Java集合框架结构

Java Collections Framework 主要有以下几个组成部分（结构见下图）：

• List<E> 链表，顺序/随机访问
• Set<E> 集合，用于保存一组元素，每个元素具有唯一性
• Map<K,V>，键值映射表，键值具有唯一性，即一个值只能对应一个键值
• Queue<E>，队列，支持FIFO操作，有数组和优先队列两种

Java集合类大部分类都是非同步的，同步的只有 Vector, Stack, HashTable; 非同步的类要实现同步功能，则需要使用工具类Collections 中的静态方法：

Collections.SynchronizedCollection( Collection<T> c )

Fig.1 Java Collections Framework Architecture