1> list稱為有序的Collection。它按對象進入的順序保存對象，所以它能夠對列表中的每個元素的插入和刪除位置進行精確的控制。同時，它可以保存重復的對象。List接口里面有LinkedList、ArrayList和Vector。

LinkedList和ArrayList的區別在于LinkedList是采用雙向列表實現的，所以在指定位置進行插入或者刪除的時候效率比較高，ArrayList更適合查找元素。

2> set在數學上表示集合的概念，最主要的特點就是在集合中的元素不能有重復的存在，因此存入Set的每個元素都必須定義equals（）方法偶來確保對象的唯一性。該接口有兩個實現類：HashSet和TreeSet。其中TreeSet實現了SortedSet接口，因此TreeSet中的元素是有序的。

那么HashSet和TreeSet有什么區別呢？

hashSet是為快速查找而設計的Set，存入HashSet的元素必須定義為hashCode（）。所以如果沒有其他的限制，HashSet就是默認的選擇，因為對速度進行了優化。

TreeSet是保持了次序的set，底層實現為樹結構，使用它可以從set中提取有序的序列，其元素必須實現comparable接口。

3>Map提供了一個從鍵映射到值的數據結構。它用于保存鍵值對，其中值可以重復，但是鍵是唯一的，不能重復。java中有多個市縣該接口的類：HashMap、TreeMap、LinkedHashMap、WeakHashMap和IdentityHashMap。雖然它們都實現了相同的接口，但執行效率卻不是相同的。

HashMap：如無限制，應該是默認的選擇。因為對速度進行了優化。Map是基于散列表的實現，插入和查詢“鍵值對”的開銷是固定的。可以通過構造器設置容量和負載因子，以調整容器性能。

LinkedHashMap：類似于HashMap，但是迭代器遍歷它時，取得“鍵值對”的順序是其插入次序，或者是最近最小使用的次序。因此，只比HashMap慢一點，而在迭代訪問時反而更快。因為使用是鏈表維護內部次序。

TreeMap：基于紅黑樹的實現，查看鍵或鍵值的時候，他們會被排序。TreeMap的特點在于，所得到的結果是經過排序的。TreeMap是唯一的帶有subMap（）方法的map，可以返回一個子樹。

WeakHashMap：弱鍵映射，允許釋放映射所指向的對象，這是為解決某類特殊問題而設計的。如果沒有映射之外沒有引用指向某個鍵，則此鍵被垃圾回收器回收。

ConcurrentHashMap：一種線程安全的Map，不涉及同步加鎖。