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