List,Set,Map的區別

Set是最簡單的一種集合。集合中的對象不按特定的方式排序，而且沒有重複對象。 Set接口主要實現了兩個實現類：HashSet： HashSet類按照哈希算法來存取集合中的對象，存取速度比較快 

TreeSet ：TreeSet類實現了SortedSet接口，可以對集合中的對象進行排序。

 

List的特徵是其元素以線性方式存儲，集合中能夠存放重複對象。 

ArrayList() : 表明長度能夠改變得數組。能夠對元素進行隨機的訪問，向ArrayList()中插入與刪除元素的速度慢。 

LinkedList(): 在實現中採用鏈表數據結構。插入和刪除速度快，訪問速度慢。

 

Map 是一種把鍵對象和值對象映射的集合，它的每個元素都包含一對鍵對象和值對象。 Map沒有繼承於Collection接口 從Map集合中檢索元素時，只要給出鍵對象，就會返回對應的值對象。

 

HashMap：Map基於散列表的實現。插入和查詢「鍵值對」的開銷是固定的。能夠經過構造器設置容量capacity和負載因子load factor，以調整容器的性能。

LinkedHashMap： 相似於HashMap，可是迭代遍歷它時，取得「鍵值對」的順序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一點。而在迭代訪問時發而更快，由於它使用鏈表維護內部次序。

TreeMap ： 基於紅黑樹數據結構的實現。查看「鍵」或「鍵值對」時，它們會被排序(次序由Comparabel或Comparator決定)。TreeMap的特色在 於，你獲得的結果是通過排序的。TreeMap是惟一的帶有subMap()方法的Map，它能夠返回一個子樹。

WeakHashMao ：弱鍵(weak key)Map，Map中使用的對象也被容許釋放: 這是爲解決特殊問題設計的。若是沒有map以外的引用指向某個「鍵」，則此「鍵」能夠被垃圾收集器回收。