change526

List （interface）  次序是List 的最重要的特點。它確保維護元素特定的順序。

ArrayList 是由數組實現的 list ， 他容許對元素進行快速的隨機訪問，但是插入與移除 的速度很慢。ListIterator 只應該用來從后往前 遍歷 ArrayList ，而不能夠做移除。

LinkedList 對順序訪問進行了優化，向List 插入與移除的開銷并不大，隨機訪問則相對較慢。

Set （interface）存入Set 的每個元素都必須是唯一的，不保存重復元素。加入對象必須定義eqauls（）方法保證唯一性。不保證維護元素的次序。

HsahSet 為快速查找而設計的 Set 存入HashSet的對象必須定義 hsahCode（）方法

TreeSet 保持次序的Set，底層微樹結構，使用他可以從Set中提取有序的序列

LinkedHashSet 具有hashSet 的查詢速度，且內部使用鏈表維護元素的順序（插入的次序）

Map（interface） 維護鍵值對的關聯性。

HashMap 基于散列表的實現（取代HashTable），插入和查詢鍵值對的開銷固定，可以通過構造器設置容量和負載因子以調整容器性能。

LinkedHashMap 類似HashMap ，但是疊帶遍歷時取得 鍵值對 的順序是插入的次序或者是 最近最少使用的次序。使用鏈表維護內部次序。

TreeMap基于紅黑樹實現，所得到的結果是經過排序的。