1.简介

容器是一种在一个单元里处理一组复杂元素的对象。使用集合框架理论上能够减少编程工作量，提高程序的速度和质量，毕竟类库帮我们实现的集合在一定程度上时最优的。在Java中通过java.util为用户实现了一个Collection Framework，这个集合框架用统一的架构来表示和操作所有的集合，具体包含以下内容：

• interface:表示集合的抽象数据类型，它将容器的具体实现与提供的接口分离；
• implement:表示集合接口的具体实现；
• algorithms:对集合中的元素提供的一些泛型算法，例如查找，排序；

2.Java容器类图

在这个类图中包含迭代器Iterator，容器序列的基本根接口Collection，容器List，Set，Queue以及Map，这些容器又衍生出一些抽象的容器类，后面通过jdk的源码具体分析每一个容器的接口，实现及其相应的算法，并研究在jdk中这些都是如何实现的，这里开个头。