关于 Java Collections API 您不知道 5 件 事,第 1 部分.pdf

关于 Java Collections API 您不知道的 5 件 事，第 1 部分 对于很多 Java 开发人员来说，Java Collections API 是标准 Java 数组及其 所有缺点的一个非常需要的替代品。将 Collections 主要与 ArrayList 联系到 一起本身没有错，但是对于那些有探索精神的人来说，这只是 Collections 的 冰山一角。 关于本系列 您觉得自己懂 Java 编程？事实上，大多数程序员对于 Java 平台都是浅尝则止， 只学习了足以完成手头上任务的知识而已。在本 系列 中，Ted Neward 深入挖 掘 Java 平台的核心功能，揭示一些鲜为人知的事实，帮助您解决最棘手的编程 挑战。 虽然 Map （以及它的常用实现 HashMap）非常适合名-值对或键-值对，但是没有 理由让自己局限于这些熟悉的工具。可以使用适当的 API，甚至适当的 Collection 来修正很多易错的代码。 本文是 5 件事 系列 中的第二篇文章，也是专门讨论 Collections 的 7 篇文 章中的第一篇文章，之所以花这么大的篇幅讨论 Collections，是因为这些集合 在 Java 编程中是如此重要。首先我将讨论做每件事的最快（但也许不是最常见） 的方式，例如将 Array 中的内容转移到 List。然后我们深入探讨一些较少人知 道的东西，例如编写定制的 Collections 类和扩展 Java Collections API。 1. Collections 比数组好 刚接触 Java 技术的开发人员可能不知道，Java 语言最初包括数组，是为了应 对上世纪 90 年代初期 C++ 开发人员对于性能方面的批评。从那时到现在，我 们已经走过一段很长的路，如今，与 Java Collections 库相比，数组不再有性 能优势。 例如，若要将数组的内容转储到一个字符串，需要迭代整个数组，然后将内容连 接成一个 String；而 Collections 的实现都有一个可用的 toString() 实现。 除少数情况外，好的做法是尽快将遇到的任何数组转换成集合。于是问题来了， 完成这种转换的最容易的方式是什么？事实证明，Java Collections API 使这 种转换变得容易，如清单 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 集合的最后一道障碍。 以前