学习总结-Thinking In Java Chapter 16 arrays

学习总结

本篇是对学习【Java编程思想 第16章 数组】的学习总结。

数组

数组是一种效率最高的存储和随机访问对象引用序列的方式

数组标识符

无论使用哪种类型的数组，数组标识符其实只是一个引用，指向在堆中创建的一个真实对象，这个（数组）对象用以保存指向其他对象的引用。“[]”语法是访问数组对象唯一的方式。

int[] a = {1,2,3,4,5};
a [3] = 100;

初始化

关于聚集初始化和动态聚集初始化

// 聚集初始化，必须在数组定义式使用
BerylliumSphere[] a = {
new BerylliumSphere(),
new BerylliumSphere(),
new BerylliumSphere()};
// 动态聚集初始化，定义和初始化可以分开
BerylliumSphere[] b;
b = new BerylliumSphere[]{
new BerylliumSphere(),
new BerylliumSphere(),
new BerylliumSphere()};

返回数组

在Java中，方法时直接返回“一个数组”，而非数组的引用。当你使用完后，垃圾回收器会清理它。

粗糙数组

数组中构成矩阵的每个向量具有不同的长度，成为粗糙数组。

Random rand = new Random(47);
int[][][] arr = new int[rand.nextInt(7)][][];
for ( int i = 0; i < arr.length ; i++ ) {
arr[i] = new int[rand.nextInt(5)][];
for ( int j = 0; j < arr[i].length ; j++ ) {
arr[i][j] = new int[rand.nextInt(7)];
}
}
System.out.println(Arrays.deepToString(arr));

复制数组

// 拷贝数组，
// 参数意义：源数组
//          表示从源数组中的什么位置开始复制的偏移量
//          目的数组
//          表示从目的数组中的什么位置开始复制的偏移量
//          复制的元素的个数
System.arraycopy(i, 0, j, 0, i.length);

基本数据类型数组和对象数组都可以复制。然而，如果复制对象数组，那么只是复制对象的引用——而不是对象本身，这被称为浅复制（Shallow Copy）。

填充数组

Arrays.fill()

数组排序

Arrays.sort()

排序对象需要实现Comparable接口，当然我们可以自定义排序方式，让其实现Comparator接口。

// 系统的Comparator
Arrays.sort(s, String.CASE_INSENSITIVE_ORDER);
Arrays.sort(a, Collections.reverseOrder());
// 自定义的Comparator
Arrays.sort(b, new ComparatorTest());

Java标准库中的排序算法针对正排序的特殊类型就行了优化——针对基本类型设计的“快速排序”，以及针对对象设计的“稳定归并排序”。

在已排序数组中查找

Arrays.binarySearch()

如果数组是自定义排序的，那么二分查找也需要自定义查找，也就是说需要传入相同的Comparator

Comparator<DataHolder> cmp = Comparator.comparing(DataHolder::getData);//lambda表达式
DataHolder[] datas = new DataHolder[15];
Arrays.sort(datas, cmp);

int location = Arrays.binarySearch(datas, datas[5], cmp);

判断数组是否相等

Arrays.equals() and Arrays.deepEquals()

输出数组

Arrays.toString() and Arrays.deepToString()