泛型以后学习的更加深入了再来总结 先总结第16章数组。
1 数组为什么特殊
数组为什么特殊;数组与其他种类直接的区别有三方面:效率、类型和保存基本类型的能力。在java中,数组是一种效率最高的存储和随机访问对象引用序列的方式。数组就是一个简单的线性序列,这使得元素的访问非常快速,但是为这种速度所付出的代价是数组对象的大小被固定。并且在其生命周期中不可改变。
2、数组是第一级对象
3、返回一个数组
4、多维数组
5、数组与泛型
数组与泛型不能很好的结合。你不能实例化具有参数化类型的数组:
Peel<Banana>[] peels=new Peel<banana>[10];
擦除会移除参数类型信息,而数组必须知道他们所持有的确切类型,以强制保证类型安全。、
ls = (List<String>[])la; // "Unchecked" warning
ls[0] = new ArrayList<String>();
数组是协变类型的。
6、创建测试数据
Arrays.fill() 可以填充整个数组
书中还介绍了Generator来创建数组,感觉没什么用。不总结了。
7. Arrays实用功能
(1) System.arraycopy() 数组复制
Java标准类库提供static方法System.arraycopy(),用它复制数组比用for循环复制快很多。
System.arraycopy(Object src, int srcPosition, Object dest, int destPosition, int length);
注意:System.arraycopy()不会执行自动包装盒自动拆包,两个数组必须具有相同的确切类型。
基本类型数组与对象数组都可以复制。如果复制对象数组,只是复制了对象的引用——而不是对象本身的拷贝,这被称为浅复制。
(2) Arrays.equals() 数组比较
Arrays类提供了静态equals()方法,用来比较整个数组。数组相等的条件是元素个数必须相等,并且对应位置的元素也相等,通过对每一个元素使用equals()方法来作比较。
使用Arrays.deepEquals()可以比较多维数组。
(3) Arrays.sort() 数组排序
使用静态方法Arrays.sort()用语对数组进行排序。
Java有两种方式来提供比较功能:
第一种:实现java.lang.Comparable接口
此接口只有一个compareTo()方法,此方法接收另一个Object为参数,如果当前对象小于参数则返回负值,如果相等则返回零,如果当前对象大于参数则返回正值。如果对没有实现Comparable接口的类的数组进行排序,会抛出ClassCastException。因为sort()需要把参数的类型转换为Comparable。
第二种:创建一个实现了Comparator接口的单独的类
假设使用别人定义好的类并没有实现Comparable接口,或者类实现了Comparable接口但是需要另外一种比较方式。这是策略设计模式的一个应用实例。这个类有两个方法compare()和equals()方法。不一定要实现equals()方法,因为它间接的继承自Object的equals()方法。
(4) Arrays.binarySearch() 执行快速查找
如果要对未排序的数组使用binarySearch()将产生不可预料的结果(可能指没找到元素的返回情况)。
如果找到了目标,Arrays.binarySearch()产生的返回值大于或等于0,否则产生负返回值。
若要保持数组的排序状态此目标元素应该插入的位置。这个负值的计算方式的: -(插入点)-1。插入点指第一个大于查找对象的元素在数组中的位置,如果数组中所有的元素都小于查找的对象,插入点就等于数组的长度。
如果数组包含重复的元素,则无法保证找到的是这些副本中的哪一个。
如果需要对没有重复元素的数组排序可以使用TreeSet(保持排序顺序),或者LinkedHashSet(保持插入顺序)。这些类会自动处理所有细节。除非他们成为程序性能的瓶颈,否则不需要自己维护数组。
如果使用Comparator排序了某个对象数组,在使用binarySearch()时必须提供同样的Comparator。