Java Collections API 您不知道的 5 件事.pdf

对于很多 Java 开发人员来说，Java CollectionsAPI 是标准 Java 数组及其所有缺点的一 个非常需要的替代品。将 Collections 主要与ArrayList 联系到一起本身没有错，但是 对于那些有探索精神的人来说，这只是 Collections 的冰山一角。 虽然Map （以及它的常用实现HashMap）非常适合名-值对或键-值对，但是没有理由让 自己局限于这些熟悉的工具。可以使用适当的 API，甚至适当的 Collection 来修正很多易 错的代码。 之所以讨论 Collections，是因为这些集合在 Java 编程中是如此重要。首先我将讨论做每 件事的最快 （但也许不是最常见）的方式，例如将Array 中的内容转移到List。然后我 们深入探讨一些较少人知道的东西，例如编写定制的 Collections 类和扩展 Java Collections API。 1. Collections 比数组好 刚接触 Java 技术的开发人员可能不知道，Java 语言最初包括数组，是为了应对上世纪 90 年代初期 C++ 开发人员对于性能方面的批评。从那时到现在，我们已经走过一段很长的路， 如今，与 Java Collections 库相比，数组不再有性能优势。 例如，若要将数组的内容转储到一个字符串，需要迭代整个数组，然后将内容连接成一 个 String；而 Collections 的实现都有一个可用的toString ()实现。 除少数情况外，好的做法是尽快将遇到的任何数组转换成集合。于是问题来了，完成这种转 换的最容易的方式是什么？事实证明，Java CollectionsAPI 使这种转换变得容易，如清单 1 所示： 清单 1.ArrayToList import java.util.*; public class ArrayToList { public static void main(String[] args) { // This gives us nothing good System.out.println(args); // Convert args to a List of String ListString argList Arrays.asList(args); // Print them out System.out.println(argList); } } 注意，返回的List 是不可修改的，所以如果尝试向其中添加新元素将抛出一 个UnsupportedOperationException。 而且，由于Arrays.asList ()使用varargs 参数表示添加到List 的元素，所以还可 以使用它轻松地用以new 新建的对象创建List。 2. 迭代的效率较低 将一个集合 （特别是由数组转化而成的集合）的内容转移到另一个集合，或者从一个较大对 象集合中移除一个较小对象集合，这些事情并不鲜见。 您也许很想对集合进行迭代，然后添加元素或移除找到的元素，但是不要这样做。 在此情况下，迭代有很大的缺点：  每次添加或移除元素后重新调整集合将非常低效。  每次在获取锁、执行操作和释放锁的过程中，都存在潜在的并发困境。  当添加或移除元素时，存取集合的其他线程会引起竞争条件。 可以通过使用addAll或removeAll，传入包含要对其添加或移除元素的集合作为参 数，来避免所有这些问题。 3. 用 for 循环遍历任何 Iterable Java 5 中加入 Java 语言的最大的便利功能之一，增强的 for 循环，消除了使用 Java 集 合的最后一道障碍。 以前，开发人员必须手动获得一个 Iterator，使用next ()获得 Iterator 指向的 对象，并通过hasNext ()检查是否还有更多可用对象。从 Java 5 开始，我们可以随意 使用 for 循环的变种，它可以在幕后处理上述所有工作。 实际上，这个增强适用于实现 Iterable 接口的任何对象，而不仅仅是Collections。 清单 2 显示通过 Iterator 提供 Person 对象的孩子列表的一种方法。这里不是提供 内部List 的一个引用 （这使 Person 外的调用者可以为家庭增加孩子 — 而大多数父 母并不希望如此），Person 类型实现 Iterable。这种方法还使得 for 循环可以遍历 所有孩子。 清单 2. 增强的 for 循环