‹8› Java面试必备知识点：『数组』

数组定义的方式有哪些？

数组的声明

// 声明方式一
int[] arr;
// 声明方式二
int arr[];

数组初始化

// 初始化方式一
int[] arr = new int[5];
// 初始化方式二
int[] arr2 = new int[]{1, 2, 3, 4, 5};
// 初始化方式二的延伸版，可省略 new int[] 直接赋值
int[] arr3 = {1, 2, 3, 4, 5};

注意：在 Java 中，数组初始化如果声明了数组长度，则不能直接赋值，否则编译器会报错，编译不通过。

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

数组遍历的方式有哪些？

数组遍历的常见方式有三种：传统的 for 循环、for each 遍历、还有 JDK 8 中新增的 Lambda 表达式。

方式一：传统 for 循环

数组的访问是从 0 开始，而不是 1 开始，也就是第一个元素的获取是 arr[0]，而非 arr[1]。

Integer[] arr = {2, 3, 6, 7, 9};
// 方式一：传统 for
for (int i = 0; i < arr.length; i++) {
  System.out.println(arr[i]);
}

方式二：for each

for each 的方式，写法更简洁，也更不容易出错，不必为数组的越界而担心（大于元素的最大下标值）。

Integer[] arr = {2, 3, 6, 7, 9};
// 方式二：for each
for (int i : arr) {
  System.out.println(i);
}

方式三：JDK 8 中的 Lambda 表达式

Integer[] arr = {2, 3, 6, 7, 9};
// 方式三：jdk 8 Lambda
Arrays.asList(arr).forEach(x -> System.out.println(x));

数组拷贝的方式有哪些？

数组拷贝使用的是 Arrays.copyof() 方法，具体实现请参考下面代码：

int[] arr = {3, 4, 9};
int[] arr2 = Arrays.copyOf(arr, arr.length);
System.out.println(Arrays.toString(arr2));

程序执行结果：[3, 4, 9]

注意：Arrays.copyOf(array, newLength) 第二个参数 newLength 表示声明此数组的长度，可以比拷贝的数组的长度长，多出来的元素会初始化为 0 值。

数组填充的方式有哪些？

即为每个元素统一赋值，使用 Arrays.fill() 进行数组填充，具体实现请参考下面代码：

int[] arr = new int[10];
Arrays.fill(arr, 6);
System.out.println(Arrays.toString(arr));

程序执行结果：[6, 6, 6, 6, 6, 6, 6, 6, 6, 6]

注意：使用 Arrays.fill() 会覆盖原有的值，即使数组之前有赋值操作，也会被覆盖。

数组排序的方式有哪些？

使用 Arrays.sort() 方法，具体实现请参考下面代码：

int[] arr = {2, 8, 13, 11, 6, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));

程序执行结果：[2, 6, 7, 8, 11, 13]

元素查找的方式有哪些？

Arrays.binarySearch() 是利用二分法查询某个值，如果查到包含某值会返回该值的下标，如果没有查到则返回负值。

int[] arr = {1, 3, 4, 5};
// Arrays.binarySearch() 使用二分法查询某值
int index = Arrays.binarySearch(arr, 5);
System.out.println(index);

注意：使用 Arrays.binarySearch 之前一定要先调用 Arrays.sort() 对数组进行排序，否则返回的结果有误。

多维数组是什么？

我们之前使用的数组可以称之为一维数组，而多维数组可以理解为数组的数组，可以用二维数组来举例，二维数组也是一种特殊的多维数组。

比如我们声明一个二维数组：int[][] arr = new int[2][4];

这就相当于我们创建了一个两行四列的表，它的使用、赋值与取值，请查看下面代码示例：

// 声明二维数组
int[][] arr = new int[2][4];
//循环二维数组
for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr[0].length; j++) {
        // 二维数组赋值
        arr[i][j] = j;
    }
}
// 二维数组取值
System.out.println(arr[0][1]);
// 打印二维数组
System.out.println(Arrays.toString(arr[0]));
System.out.println(Arrays.toString(arr[1]));

以上程序执行的结果是：

1
[0, 1, 2, 3]
[0, 1, 2, 3]

字符串-数组 的转换如何实现？

将 字符串 转换成 数组，使用 split()方法 ，分隔字符串就形成了数组，请参考以下代码：

String str = "cat,dog,ant";
String[] arr = str.split(",");  // 字符串转换为集合
System.out.println(arr[0]);

将 数组 转换成 字符串，使用Arrays.toString()方法，请参考以下代码：

String[] arr = {"cat", "dog", "ant"};
String str = Arrays.toString(arr); // 集合转换为字符串
System.out.println(str);

集合-数组 的转换如何实现？

将 集合 转换成 数组，使用 toArrray() 方法，请参考以下代码：

List<String> list = new ArrayList<String>();
list.add("cat");
list.add("dog");
String[] arr = list.toArray(new String[list.size()]); // 集合转换为数组
System.out.println(Arrays.toString(arr));

将 数组 转换成 集合，使用 Arrays.asList() 方法，请参考以下代码：

String[] strArr = {"cat", "dog"};
List list = Arrays.asList(strArr); // 数组转换为集合
System.out.println(list);

1. 数组和集合有什么区别？

答：数组和集合的区别如下：

• 集合可以存储任意类型的对象数据，数组只能存储同一种数据类型的数据；
• 集合的长度是会发生变化的，数组的长度是固定的；
• 集合相比数组功能更强大，数组相比集合效率更高。

2. 以下代码访问数组元素打印的结果是多少？

int[] arr = new int[5] {1, 2, 3, 4, 5};
System.out.println(arr[4]);

答：程序编译报错，在 Java 中初始化数组时，如果直接给数组赋值，不能声明数组长度；如果声明了数组长度，则不能赋值给数组，否则编译器报错。

正确的写法如下：

int[] arr = new int[]{1, 2, 3, 4, 5};
System.out.println(arr[4]);

输出的结果为：5，访问元素从 0 开始。

3. 执行以下代码会输出什么结果？

public static void main(String[] args) {
    int[] arr = {2, 3, 4, 8};
    change(arr);
    System.out.println(arr[2]);
}
private static void change(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        if (i % 2 == 0) {
            arr[i] *= i;
        }
    }
}

答：输出的结果是 8。

题目解析：在 Java 中数组本质是引用类型，因此在调用方法中修改数组，就是对原数组本身的修改。

4. 以下程序打印的结果是多少？

int[] intArr = new int[3];
String[] StrArr = new String[3];
System.out.println(intArr[1]);
System.out.println(StrArr[1]);

答：以上程序打印的结果是：0 和 null。

题目解析：new int[3] 相当于声明了数组的长度为 3，每个元素初始化为 0，而 new String[3] 相当于声明了数组的长度为 3，每个元素初始化为 null。

5. 数组转换字符串有哪些方式？

答：数组转换字符串，有以下几种方式。

方式一：遍历拼接，完整代码如下：

String[] arr = {"cat", "dog", "ant"};
StringBuffer sb = new StringBuffer();
for (int i = 0; i < arr.length; i++) {
    sb.append(arr[i]);
    if (i != arr.length - 1)
        sb.append(",");
}
System.out.println(sb.toString());

方式二：Arrays.toString() 转换，完整代码如下：

String[] arr = {"cat", "dog", "ant"};
String str2 = Arrays.toString(arr);
System.out.println(str2);

方式三：StringUtils.join() 转换，完整代码如下：

String[] arr = {"cat", "dog", "ant"};
String str3 = StringUtils.join(Arrays.asList(arr), ","); // 使用英文逗号分隔
System.out.println(str3);

6. 数组遍历有哪几种方式？

答：常见的数组遍历有以下三种方式。

• 传统 for 循环，如 for (int i = 0; i < arr.length; i++) { //...... }
• for each 循环，如 for (int i : arr) { //...... }
• jdk 8 Lambda 方式，如 Arrays.asList(arr).forEach(x -> System.out.println(x));

7. 以下数组比较的结果分别是什么？

String[] strArr = {"dog", "cat", "pig", "bird"};
String[] strArr2 = {"dog", "cat", "pig", "bird"};
System.out.println(Arrays.equals(strArr, strArr2));
System.out.println(strArr.equals(strArr2));
System.out.println(strArr == strArr2);

答：上面代码执行的结果，分别为：true、false、false。

题目解析：== 为引用比较，因此结果一定是 false。而数组本身没有重写 equals 方法，因此也是引用比较。而 Arrays.equals 的结果之所以是 true 是因为 Arrays.equals 重写了 equals 方法。

8. 以下程序使用 Arrays.binarySearch 返回的结果是 true 还是 false？

String[] arr = {"dog", "cat", "pig", "bird"};
int result = Arrays.binarySearch(arr, "bird");
System.out.println(result == -1);

答：返回的结果是：true。

题目解析：使用 Arrays.binarySearch 之前一定要先调用 Arrays.sort() 对数组进行排序，否则返回的结果有误，本数组返回的结果是 ﹣1，是因为没有使用排序的结果，正确的使用请查看以下代码：

String[] arr = {"dog", "cat", "pig", "bird"};
Arrays.sort(arr);
int result = Arrays.binarySearch(arr, "bird");
System.out.println(result == -1);

9. Arrays 对象有哪些常用的方法？

答：Arrays 常用方法如下：

• Arrays.copyOf() 数组拷贝
• Arrays.asList() 数组转为 List 集合
• Arrays.fill() 数组赋值
• Arrays.sort() 数组排序
• Arrays.toString() 数组转字符串
• Arrays.binarySearch() 二分法查询元素
• Arrays.equals() 比较两个数组的值

10. 查询字符串数组中是否包含某个值有几种方法？

答：常见查询数组中是否包含某个值有以下两种方式：

• 方式一：Arrays.asList(array).contains("key");
• 方式二：Arrays.binarySearch(array, "key");

具体的实现代码如下：

String[] arr = {"doc", "pig", "cat"};
// 方式一：Arrays.asList(array).contains
boolean bool = Arrays.asList(arr).contains("cat");
System.out.println(bool);
// 方式二：Arrays.binarySearch
Arrays.sort(arr);
boolean bool2 = Arrays.binarySearch(arr, "cat") > -1;
System.out.println(bool2);

11. 如何修改数组的第三个到第五个元素的值为 6？

答：本题考察的知识点显然不是使用 for 循环修改那么简单，而是考察对 Arrays.fill() 方法的掌握，以下提供了两种实现方式可供参考。

方式一：for 循环方式

int[] arrInt = new int[10];
for (int i = 0; i < arrInt.length; i++) {
    if (i >= 2 && i < 5) {
        arrInt[i] = 6;
    }
}

方式二：Arrays.fill() 方式

int[] arrInt = new int[10];
Arrays.fill(arrInt, 2, 5, 6);