Java数组(Array)

Java数组(Array)

概述

​ 数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。

数组的定义

1、基本概念

• 数组名
• 数组大小
• 数组类型

2、特点

1. 数组是按序排列的
2. 数组属于引用数据类型的变量。数组中的元素既可以是基本数据类型，也可以是引用数据类型。
3. 创建数组对象会在内存中开辟一整块连续的空间
4. 数组的长度一旦确定，就不能修改。

3、数组的声明

数组初始化方式有静态初始化和动态初始化

静态初始化是在初始化时指定每个数组元素的初始值，由系统决定数组长度。

动态初始化是在创建时就给出数组的大小，不给显式的给数组中元素赋予初始值。

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = new int[10];
        int n = 5;
        int[] arr1 = new int[n];
        int[] arr2 = {1, 2, 3, 4, 5}; 
    }
}

注：Java中数组的声明习惯是将[]放到数据类型后，这样可以一眼看出声明的是数组类型的变量。

4、二维数组

与一维数组声明类似。

int[][] arr = new int[m][n]; // m行n列的矩阵

声明二维数组时可以是”动态的“

int[][] arr = new int[5][]; // 后面的中括号的大小可以暂时不给出

arr[0] = new int[3];
arr[1] = new int[8];
...

可以这样动态的初始化数组呢？

这要看看二维数组的内存模型：

可以将二维数组看成是一个一维数组中的每一个元素再存储了一个一维数组(子数组)，这样就可以暂时不给出arr = new int[N][]中第二个[]的大小；与C语言不同，每个列的大小可以不一样。

5、数组的遍历

遍历一维数组：

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = new int[10];
        // 要想获得数组的长度，可以使用arr.length
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i + 1;
        }
        // 方式一：
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }     
        System.out.println();    
        // 方式二： 使用for each (增强for循环)
        for(int i : arr) {
            System.out.print(i + " ");
        }
    }
}

遍历结果：

1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 

遍历二维数组：

public class ArrayTest {
    public static void main(String[] args) {
        int[][] arr= new int [10][];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][j] = i + j + 1;
            }
        }

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

遍历结果：

1 
2 3 
3 4 5 
4 5 6 7 
5 6 7 8 9 
6 7 8 9 10 11 
7 8 9 10 11 12 13 
8 9 10 11 12 13 14 15 
9 10 11 12 13 14 15 16 17 
10 11 12 13 14 15 16 17 18 19 

内存中的数组

上面可以看到，数组的初始化使用了关键字new，而new关键字是用来初始化引用数据类型的，也就是说在Java中数组是引用数据类型。

栈中存储的是数组名，也就是数组的首地址值，而真正的部分需要在堆里根据栈内的地址值寻找。

二维数组在内存中的模型图：