關於HashTable，HashMap和TreeMap的幾點心得

剛開始看到HashTable，HashMap和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時，獲得的記錄是排過序的。

        下面是HashTable，HashMap和TreeMap總結的一個經典例子。

    package com.taobao.luxiaoting;  
      
    import java.util.Map;     
      
    import java.util.HashMap;     
      
    import java.util.Set;     
      
    import java.util.HashSet;     
      
    import java.util.Iterator;     
      
    import java.util.Hashtable;     
      
    import java.util.TreeMap;     
      
    class  HashMaps     
      
    {     
      
           public static void main(String[] args)      
      
          {     
      
                Map map=new HashMap();                 
      
                map.put(「a」, 「aaa」);     
      
                map.put(「b」, 「bbb」);     
      
                map.put(「c」, 「ccc」);     
      
                map.put(「d」, 「ddd」);     
      
                    
      
                Iterator iterator = map.keySet().iterator();                 
      
                while (iterator.hasNext()) {     
      
                 Object key = iterator.next();     
      
                 System.out.println(「map.get(key) is :」+map.get(key));     
      
                }           
      
                                     
      
                Hashtable tab=new Hashtable();                 
      
                tab.put(「a」, 「aaa」);     
      
                tab.put(「b」, 「bbb」);     
      
                tab.put(「c」, 「ccc」);     
      
                tab.put(「d」, 「ddd」);     
      
                Iterator iterator_1 = tab.keySet().iterator();     
      
                while (iterator_1.hasNext()) {     
      
                 Object key = iterator_1.next();     
      
                 System.out.println(「tab.get(key) is :」+tab.get(key));     
      
                }              
      
                     
      
                TreeMap tmp=new TreeMap();                 
      
                tmp.put(「a」, 「aaa」);     
      
                tmp.put(「b」, 「bbb」);     
      
                tmp.put(「c」, 「ccc」);     
      
                tmp.put(「d」, 「ddd」);     
      
                Iterator iterator_2 = tmp.keySet().iterator();     
      
                while (iterator_2.hasNext()) {     
      
                 Object key = iterator_2.next();     
      
                 System.out.println(「tmp.get(key) is :」+tmp.get(key));     
      
                }              
      
            }     
      
        }     
 

  輸出結果以下圖所示

  這樣就能夠明顯看出只有TreeMap獲得的記錄是排過序的。