Java 集合框架是 java.util 和 java.util.concurrent 包中的一组接口和类。他们为客户程序提供了如何组织其对象的各种模型以及每种模型的各种实现。这些模型有时被称为抽象数据类型，我们需要它们，因为不同的程序需要不同的方式来组织它们的对象。在一种情况下，您可能希望将程序的对象组织在顺序列表中，因为它们的排序很重要，并且有重复。另一种情况是，一个集合可能是正确的数据类型，因为现在的排序并不重要，你想放弃重复。这两种数据类型（以及其他）由集合框架中的不同接口表示，我们将在本章中查看它们的使用示例。但那不是全部;这些数据类型中没有一个具有单一的“最佳”实现 - 也就是说，对于所有操作，其中一个实现比所有其他实现更好。例如，链接列表可能比用于从中间插入和删除元素的列表的阵列实现更好，但是对于随机访问更糟糕。因此，为您的程序选择正确的实施方式涉及知道如何使用以及可用的方式。
本书的这一部分首先概述框架，然后详细介绍每个主界面及其标准实现。最后，我们将看看 Collections 类中提供的专用实现和通用算法。