Java基础——数组

数组是什么？

数组是存储同一类型值的集合，通过整型下标可以访问数组中的每一个值。

创建和初始化

可在创建时或创建后初始化，数组可以动态创建，但创建后不能动态修改数组大小，下标从0开始

int[] a = {1, 2, 3, 4, 5};

int num=5;
int[] b = new int[num];
for (int i = 0; i < num; i++) {
      b[i] = i;
}

还可以创建匿名数组

new int[]{1,2,3,4,5}

数组长度允许为0

int[] c = new int[0];

遍历

遍历可通过for或foreach循环，但foreach只能遍历全部元素且无法操作下标

int[] a = {1, 2, 3, 4, 5};
for (int i = 0; i < a.length; i++) {
     System.out.println(a[i]);
}
for (int value : a) {
     System.out.println(value);
}

更为快捷的遍历方式为将数组转为字符串打印

System.out.println(Arrays.toString(a));

拷贝

将数组变量赋值给另一个变量，两个变量会引用同一个数组（浅拷贝）

int[] a = {1, 2, 3, 4, 5};
int[] b = a;

如果要创建不同引用的拷贝数组（深拷贝），则需要调用copyOf，此方法也常用于修改数组大小，如果长度小于原始数组，则会相应截断。

int[] a = {1, 2, 3, 4, 5};
int[] b = Arrays.copyOf(a, a.length * 2);

排序

排序调用Arrays的sort方法，其内部采用快速排序算法

int[] a={3,1,2,5,4};
Arrays.sort(a);

查找

查找调用Arrays的binarySearch方法，其内部采用二分查找法，查找前需要让数组有序，未找到则返回负数r，-r-1为保持数组有序下，值应该插入的位置

int[] a = {1, 2, 3, 4, 5};
int index = Arrays.binarySearch(a, 2);

比较

比较调用Arrays的equals方法，当数组大小和对应元素都相等时返回true

int[] a = {1, 2, 3, 4, 5};
int[] b = Arrays.copyOf(a, a.length);
boolean c = Arrays.equals(a, b);

二维数组

二维数组可以看成每个元素都是一维数组的数组

创建

int[][] a = {{1, 2}, {3, 4}};
int[][] b = new int[2][2];
for (int i = 0; i < b.length; i++) {
     for (int j = 0; j < b[i].length; j++) {
          b[i][j] = 1;
     }
}

遍历

for (int i = 0; i < a.length; i++) {
    for (int j = 0; j < a[i].length; j++) {
        System.out.println(a[i][j]);
    }
}
for (int[] row : a) {
    for (int value : row) {
        System.out.println(value);
    }
}
System.out.println(Arrays.deepToString(a));