你不知道的事情：关于Java Collections API(第一部分)

清单 4. ReverseIterator 使事情更简单 class MyCollections {
public static <T> List<T> reverse(List<T> src) {
List<T> results = new ArrayList<T>(src); Collections.reverse(results); return results; } }
// Make a copy of the List List<Person> kids = new ArrayList<Person>(ted.getChildren()); // Reverse it Collections.reverse(kids); // Display it System.out.println(kids); } }
可以通过使用 addAll 或 removeAll，传入包含要对其添加或移除元素的集合作 为参数，来避免所有这些问题。
3. 用 for 循环遍历任何 Iterable
Java 5 中加入 Java 语言的最大的便利功能之一，增强的 for 循环，消除 了使用 Java 集合的最后一道障碍。
以前，开发人员必须手动获得一个 Iterator，使用 next() 获得 Iterator 指向的对象，并通过 hasNext() 检查是否还有更多可用对象。从 Java 5 开始， 我们可以随意使用 for 循环的变种，它可以在幕后处理上述所有工作。
public Iterator<Person> iterator() { return children.iterator(); }
public void setFirstName(String value) { this.firstName = value; } public void setLastName(String value) { stName = value; } public void setAge(int value) { this.age = value; }
实际上，这个增强适用于实现 Iterable 接口的任何对象，而不仅仅是 Collections。
清单 2 显示通过 Iterator 提供 Person 对象的孩子列表的一种方法。 这 里不是提供内部 List 的一个引用 （这使 Person 外的调用者可以为家庭增加 孩子 — 而大多数父母并不希望如此），Person 类型实现 Iterable。这种方法 还使得 for 循环可以遍历所有孩子。
关于 Java Collections API（第一部分）
对于很多 Java 开发人员来说，Java Collections API 是标准 Java 数组 及其所有缺点的一个非常需要的替代品。将 Collections 主要与 ArrayList 联 系到一起本身没有错，但是对于那些有探索精神的人来说，这只是 Collections 的冰山一角。
// App.java public class App {
public static void main(String[] args) {
Person ted = new Person("Ted", "Neward", 39, new Person("Michael", "Neward", 16）， new Person("Matthew", "Neward", 10));
实际上，您甚至可能不关心是否每次按固定的顺序将对象插入到 Collection 中（这正是 List 的基本原理）。您可能只是想让它们按一定的顺 序排列。
java.util 中没有 Collection 类能满足这些需求，但是编写一个这样的类 很简单。只需创建一个接口，用它描述 Collection 应该提供的抽象行为。对于 SortedCollection，它的作用完全是行为方面的。
// Print them out System.out.println(argList); } }
注意，返回的 List 是不可修改的，所以如果尝试向其中添加新元素将抛出 一个 UnsupportedOperationException。
而且，由于 Arrays.asList() 使用 varargs 参数表示添加到 List 的元 素，所以还可以使用它轻松地用以 new 新建的对象创建 List。
1. Collections 比数组好
刚接触 Java 技术的开发人员可能不知道，Java 语言最初包括数组，是为 了应对上世纪 90 年代初期 C++Байду номын сангаас开发人员对于性能方面的批评。从那时到现在， 我们已经走过一段很长的路，如今，与 Java Collections 库相比，数组不再有 性能优势。
例如，若要将数组的内容转储到一个字符串，需要迭代整个数组，然后将内 容连接成一个 String；而 Collections 的实现都有一个可用的 toString() 实 现。
public String toString() { return "[Person: " + "firstName=" + firstName + " " + "lastName=" + lastName + " " + "age=" + age + "]";
}
private String firstName; private String lastName; private int age; private List<Person> children = new ArrayList<Person>(); }
Collections 类有很多这样的 “算法”，它们被实现为静态方法，以 Collections 作为参数，提供独立于实现的针对整个集合的行为。
而且，由于很棒的 API 设计，我们不必完全受限于 Collections 类中提供 的算法 — 例如，我喜欢不直接修改（传入的 Collection 的）内容的方法。所 以，可以编写定制算法是一件很棒的事情，例如清单 4 就是一个这样的例子：
public ArraySortedCollection(Comparator<E> c) {
this.list = new ArrayList<E>(); parator = c; } public ArraySortedCollection(Collection<? extends E> src, Comparator<E> c) { this.list = new ArrayList<E>(src); parator = c; sortThis(); }
在此情况下，清单 3 中的算法就有了用武之地：
清单 3. ReverseIterator public class ReverseIterator {
public static void main(String[] args) {
Person ted = new Person("Ted", "Neward", 39, new Person("Michael", "Neward", 16）， new Person("Matthew", "Neward", 10));
public static void main(String[] args) {
// This gives us nothing good System.out.println(args);
// Convert args to a List of String List<String> argList = Arrays.asList(args);
虽然 Map（以及它的常用实现 HashMap）非常适合名-值对或键-值对，但是 没有理由让自己局限于这些熟悉的工具。可以使用适当的 API，甚至适当的 Collection 来修正很多易错的代码。
本文中，首先我将讨论做每件事的最快（但也许不是最常见）的方式，例如 将 Array 中的内容转移到 List。然后我们深入探讨一些较少人知道的东西，例 如编写定制的 Collections 类和扩展 Java Collections API。
清单 5. SortedCollection public interface SortedCollection<E> extends Collection<E> {
public Comparator<E> getComparator(); public void setComparator(Comparator<E> comp); }
编写这个新接口的实现简直不值一提：
清单 6. ArraySortedCollection import java.util.*;
public class ArraySortedCollection<E> implements SortedCollection<E>, Iterable<E>
{ private Comparator<E> comparator; private ArrayList<E> list;
2. 迭代的效率较低
将一个集合（特别是由数组转化而成的集合）的内容转移到另一个集合，或 者从一个较大对象集合中移除一个较小对象集合，这些事情并不鲜见。