Java认证之Java数组与容器类的分析资料（2）

会计考友

Java认证之Java数组与容器类的分析资料（2）
3. 数组的排序
　　在 Java1.0 和 1.1 两个版本中，类库缺少基本的算法操作，包括排序的操作， Java2 对此进行了改善。在进行排序的操作时，需要根据对象的实际类型执行比较操作，如果为每种不同的类型各自编写一个不同的排序方法，将会使得代码很难被复用。 一般的程序设计目标应是“将保持不变的事物与会发改变的事物相分离”。在这里，不变的是通用的排序算法，变化的是各种对象相互比较的方式。
+ A# X# j: }7 e; P  l　　Java 有两种方式来实现比较的功能，一种是实现 java .lang.Comparable 接口，该接口只有一个 compareTo（） 方法，并以一个 Object 类为参数，如果当前对象小于参数则返回负值，如果相等返回零，如果当前对象大于参数则返回正值。另一种比较方法是采用策略 （strategy） 设计模式，将会发生变化的代码封装在它自己的类 （ 策略对象 ） 中，再将策略对象交给保持不变的代码中，后者使用此策略实现它的算法。因此，可以为不同的比较方式生成不同的对象，将它们用在同样的排序程序中。在此情况 下，通过定义一个实现了 Comparator 接口的类而创建了一个策略，这个策略类有 compare（） 和 equals（） 两个方法，一般情况下实现 compare（） 方法即可。
　　使用上述两种方法即可对任意基本类型的数组进行排序，也可以对任意的对象数组进行排序。再提示一遍，基本类型数组无法使用 Comparator 进行排序。
# \, o( Z! E- O4 O　　Java 标准类库中的排序算法针对排序的类型进行了优化——针对基本类型设计了“快速排序”，针对对象设计的“稳定归并排序”。一般不用担心其性能。
　　Java 容器分析--List和Set
　　容器类可以大大提高编程效率和编程能力，在Java2 中，所有的容器都由 SUN 公司的 Joshua Bloch 进行了重新设计，丰富了容器类库的功能。
Java2 容器类类库的用途是“保存对象”，它分为两类：
9 N5 \- C. i$ Z/ y# Q& ?! E" s　　Collection ---- 一组独立的元素，通常这些元素都服从某种规则。 List 必须保持元素特定的顺序，而 Set 不能有重复元素。
　　Map ---- 一组成对的“键值对”对象，即其元素是成对的对象，最典型的应用就是数据字典，并且还有其它广泛的应用。另外， Map 可以返回其所有键组成的 Set 和其所有值组成的 Collection ，或其键值对组成的 Set ，并且还可以像数组一样扩展多维 Map ，只要让 Map 中键值对的每个“值”是一个 Map 即可。
　　1. 迭代器
　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象， 因为创建它的代价小。
　　Java 中的 Iterator 功能比较简单，并且只能单向移动：
　　（1） 使用方法 iterator（） 要求容器返回一个 Iterator 。第一次调用 Iterator 的 next（） 方法时，它返回序列的第一个元素。
　　（2） 使用 next（） 获得序列中的下一个元素。
0 X; P) L' W! Y2 G　　（3） 使用 hasNext（） 检查序列中是否还有元素。
) h( K! o* ?# ]　　（4） 使用 remove（） 将迭代器新返回的元素删除。
/ Y5 @# T' y7 T! T4 O　　Iterator 是 Java 迭代器最简单的实现，为 List 设计的 ListIterator 具有更多的功能，它可以从两个方向遍历 List ，也可以从 List 中插入和删除元素。