《Java 编程思想》--第十六章：数组

1. 数组与其他种类的容器之间的区别有三方面：效率、类型和保存基本类型的能力。在Java中，数组是一种效率最高的存储和随机访问对象引用序列的方式。数组就是一个简单的线性序列，这使得元素访问非常快速，其大小被固定，并且在其生命周期中不可改变。
   
2. 无论是数组还是容器，如果越界，都会得到一个表示程序员错误的RuntimeException异常
3. 数组可以持有基本类型，而泛型之前的容器则不能。但是有了泛型，容器就可以指定并检查它们所持有对象的类型，并且有了自动包装机制。
4. 无论使用哪种类型的数组，数组标识符其实只是一个引用，指向在堆中创建的一个真实对象，这个数组对象用以保存指向其他对象的引用
5. 可以作为数组初始化语法的一部分隐式地创建此对象，或者用new表达式显式地创建。只读成员length是数组对象的一部分
   1. 无法知道数组中确切有多少个元素，length只表示数组能够容纳多少元素
   2. 新生成一个数组对象时
      1. 其中所有的引用被自动初始化为null
      2. 如果为数值型，自动初始化为0
      3. 如果是字符型（char），就被自动初始化（char）O
      4. 如果是boolean型，就被自动初始化为false
6. 数组中构成矩阵的每个向量都可以具有任意长度--粗糙数组
7. 一些方法：
   1. Arrays.fill，将一个值填充到整个数组或选定的某个区域中
   2. System.arraycopy ，用它复制数组比用for循环复制要快很多，如果复制对象数组，那么只是复制了对象的引用
   3. Arrays.equals  用来比较整个数组，数组相等的条件是个数相等且对应位置的元素也相等
   4. Arrays.sort  用来对数组进行排序，只要实现了Comparable或者具有相关联的Comparator
   5. Arrays.binarySearch()用来执行二分查找，如果找到返回下表，否则返回负值，且负值的值为  -（插入点）-1
   6. 如果需要对没有重复元素的数组排序，可以使用TreeSet（保持排序顺序），或者LinkedHashSet（保持插入顺序）
8. 实现java.lang.Comparable接口，可以使对象有比较能力，只有一个compareTo（）一个方法，此方法接收另一个Object为参数，如果当前对象小于参数则返回复制，如果相等则返回零，如果当前对象大于参数则返回正值
9. 也可以实现Comparator接口，实现里面的compare（）和equals两个方法