JAVA笔试面试-数组


Java笔试面试-数组

数组初始化

  数组可使用 new int[n] 进行初始化,每个元素初始化为 0,声明了 n 个元素。也可以直接赋值,例如 new int[]{ 1,2,3…… },具体用法可参照下面代码:

// 初始化方式一
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 循环

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

方式二:for each(增强型for循环)

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

方式三:JDK 8 中的 Limbda 表达式

Integer[] arr = {2, 3, 6, 7, 9};
// 方式三:jdk 8 Limbda
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.fill() 进行数组填充:

int[] arr = new int[10];
Arrays.fill(arr, 6);
System.out.println(Arrays.toString(arr));
//使用 Arrays.fill() 会覆盖原有的值,即使数组之前有赋值操作,也会被覆盖。

数组合并

使用 org.apache.commons.lang3.ArrayUtils.addAll() 方法:
int[] arr = {2, 8, 13, 11, 6, 7};
int[] arr2 = {66, 88};
// 合并数组
int[] arr3 = org.apache.commons.lang3.ArrayUtils.addAll(arr, arr2);
System.out.println(Arrays.toString(arr3));
//程序执行结果:[2, 8, 13, 11, 6, 7, 66, 88]

数组排序

int[] arr = {2, 8, 13, 11, 6, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
//程序执行结果:[2, 6, 7, 8, 11, 13]

数组逆序

int[] arr = {2, 8, 13, 11, 6, 7};
int[] arr = {2, 8, 13, 11, 6, 7};
// 数组正序(排序)
Arrays.sort(arr);
// 数组逆序
org.apache.commons.lang3.ArrayUtils.reverse(arr);
System.out.println(Arrays.toString(arr));
//程序执行结果:[13, 11, 8, 7, 6, 2]
//注意:org.apache.commons.lang3.ArrayUtils.reverse() 是数组逆序,
//并不是数组倒序,也就是说 ArrayUtils.reverse() 只会把数组原顺序颠倒输出,并不会自然排序后再倒序输出。

冒泡排序

//依次比较相邻的两个数,把较大的值放在前面,执行整个循环之后,数组就从大到小进行排列了。
int[] arr = {2, 8, 13, 11, 6, 7};
System.out.println("排序前:" + Arrays.toString(arr));
for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr.length; j++) {
        if (arr[i] > arr[j]) {
            // 元素交换
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
System.out.println("排序后:" + Arrays.toString(arr));
//排序前:[2, 8, 13, 11, 6, 7]
//排序后:[13, 11, 8, 7, 6, 2]

选择排序

//每次从待排序的数据元素中选出最小(或最大)的一个元素,
//顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
int[] arr = {2, 8, 13, 11, 6, 7};
System.out.println("排序前:" + Arrays.toString(arr));
for (int i = 0; i < arr.length; i++) {
  int lowerIndex = i;
  for (int j = i + 1; j < arr.length; j++) {
    // 找出最小的一个索引
    if (arr[j] < arr[lowerIndex]) {
      lowerIndex = j;
    }
  }
  // 交换
  int temp = arr[i];
  arr[i] = arr[lowerIndex];
  arr[lowerIndex] = temp;
}
System.out.println("排序后:" + Arrays.toString(arr));
//排序前:[2, 8, 13, 11, 6, 7]
//排序后:[2, 6, 7, 8, 11, 13]

元素查找

//查找数组是否包含某个值,使用 Arrays.binarySearch() 方法查询。 
//Arrays.binarySearch() 是利用二分法查询某个值,
//如果查到包含某值会返回该值的下标,如果没有查到则返回负值。
int[] arr = {1, 3, 4, 5};
// Arrays.binarySearch() 使用二分法查询某值
int index = Arrays.binarySearch(arr, 5);
System.out.println(index);

多维数组

// 声明二维数组
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 = "laowang,stone,wanglei";
String[] arr = str.split(","); // 字符串转数组
System.out.println(arr[0]);

数组转字符串

//使用 Arrays.toString() 方法:
String[] arr = {"laowang", "stone", "wanglei"};
String str = Arrays.toString(arr);
System.out.println(str);

数组转集合

//使用 Arrays.asList() 方法:
String[] strArr = {"cat", "dog"};
List list = Arrays.asList(strArr);
System.out.println(list);

集合转数组

//使用 List.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));

相关面试题

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

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

  2. 以下代码访问数组元素打印的结果是多少?
    int[] arr = new int[5] {1, 2, 3, 4, 5};
    System.out.println(arr[4]);

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

  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. Arrays 对象有哪些常用的方法?

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

  5. 查询字符串数组中是否包含某个值有几种方法?
    //方式一: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);
  6. 如何修改数组的第三个到第五个元素的值为 6?
    方式一: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);

文章作者: 小蜗龟
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 小蜗龟 !
评论
 上一篇
JAVA笔试面试-时间 JAVA笔试面试-时间
1.获取时间(JDK8)// 获取日期 LocalDate localDate = LocalDate.now(); System.out.println(localDate); // 获取时间 LocalTime localTime =
下一篇 
JAVA笔试面试-异常、断言、日志 JAVA笔试面试-异常、断言、日志
异常异常处理的语法格式 try{ … } catch(Exception e){ … } finally{ … } try:是用来监测可能会出现异常的代码段。catch:是用来捕获 try 代码块中某些代码引发的异常,如果 try 里面
  目录