【数据结构】01-数组

发表于 | 分类于 | 阅读次数：

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

数组

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

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

线性数组

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

多维数组

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

java.util.Arrays

  • sort 默认进行升序排序
1
2
int[] arr = {3, 1, 2};
Arrays.sort(arr);
  • toString 数组输出
1
2
int[] arr = {1, 2, 3};
System.out.println(Arrays.toString(arr));
  • copyOf 复制数组
1
2
int[] arr1 = {1, 2, 3};
int[] arr2 = Arrays.copyOf(arr1, 3);
  • binarySearch 数组必须有序，二分查找数组中 key 的下标，若找不到，返回负数下标
1
2
int[] arr = {1, 2, 3};
System.out.println(Arrays.binarySearch(arr, 2));
  • equals 比较数组是否相等
1
2
3
int[] arr1 = {1, 2, 3};
int[] arr2 = {1, 2, 3};
System.out.println(Arrays.equals(arr1, arr2));
  • fill 填充数组的值
1
2
3
int[] arr = new int[3];
Arrays.fill(arr, 1);
System.out.println(Arrays.toString(arr));
  • setAll 将数组的全部值通过表达式转换
1
2
3
int[] arr = {1, 2, 3};
Arrays.setAll(arr, a -> a * 2);
System.out.println(Arrays.toString(arr));
  • stream 将数组转为流，并进行流式处理
1
2
3
4
5
6
7
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 + " "));
0%