转载

Java集合框架

在此之前的Java2，Java提供特设课程，如字典，向量，堆栈和属性(Dictionary, Vector, Stack,Properties)来存储和处理的对象组。虽然这些类是非常有用的，他们缺乏一个中心，统一的主题。因此，所使用的矢量的方式是从使用属性的方式不同。

集合框架的目的是要满足几个目标。

为此，整个集合框架是围绕一组标准的接口设计。提供了几种标准的实现，例如LinkedList，HashSet和TreeSet，这些接口，可以按原样使用，也可以实现自己的集合。

一个集合框架是一个统一的体系结构来表示和操作集合。所有集合框架包含以下内容：

除了集合该框架定义了几个映射的接口和类。映射存储键/值对。虽然映射是不是在正确使用的术语集合，但它们与集合完全集成。

集合接口：

集合框架定义了几个接口。本节提供了每个接口的概述：

SN	接口及描述
1	Collection 接口这可以使用对象组的工作，它是在集合层次结构的顶层。
2	List 接口这扩展集合和列表的一个实例存储元素的有序集合。
3	Set 这扩大集合到处理集合，其中必须包含独特的元素
4	SortedSet 这扩展集合为处理有序集合
5	Map 这对应唯一键的值。
6	Map.Entry 这说明在映射中的元素（一个键/值对）。这是一个内部Map类。
7	SortedMap 扩展映射Map，这样键维持升序排列。
8	Enumeration 这是传统的接口和定义，通过它可以枚举（获得一次一个）的对象集合的元素的方法。这个传统界面已经被取代了迭代器。

Java提供了一组实现Collection接口标准的集合类。一些类提供充分的实现，可以照原样使用与其它的是抽象类，提供了用作起始用于创建具体的集合点的框架实现。

标准的集合类汇总如下表：

SN	类及描述
1	AbstractCollection 实现大多数的Collection接口。
2	AbstractList 扩展AbstractCollection并实现最List接口。
3	AbstractSequentialList 扩展AbstractList用于通过使用其元素的顺序而不是随机访问的集合。
4	LinkedList 实现了一个链表通过扩展AbstractSequentialList。
5	ArrayList 实现了一个动态数组通过扩展AbstractList。
6	AbstractSet 扩展AbstractCollection并实现大部分的Set接口。
7	HashSet 扩展AbstractSet 使用哈希表。
8	LinkedHashSet 扩展HashSet，允许插入顺序迭代。
9	TreeSet 实现了一组存储在一个树。扩展AbstractSet。
10	AbstractMap 实现大多数Map接口。
11	HashMap 扩展AbstractMap使用一个哈希表。
12	TreeMap 扩展AbstractMap用一棵树。
13	WeakHashMap 扩展AbstractMap使用一个哈希表和弱键。
14	LinkedHashMap 扩展HashMap，允许插入顺序迭代。
15	IdentityHashMap 扩展AbstractMap并使用引用相等性比较文档时。

AbstractCollection, AbstractSet, AbstractList, AbstractSequentialList 和 AbstractMap 类提供的核心集合接口的框架实现，以最大限度地减少实现它们所需的工作。

java.util中所定义的以下旧式类在以前的教程中已经讨论过：

SN	类及描述
1	Vector 这样就实现了动态数组。它类似于ArrayList，但有一些不同。
2	Stack 堆栈是向量的一个子类，实现了一个标准的后进先出的堆栈。
3	Dictionary 字典是代表一个键/值存储库，工作很像Map抽象类。
4	Hashtable Hashtable 哈希表是原来java.util中的一部分，是一个具体实现一个字典。
5	Properties Properties是哈希表的一个子类。它是用来维持值列表，其中键是一个字符串，值也是一个字符串。
6	BitSet BitSet 类创建一个特殊类型的数组保存位值。此数组的大小可以根据需要增加。