java的集合對比----Map

標籤：

java集合另一個大介面就是Map，與Collection最大的不同就是，Collection儲存的是一個對象，而Map儲存的是一對對象，即key—Value的形式儲存，key是不能重複的。能把Map執行個體化的類有4個： HashMap，Hashtable，WeakHashMap，TreeMap。

Map的遍曆，是先通過entrySet（）擷取他set集合，同理，keySet（）擷取他的key的set集合，values（）擷取他的value的set集合，再通過set集合取Iterator進行遍曆。

HashMap

他有Map的所有特性，key 和 value 都是可以為null的。不是安全執行緒的，如果key重複了，那麼後一個key的value會覆蓋前一個key的value，反正儲存的集合中，key是不會有重複的。他有個初始容量（16） 和載入因子（預設為0.75），他有一個閾值（初始容量 * 載入因子），如果size超過這個閾值，那麼容量就 x 2。

Hashtable

感覺他和HashMap差不多，Hashtable 的初始容量是11，每次size增加 x2 +1個。key和value都不能為null， 他的安全執行緒的。他的遍曆順序和HashMap是反的，HashMap是從前向後，而Hashtable是從後向前。他多了一種遍曆方式，Enumeration。

TreeMap

感覺他就是一個key有順序的key-value集合，他的key不能是null，value可以。他也不是安全執行緒的。

WeakHashMap

 

他和HashMap差不多，但是他的鍵是弱鍵，會被GC回收。

最後，若想把線程不安全的集合變成安全的，用 Collections.synchronizedMap，Collections.synchronizedSet，Collections.synchronizedList函數是一種解決辦法。

java的集合對比----Map