1.数组为什么特殊
数组与其他种类的容器的区别有三方面:效率、类型和保存基本类型的能力。
在Java中,数组是一种效率最高的存储和随机访问对象引用序列的函数。数组之所以优于泛型之前的容器,就是因为你可以创建一个数组去持有某种具体类型。这意味着你可以通过编译器检查,来防止插入错误类型和抽取不当类型。数组可以持有基本类型,而泛型之前的容器不能。但是由于自动包装机制,容器看起来还能够持有基本类型。数组硕果仅存的优点就是效率。然而,如果要解决更一般化的问题,那数组就可能会受到过多的限制,因此在这些情形下你还是会使用容器。
2.数组是第一级对象
无论使用哪种类型的数组,数组标识符其实只是一个引用,指向在堆中创建的一个真实对象,这个数组对象用以保存指向其他对象的引用。length
是数组对象唯一一个可以访问的字段或方法。[]
语法是访问数组对象的唯一方式。
3.返回一个数组对象
在Java中,你只是直接返回一个数组,而无需担心要为数组负责——只要你需要它,它就会一直存在,当你使用完后,垃圾回收器就会清理掉它。
4.多维数组
对于基本类型的多维数组,可以通过使用花括号将每个向量分隔开,每个花括号括起来的集合都会把你带到下一级数组。Arrays.deepToString()
方法,它可以将多维数组转换为多个 String
。
int[][] a = {
{1,2,3},
{4,5,6},
}
System.out.println(Arrays.deepToString(a));
//Output:[[1,2,3],[4,5,6]]
5.数组与泛型
通常,数组与泛型不能很好地结合。不能实例化具有参数化类型的数组。
Peel<Banana>[] peels = new Peel<Banana>[10]; //illegal
但是,它允许创建对这种数组的引用。
List<String>[] ls;
这条语句可以顺利地通过编译器而不报任何错误。而且,尽管你不能创建实际的持有泛型的数组对象,但是你可以创建非泛型的数组,然后将其转型。
6.创建测试数据
方便生成填充了测试数据的数组的工具。
6.1 Arrays.fill()
这个方法十分有限,只能用同一个值填充各个位置,而针对对象而言,就是复制同一个引用进行填充。或者填充数组的某个区域。
String[] a = new String[6];
Arrays.fill(a,"Hello")
print(Arrays.toString(a)); //[Hello,Hello,Hello,Hello,Hello,Hello]
Arrays.fill(a,3,5,"World")
print(Arrays.toString(a)); //[Hello,Hello,Hello,World,World,Hello]
6.2 数据生成器
CountingGenerator
类见书P443。
6.3 从Generator中创建数组
7.Arrays使用功能
在 java.util
类库中可以找到Arrays类。
-
equals()
:用于比较两个数组是否相等; -
fill()
:填充数组; -
binarySearch()
:用于在已经拍好序的数组中查找元素; -
toString()
:产生数组的String表示; -
hashCode()
:产生数组的散列码; -
Arrays.asList()
:接受任意的序列或数组作为其参数,并转变为List容器。
7.1 复制数组
System.arrayCopy()
用它复制数组比for循环要快很多。其参数有:源数组,表示从源数组中的什么位置开始复制的偏移量,表示从目标数组的什么位置开始复制的偏移量,以及需要复制的元素个数。
7.2 数组的比较
Arrays类提供了重载后的equals方法,用来比较整个数组。
7.3 数组元素的比较
Java有两种方式来提供比较功能。第一种是实现java.lang.Comparable
接口,使你的类具有天生的比较能力。还可以创建一个实现了 Comparator
接口的单独的类。
7.4 数组排序
使用内置的排序方法,就可以对任意的基本类型数组排序;也可以对任意的对象数组进行排序,只要该对象实现了 Comparable
接口或具有相关联的 Comparator
。
7.5 在已排序的数组中查找
如果数组已经排好序了,就可以使用 Arrays.binarySearch()
执行快速查找。
08/06/2019 :created