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 注意只能查找已经被排序的数组

 

猜你喜欢

转载自blog.csdn.net/weixin_38967434/article/details/82256261