Collections API定制实现（一）

　　假设你要使这个实现再快一点。API有关抽象实现的文本精确地描述了每一种方法是如何被实现的。于是，你将知道要覆盖哪个方法，以得到你所需要的性能。上面提到的这些实现是很好的，但还能做些改进。特别是，toArray 方法在 List 上迭代，每次拷贝一个元素。假如在内部是这样表示的，那么直接克隆这个数组则要快得多--那样才是明智的:

　　public Object[] toArray() {

　　return (Object[]) a.clone();

　　}

　　随着这个覆盖（override）和类似的 toArray(Object[])的增加，这个实现完全是 JDK中的形象了。为了全面展现JDK，你还要坚持一下去使用其它抽象实现，它们要求你编写你自己的迭代器，但是，它仍然不是那么难。 抽象实现的小结如下:

　　AbstractCollection: 一个既不是Set也不是 List的 Collection。如：一个元包（bag）。 最低限度下，你必须提供 iterator 和 size 方法。

　　AbstractSet : 一个 Set. 用法与 AbstractCollection 相同。

　　AbstractList : 一个由随机存取数据存储(如一个数组)所支持的 List 。 最低限度下，你必须提供定位存取方法 (get(int) 和可选择的 set(int), remove(int), 以及add(int)) 和 size 方法。抽象类负责维护listIterator (和 iterator).

　　AbstractSequentialList : 一个由顺序-存取数据存储（如一个链接的列表）所支持的 List。最低限度下，你必须提供 listIterator 和 size 方法。抽象类负责维护该定位存取方法 (这与 AbstractList是相对的) 。

　　AbstractMap : 一个 Map。 最低限度下，你必须提供 entrySet 视图。这是用 AbstractSet 类典型地实现的。如果该 Map 是可更改的，你还必须提供 put 方法。

　　编写一个定制实现的过程，小结如下:

　　1.从上面的列表中选择适当的抽象实现类。

　　2.为所有这些类的抽象方法提供实现。如果你的定制对象集 将是可更改的，你必须覆盖一个或几个具体方法。有关抽象实现类的API文本将告诉你覆盖哪个方法。

　　3.测试 并（ 如果需要）调试实现。你现在已经有了一个工作的定制 对象集 实现!

　　4.如果你关心性能, 阅读抽象实现类的API文本。如果某一种方法太慢，覆盖它。如果你覆盖了哪个方法，确认衡量一下覆盖前后的性能! 你在性能上的付出将与你在功能上的收获成正比！（通常，这一步被忽略）