集合（Collections）

集合介绍（Introduction to Collections）
   集合，有时也被称为容器，一个将多种元素放在单个单元中的简单对象。集合被用于保存、获取、操作和聚合数据通信。典型的例子，它们展示自然组的数据项，如扑克牌（卡片的集合），邮件文件夹（信封的集合），通信录，如果你使用java语言编程，或者其它任何编程语言，你应该已经很熟悉集合。

什么是集合框架（What is a Collections Framework）
   一个集合框架是一个统一的架构，用来展现和操作集合。所有集合框架包含一下内容：

• 接口（Interface）：这些是表示集合的抽象数据类型，接口允许让他们表示的细节的集合独立来操作，在面向对象语言中，接口通常形成一个层次结构。
• 实现（Implementations）：这些是集合接口的具体实现类。在大体上，它们是能够被重复利用的数据结构。
• 算法（Algorithms）：这些是执行计算的方法，如在实现集合结构的对象上执行查询和排序操作。算法是多态的，也就是，这些方法可以被用在不同的合适集合接口的实现类，本质上，算法是可重用的方法。

   除了java集合框架，最有名的集合框架例子是c++的标准模板库（Standard Template Library）STL，和smalltalk的集合层次框架。从历史角度来看，集合框架曾经很复杂，给人一种印象，陡峭的学习曲线来学习它们。我们相信java集合框架可以打破这个传统，你将会在本章中学习到。

java集合框架的优点（Benifit of Java Collections Framework）
   java集合框架有如下优点：

• 减少编程工作：通过提供有用的数据结构和算法，为了让程序运行，这集合框架可以让你更多的关注程序重要的部分，而不是低级别工作。通过促进在不相关的APIs中的交互操作，java集合框架能让你避免写适配器对象或者转换代码来连接APIs。
• 提高编码速度和质量：这集合框架提高了一个有用的数据结构和算法高性能、高质量实现。每个接口不同的实现是可以相互转换的，这样，通过改变集合实现，就可以简单的调整程序。由于你不用花费苦心思去写自己的数据结构，你可以有更多的时间来提供程序的质量和性能。
• 允许不相关APIs中的交互操作：集合接口是APIs中来回传递集合的方言，如果我的网络管理API含有节点名称的集合，并且你的图形用户界面工具需要列头的集合，我们的APIs将完美的交互操作，即使他们是独立被写的。
• 减少学习和使用新APIs的成本：许多APIs通常使用在输入和输出中使用集合。在以前，这样API有一个小的子API来管理它的集合。这造成了很少的一致性，这样你必须学习框架中的每一个，而且在使用他们时候很容易犯错误。随着标准集合接口的到来，这些问题也同时被解决了。
• 减少设计新APIs的成本：这是前面优点的反面。设计者和实现者不需要每次在他们创建一个依赖集合的API时重复造轮子，相反，他们可以使用标准的集合框架。
• 促使软件重用：新的数据结构符合标准集合接口的可重用性，同样符合在实现这些接口的对象操作的新算法。