数组

数组

数组是一种基本的数据结构，用于按顺序存储元素的集合。支持随机访问，可以快速查询。

数组具有固定的容量，需要在初始化时指定数组的大小。

数组可以有一个或多个维度。一维数组也被称为线性数组。

线性数组

int[] arr1 = new int[10];
int[] arr2 = new int[]{1, 2, 3};
int[] arr3 = {4, 5, 6};

多维数组

int[][] arr = new int[2][3];

java.util.Arrays

• sort 默认进行升序排序

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

• toString 数组输出

int[] arr = {1, 2, 3};
System.out.println(Arrays.toString(arr));

• copyOf 复制数组

int[] arr1 = {1, 2, 3};
int[] arr2 = Arrays.copyOf(arr1, 3);

• binarySearch 数组必须有序，二分查找数组中 key 的下标，若找不到，返回负数下标

int[] arr = {1, 2, 3};
System.out.println(Arrays.binarySearch(arr, 2));

• equals 比较数组是否相等

int[] arr1 = {1, 2, 3};
int[] arr2 = {1, 2, 3};
System.out.println(Arrays.equals(arr1, arr2));

• fill 填充数组的值

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

• setAll 将数组的全部值通过表达式转换

int[] arr = {1, 2, 3};
Arrays.setAll(arr, a -> a * 2);
System.out.println(Arrays.toString(arr));

• stream 将数组转为流，并进行流式处理

int[] arr = {3, 1, 2, 3};
Arrays.stream(arr)
        .map(a -> a * 2)
        .filter(a -> a > 2)
        .sorted()
        .distinct()
        .forEach(a -> System.out.print(a + " "));

参考

[1] LeetCode
[2] Code