HashMap、Hashtable、TreeMap的區別

  java爲數據結構中的映射定義了一個接口java.util.Map，而HashMap Hashtable和TreeMap就是它的實現類。Map是將鍵映射到值的對象，一個映射不能包含重複的鍵；每一個鍵最多隻能映射一個一個值。

          Hashmap 是一個最經常使用的Map,它根據鍵的HashCode 值存儲數據,根據鍵能夠直接獲取它的值，具備很快的訪問速度。HashMap最多隻容許一條記錄的鍵爲Null;容許多條記錄的值爲Null;HashMap不支持線程的同步，即任一時刻能夠有多個線程同時寫HashMap;可能會致使數據的不一致。若是須要同步，能夠用Collections的synchronizedMap方法使HashMap具備同步的能力.

          Hashtable 與 HashMap相似,可是主要有6點不一樣。

         1.HashTable的方法是同步的，HashMap未經同步，因此在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList同樣。   

        2.HashTable不容許null值，key和value都不能夠,HashMap容許null值，key和value均可以。HashMap容許key值只能由一個null值，由於hashmap若是key值相同，新的key, value將替代舊的。   

        3.HashTable有一個contains(Object value)功能和containsValue(Object value)功能同樣。   

        4.HashTable使用Enumeration，HashMap使用Iterator。   

        5.HashTable中hash數組默認大小是11，增長的方式是 old*2+1。HashMap中hash數組的默認大小是16，並且必定是2的指數。   

        6.哈希值的使用不一樣，HashTable直接使用對象的hashCode。

        TreeMap可以把它保存的記錄根據鍵排序,默認是按升序排序，也能夠指定排序的比較器，當用Iterator 遍歷TreeMap時，獲得的記錄是排過序的。