【面试题每日学习】7

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 = {"laowang", "stone", "wanglei"};
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 = {"laowang", "stone", "wanglei"};
String str2 = Arrays.toString(arr);
System.out.println(str2);

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

String[] arr = {"laowang", "stone", "wanglei"};
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 方式,如 Integer[] arr = {2, 3, 6, 7, 9}; 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。

题目解析:strArr == strArr2 为引用比较,因此结果一定是 false,而数组本身的比较也就是 strArr.equals(strArr2) 为 false 的原因是因为数组没有重写 equals 方法,因此也是引用比较。数组 equals 源码实现如下:

public boolean equals(Object obj) {
  return (this == obj);
}

而 Arrays.equals 的结果之所以是 true 是因为 Arrays.equals 重写了 equals 方法。源代码实现如下:

public static boolean equals(Object[] a, Object[] a2) {
        if (a==a2)
            return true;
        if (a==null || a2==null)
            return false;
        int length = a.length;
        if (a2.length != length)
            return false;
        for (int i=0; i<length; i++) {
            Object o1 = a[i];
            Object o2 = a2[i];
            if (!(o1==null ? o2==null : o1.equals(o2)))
                return false;
        }
        return true;
    }

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);

总结

在 Java 中数组本质是引用类型,数组只能用来存储固定大小的同类型元素。在 Java 中很多集合的内部都是依赖数组实现的,如 ArrayList 和 HashMap 等。数组的冒泡排序和选择排序也是面试常考的内容,很多公司会要求面试者手写冒泡排序。

# 面试题 

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×