阿药陪你学Java（第五讲）

第五讲：数组

数组类似于一种存储相同数据类型的集合，数组的长度一般由我们自己指定。比如说我创建一个长度为10的int类型数组，那么它就可以存储10个int类型的数据。

声明数组

数组在使用前和变量一样都需要先声明。

语法：
dataType[] arrayName;

示例：
int[] arr; // 声明一个数组
arr = new int[5]; // 指定数组长度，分配内存空间

上面示例的另一种方式：
int[] arr = new int[5];

注意：数组的长度一但指定，就不能在程序中进行修改。

初始化数组

声明完数组后这个数组已经存在了，但是没有数据，此时是一个空数组。如果想声明完数组后让其带有数据，那么就需要对数组进行初始化。类似于变量声明时的默认值一样，数组声明时初始化就是为了让它有默认值。

示例：
int[] arr = {1, 2, 3}; // 第一种方式
int[] arr = new int[]{1, 2, 3}; // 第二种方式

数组初始化后数组的长度也就固定了，程序中不可以改变，但是数组中数据的值可以改变。

数组索引

想要获得数组中的数据，就要通过数组的索引获得。假设数组的长度为n，那么索引的范围就是0到n-1中的所有整数。

示例：
public class Demo {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3}; // 创建了一个长度为3的数组，数组的索引为0、1、2
        for (int i = 0; i < 3; i++) { // 变量i的值在循环过程中会变化，变化范围就是数组的索引范围
            System.out.println(arr[i]); // 通过索引获得数组中的每一个数据的值
        }
    }
}

输出：
1
2
3

扩展1：数组这个变量实际上存储的是数组中第一个元素的地址。当获取第一个元素时，其实是通过它的地址拿到的值；后面的元素在它的地址的基础上依次加一个整型的长度得到其地址，然后获得元素的值。

扩展2：因为数组存储的是地址，所以它在函数中传递的是地址，数组中的元素在函数中修改后，函数外是可见的。

示例：
import java.util.Arrays;
public class Demo {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3};
        System.out.println("更新前：" + Arrays.toString(arr));
        update(arr); // 修改数组中元素的值
        System.out.println("更新后：" + Arrays.toString(arr));
    }
    public static void update(int[] arr) {
        arr[0] = 4;
        arr[1] = 5;
        arr[2] = 6;
    }
}

输出：
更新前：[1, 2, 3]
更新后：[4, 5, 6]

多维数组

多维数组其实就是数组中的数组。举个例子，一个二维数组，其实就是一个数组中的每一个元素都是一个数组。

语法：
int[][] arr = {{1, 2}, {3, 4}};
int[][] arr = new int[2][2];

示例：
public class Demo {
    public static void main(String[] args) {
        int[][] arr = {{1, 2}, {3, 4}};
        for (int i = 0; i < 2; i++) {
            for (int k = 0; k < 2; k++) {
                System.out.println(arr[i][k]);
            }
        }
    }
}

输出：
1
2
3
4

数组的工具类

在Java中有一个专门操作数组的工具类java.util.Array，里面有很多操作数组函数，如排序、查找、打印数组所有元素等。

示例：
import java.util.Arrays;
public class Demo {
    public static void main(String[] args) {
        int[] arr = {4, 8, 1, 3, 5, 2};
        System.out.println("排序前的数组：" + Arrays.toString(arr));
        Arrays.sort(arr); // 对数组中所有元素拍排序，默认为升序排列
        System.out.println("排序后的数组：" + Arrays.toString(arr));
        int index = Arrays.binarySearch(arr, 3); // 在数组中查找3这个元素，返回其下标
        System.out.println("数组中元素3的下标为：" + index); // 这个下标是相对于排序后的数组
    }
}

输出：
排序前的数组：[4, 8, 1, 3, 5, 2]
排序后的数组：[1, 2, 3, 4, 5, 8]
数组中元素3的下标为：2