java中的最重要的 集合框架

java.util这个重要的包包含大量的类和接口，支持很多的功能。例如，java.util具有能产生伪随机数的类，还包括可以管理日期和时间、观察事件、操作位集合、标记字符串、处理格式化数据等的类。java.util包也包含了Java中功能最强大的子系统之一：集合框架（collections Framework). 以下将分析集合框架中的接口和类。

集合接口：

　　

Collection	允许处理一组对象，它位于集合层次结构的项部
Deque	扩展Queue接口,以处理双端队列
List	扩展Collection接口，以处理序列（列表中的可以包含重复的元素）
NavigableSet	扩展SortedSet接口，以处理基于最接近匹配搜索的元素的取回
Queue	扩展Collection接口，以处理列表中的特殊类型，其中的元素只能从前面删除
Set	扩展Collection接口，以处理集合，其中的元素必须唯一
SortedSet	扩展Set接口，以处理排序的集合

除了集合接口外，集合中还使用了Comparator, RandomAccess, Iterator 和 ListIterator 接口。简而言之，Comparator接口定义如何比较两个对象，Iterator和ListIterator接口例举集合中的对象。

Queue接口中有几个方法值得注意：poll（）和remove（）这两个方法都是删除一个元素，它们的区别在于，如果队列为空，则poll()返回null,而remove()会抛出一个异常，另外存在获得但不删除队列顶部元素的两种方法：element（）和peek（）。它们的区别在于，如果队列为空，则element()抛出一个异常，而peek（）返回null。

集合类：

AbstractCollection	实现大部分Collection接口
AbstractList	扩展AbstractCollection, 实现大部分List接口
AbstractQueue	扩展AbstractCollection, 实现部分Queue接口
AbstractSequentialList	扩展AbstractList, 用于顺序而不是随机访问集合的元素
LinkedList	通过扩展 AbstractSequentialList 实现链表
ArrayList	通过扩展 AbstractList实现动态数组
ArrayDeque	通过扩展AbstractCollection和实现Deque接口，实现动态双端队列
AbstractSet	扩展AbstractCollection, 实现大部分Set接口
EnumSet	扩展AbstractSet, 用于enum元素
HashSet	扩展AbstractSet, 用于哈希表
LinkedHashSet	扩展HashSet, 允许按照插入的顺序来迭代
PriorityQueue	扩展AbstractQueue, 支持基于优先级的队列
TreeSet	在树中实现组，扩展AbstractSet

ArrayList 类扩展了AbstractList接口，并实现了List接口，ArrayList是一个泛型类，它的声明如下：

　　　　　　　　　　　　　　　　　　 class ArrayList<E> 其中，E 指定将保存列表的对象的类型。

LinkedList类扩展了AbstractSequentialList，并实现List，Deque和Queue接口。它提供一个链表型的数据结构，LinkedList是一个泛型类，它的声明如下：class LinkedList<E>,其中，E指定将保存列表的对象的类型。

HashSet类扩展了AbstractSet，并且实现了Set接口，它创建一个使用哈希表来存储元素的集合。HashSet是一个泛型，它的声明如下： class HashSet<E>其中，E指定组将保存的对象类型。

LinkedHashSet类扩展了HashSet，但是没有添加自己的成员。LinkedHashSet是一个泛型类，它的声明如下：class LinkedHashSet<E>。LinkedHashSet 以元素插入的顺序来维护组中项的链表。它允许以插入的顺序在组中迭代。也就是说，当使用迭代器在LinkedHashSet中循环时，元素将以插入的顺序返回。

TreeSet类扩展了AbstractSet，并且实现了NavigableSet接口。它创建一个使用树结构来存储元素的集合，对象以升序顺序存储，访问和取回的时间很快。这使得TreeSet是存储大量有序信息的很好选择，以便能很快找到。

通过迭代器访问集合。通常，有许多情况需要遍历集合中的元素，例如显示集合中的每一个元素，一种遍历方法是使用迭代器，它是实现Iterator或者ListIterator接口的对象，使用迭代器能够在集合中遍历，以获取或者删除元素。在使用迭代器访问集合之前，必须先能够获得一个迭代器。每个集合类都提供iterator()方法来返回一个迭代器，它指向集合的开始处，通过使用这个迭代器对象，可以按一个接一个的方式访问集合中的每一个元素。一般地来说，使用迭代器遍历集合的内容时应遵循下面的步骤：

　　　　　　　　1、通过集合的iterate()方法获得一个指向集合开始处的迭代器；

　　　　　　　　2、设置一个调用 hasNext() 方法的循环。只要 hasNext()返回true,就进行循环迭代；

　　　　　　　　3、在循环中，调用next()方法获得每个元素。

映射（Map）是存储键和值之间联系或者键/值对的对象，给定一个键，可以找到它对应的值。

映射接口

Map	映射唯一键到值
Map.Entry	描述映射中的元素（一个键/值对）。它是Map的内部类
NavigableMap	扩展SortedMap,以处理基于最接近匹配搜索的键/值对的取回
SortedMap	扩展Map,将键以升序保存

Map.Entry接口，能够使用映射项（即映射的一个键/值对)。注意，Map接口声明的entrySet()方法返回的是包含所有映射键/值对的组，每个元组元素就是一个Map.Entry对象。Map.Entry是一个泛型接口。

映射类：

AbstractMap	实现大部分Map接口
EnumMap	扩展AbstractMap，用于enum键
HashMap	扩展AbstractMap，用于哈希表
TreeMap	扩展AbstractMap，用于树结构
WeakHashMap	扩展AbstractMap，用于弱键的哈希表
LinkedHashMap	扩展HashMap,允许按照插入的顺序来迭代
IdentityHashMap	扩展AbstractMap，并在比较文档时使用等价的引用