集合接口
Collection接口
Collection是最基本的集合接口，一個Collection代表一組Object，java不提供直接繼承自Collection的類，只提供繼承於的子接口（如List和Set）。
Collection接口存儲一組不唯一，無序的對象。
List接口
List接口是一個有序的Collection，能夠精確的控制每個元素插入的位置，能夠通過索引來訪問List中的元素，第一個元素索引為0，並且允許有相同的元素。
List接口存儲一組不唯一，有序（插入的順序）的對象。
Set接口
Set具有與Collection完全一樣的接口，只是行為上不同，Set不保存重復的元素。
Set接口存儲一組唯一，無序的對象。
SortedSet
繼承於Set，保存有序的集合。
Map接口
Map接口存儲一組鍵值對象，提供key到value的映射。
Map.Entry
描述在一個Map中的一個元素（鍵/值對）。是Map的內部類。
SortedMap
繼承於Map，使Key保持升序排列。
Set和List的區別
1. Set接口實例存儲的事無序的、不重復的數據。List接口實例存儲的事有序的、可以重復的元素。
2. Set檢索效率低，刪除插入效率高，插入和刪除不會引起元素位置的改變。
3. List和數組類似，可以動態增長，根據實際存儲的數據的長度自動增長List的長度。查找元素效率高，插入和刪除元素效率低，因為會引起其他元素位置的改變。
常用的集合實現類
ArrayList
該類實現類List接口，實現了可變大小的數組，隨機訪問和遍歷元素是，提供更好的性能。
該類是非同步的，在多線程的情況下不要使用。ArrayList增長當前長度的50%，插入和刪除效率低。
LinkedList
該類實現了List接口，允許有null元素。主要用於創建鏈表數據結構，該類沒有同步方法，如果多線程同事訪問一個List，則必須自己實現訪問同步，解決方法就是在創建List是構造一個同步的List。例如：
Listlist=Collections.syncronizedList(new LinkedList(....));
LinkedList查詢效率低。
HashSet
該類實現了Set接口，不允許出現重復元素，不保證集合中元素的順序，允許包含值為null的元素，但最多只能一個。
LinkedHashSet
具有可預知迭代順序的Set接口的哈希表和鏈接表實現。
HashMap
是一個散列表，它存儲的內容是鍵值對映射。
該類實現類Map接口，根據鍵的HashCode值存儲數據，具有很快的訪問速度，最多允許一條記錄的鍵為null，不支持線程同步。
LinkedHashMap
繼承於HashMap，使用元素的自然順序對元素進行排序。