Thinking in Java 第十一章“对象的集合”要点总结----数组

1.数组

数组的效率很高，但是其大小在创建时就会固定。

因为数组有数组下标也就是序号，所以查询非常方便，只要你指定要哪个下标号码的值就行。
增删效率低也是因为需要维护这个序号。
链表不维护序号，所以增删直接操作，将前面指向他后面一个操作就完成了。但查询效率就低啊，得全链表扫描。

数组只能存储某一特定类型的变量，所以编译时就会做类型检查，比较安全。

C++不会对越界检查，而java中越界是一种RuntimeException

数组的标识符是一个引用，指向在heap中创建的对象，这个对象用来保存指向其他对象的引用或基础类型的值。

2.数组的初始化

a b c三种

3.在要使用数组的时候可以动态创建数组

4.Arrays类

equels sort fill binarySearch 等方法。

5.复制数组

System.arraycopy()方法

对象是浅复制。

6.数组相等

7.数组元素的比较

法一：实现Comparable接口，重写compareTo方法

法二：策略（strategy）设计模式

这个设计模式大体意思如下：

一个策略接口

一个具体的策略（比如策略A）

在运用的时候调用策略接口的方法即可，这样只需传入特定的接口，就可以被运行。

 

所以可以使用Compatator接口

这个是Arrays类的一个方法，传入Comparator策略（传入的可能是A策略、B策略）

最后会调用传入策略的方法

 

8.在数组中查找

binarySearch 注意只能查找已经被排序的数组