java编程思想第十六章---数组

1.数组为什么特殊

数组与其他种类的容器之间的区别有三方面：效率、类型和保存基本类型的能力。

在Java中数组是一种效率最高的存储和随机访问对象引用序列的方式。

数组就是一个简单的线性序列，这使得元素访问非常快速。但是为这种速度所付出的代价是数组对象的大小被固定，并且在其生命周期中不可改变。

泛型的出现使得容器也具备了类型检查的能力，而自动装箱机制使容器可以与数组几乎一模一样的用于基本类型，数组的硕果仅存的优点就是效率。

数组之所以优于泛型之前的容器，就是因为可以创建一个数组去持有某种基本类型，意味着可以通过编译期检查，防止插入错误类型和抽取不当类型。

2.数组是第一级对象

对象数组保存的是引用，基本类型数组保存的是值。

在声明数组时可采用“聚集初始化”方法：

int[] integers = {0, 1, 2, 3, 4};

但是如果不在声明时初始化则必须采用“动态聚集初始化”方法：

int[] integers;

integers = new int[] {0, 1, 2, 3, 4};

基本类型：数值型初始化为0，char型初始化为 (char)O，boolean型初始化为false。

对象类型：初始化为null。
length表示数组大小，不表示数组内具体存有多少个元素。
无论使用哪种类型的数组，数组标识符其实只是一个引用，指向在堆中创建的一个真实对象，这个数组对象用以保存指向其他对象的引用。

3. 返回一个数组

在Java中，你只是直接返回一个数组，而无需担心要为数组负责——只要你需要它，它就会一直存在，当你使用完后，垃圾回收器就会清理掉它。

4 多维数组

ava 1.5新增的Arrays.deepToString()方法可以将多维数组转换为可读的String。

数组中构造矩阵的每个向量都可以具有任意的长度，这被称为粗糙数组。
如：
a[][] = {{{}, {0} }, {{0,0}, {0,0,0}, {0,0,0,0,0}},{{0}} }
自动包装机制对数组初始化器也起作用。
Java没有多维数组，任何多维数组都可以看成一维数组内引用一维数组
初始化多维数组时可以先只初始化最左边的维数，此时该数组的每个元素都相当于一个数组引用变量，这些数组元素还需要进一步初始化

5 数组与范型

可以创建泛型数组引用 Fruit<Apple>[ ] apples；
但不能实例化具有泛型的数组如 apples = new Fruit<Apple>[ ];

尽管你不能创建实际的持有泛型的数组对象，但是你可以创建非泛型的数组，然后将其转型。

List<String>[] ls;
List[] la = new List[20];
ls = (List<String>[])la;
ls[0] = new ArrayList<String>();
//erro
//ls[1] = new ArrayList<Integer>();
 
Object[] objects = ls;
objects[1] = new ArrayList<Integer>();

6 创建测试数据

Java标准类库Arrays有一个作用十分有限的fill()方法，只能用同一个值填充各个位置，针对对象而言，就是复制同一个引用进行填充，还可以只填充数组的某个区域：

填充数组，如

double[] a = new double[5];

Arrays.fill(a,1.0);

String[] b = new String[7];

Arrays.fill(b,3,5,“Feynman”);

7 Arrays实用功能

六个基本功能：

equals() 比较数组是否相等
fill() 填充数据
sort() 排序
binarySearch() 在排序数组中查找
hashCode() 产生散列码
List( ) 转为List容器

java.util.Arrays 类库是用来操作数组的，全部为static方法

复制数组：

Java标准类库提供static方法System.arraycopy()，用它复制数组比用for循环复制快很多。

System.arraycopy(Object src, int srcPosition, Object dest, int destPosition, int length);

基本类型数组与对象数组都可以复制。如果复制对象数组，只是复制了对象的引用——而不是对象本身的拷贝，这被称为浅复制。System.arraycopy()不会执行自动包装盒自动拆包，两个数组必须具有相同的确切类型。
数组比较：

想到条件：元素个数相等，元素内容相等。

Arrays类提供了静态equals()方法，用来比较整个数组。数组相等的条件是元素个数必须相等，并且对应位置的元素也相等，通过对每一个元素使用equals()方法来作比较。

使用Arrays.deepEquals()可以比较多维数组。

使用静态方法Arrays.sort()用语对数组进行排序。
数组元素比较：

Java有两种方式来提供比较功能：

1.实现java.lang.Comparable接口，覆写其compareTo()方法。如果没有实现Comparable接口，调用sort()会抛出ClassCastException异常。

2.不可能总改变类的接口或者修改其代码，更灵活的是 需要比较时，创建一个实现Comparable接口的类。这是策略设计模式的一个应用实例。这个类有两个方法compare()和equals()方法。不一定要实现equals()方法，因为它间接的继承自Object的equals()方法。
数组排序：

Collections类包含一个reverseOrder()静态方法可以产生一个Comparator，它可以翻转自然的排序顺序。

String的排序算法依据词典编排顺序排序，所以大写字母开头的词都放在前面，然后是小写字母。

如果想一起排序，就String.CASE_INSENSITIVE_ORDER。如：Arrays.sort(sa, String.CASE_INSENSITIVE_ORDER);
在已排序数组中查找：

对于已经排序好的数组，使用Arrays.binarySearch()快速查找，必须是对排序好的数组才可使用。

如果要对未排序的数组使用binarySearch()将产生不可预料的结果（可能指没找到元素的返回情况）。

如果在数组中找到要找的值，返回该值所在位置的索引，如果未找到，则返回负值，其计算方式是 -（插入点）-1，插入点指第一个大于该元素的数所在的位置。

如 对数组{1,2,4,5}查找3,那么返回 - 2-1 = -3

如果需要对没有重复元素的数组排序可以使用TreeSet（保持排序顺序），或者LinkedHashSet（保持插入顺序）。这些类会自动处理所有细节。除非他们成为程序性能的瓶颈，否则不需要自己维护数组。

如果使用Comparator排序了某个对象数组，在使用binarySearch()时必须提供同样的Comparator。