数组

1. 数组为什么特殊
   数组是一种效率最高的存储和随机访问对象引用序列的方式.
   因为是一个简单的线性序列, 所以使得元素访问非常快.
   数组之所有优于泛型之前的容器, 是因为他可以创建一个数组去持有某种具体类型.
   随着自动包装机制和泛型的出现, 容器已经可以与数组一样方便的保存基本类型和具体类型的对象了.

2. 数组是第一级对象
   无论使用哪种类型的数组, 数组标识符其实只是一个引用, 指向在堆中创建的一个真实对象.这个对象用于保存指向其他对象的引用.
   对象数组保存的是引用, 而基本类型数组保存的是基本类型的值.

3. 返回一个数组
   C++不能返回一个数组, 只能返回一个数组的指针, 这样容易造成内存泄漏.

4. 多维数组
   数组中构成矩阵的每个向量都可以具有任意的长度.(这被称为粗糙数组)

5. 数组与泛型
   不能实例化具有参数化类型的数组.
   我们不能创建实际的持有泛型的数组对象, 但是我们可以创建非泛型的数组, 然后将其转型.

6. 创建测试数据
   本节介绍的工具既可以用数值或者对象来填充数组.

6.1

Arrays.fill(数组, 值)
这个方法是用同一个值填充各个位置, 针对对象而言, 就是复制同一个引用进行填充.
Arrays.fill(数组,begin,end,值)[begin, end]

6.2 数据生成器

如果某个工具使用了generator, 那么你就可以通过选择Generator的类型来创建任何类型的数据.
这里有两个工具类:
1)CountingGenerator: 生成基本类型的数组, 计数
2)RandomGenerator: 随机生成数来填充数组

6.3 从Generator中创建数组

第一个工具: 使用任意的Generator来产生Object子类型的数组
第二个工具: 接收任意基本类型的包装器类型数组, 并产生相应的基本类型数组
转换器: 接收任意绿的包装器对象数组, 并将其转换为相应的基本类型数组.

7. Arrays实用功能
   java.utils.Arrays有一套用于数组的Static实用方法
   equals(): 用于比较两个数组是否相等
   fill(): 填充数组
   sort(): 对数组排序
   binarySearch(): 用于在已经排序的数组中查找元素
   toString(): 产生数组的String表示
   hashCode(): 产生数组的散列码
   Arrays.asList(): 接受任意的序列或数组作为参数

7.1 复制数组

System.arraycopy(a, b, c, d) 不会执行自动包装和拆包
a-源数组
b-复制a的b下标的元素
c-复制到的目标数组
d-复制的元素个数
这是在复制对象的引用, 被称为浅复制

7.2 数组的比较

数组相等的条件是元素个数必须相等, 并且对应位置的元素也相等.
Arrays提供了重载后额equals()方法, 用来比较整个数组

7.3 数组元素的比较

这里使用策略设计模式
变化的是各种对象相互比较的方式
不变的是通用的排序算法
策略将变化的代码封装到单独的类中(策略对象),然后将变化的策略对象传给相同的排序算法

Java有两种方式来提供比较功能.
第一种是实现java.lang.Comparable接口, 使自己的类具有比较的能力.
只有compareTo()一个方法, 接受一个Object对象作为参数, 如果当前对象小于参数则返回负值, 如果相等则返回0, 如果当前对象大于参数则返回正值.
实现Comparable接口之后 用Arrays.sort()进行排序
第二种是创建一个实现Comparator接口的单独的类.这个类有equal()和compare()方法.

7.4 数组排序

使用内置的排序方法, 就可以对任意的基本类型数组排序, 也可以对任意的对象数组进行排序, 只要该对象实现了Comparable接口或者具有相关联的Comparator.

7.5 在已排序的数组中查找

如果数组已经排好序了, 就可以使用Arrays.binarySearch()执行快速查找.
int location = Arrays.binarySearch(a,r)
a是数组 ,r是要查找的元素