1.简介
容器是一种在一个单元里处理一组复杂元素的对象。使用集合框架理论上能够减少编程工作量,提高程序的速度和质量,毕竟类库帮我们实现的集合在一定程度上时最优的。在Java中通过java.util为用户实现了一个Collection Framework,这个集合框架用统一的架构来表示和操作所有的集合,具体包含以下内容:
- interface:表示集合的抽象数据类型,它将容器的具体实现与提供的接口分离;
- implement:表示集合接口的具体实现;
- algorithms:对集合中的元素提供的一些泛型算法,例如查找,排序;
2.Java容器类图
在这个类图中包含迭代器Iterator,容器序列的基本根接口Collection,容器List,Set,Queue以及Map,这些容器又衍生出一些抽象的容器类,后面通过jdk的源码具体分析每一个容器的接口,实现及其相应的算法,并研究在jdk中这些都是如何实现的,这里开个头。