[[376037]]

本文轉(zhuǎn)載自微信公眾號「程序員漫畫編程」，作者程序職場 。轉(zhuǎn)載本文請聯(lián)系程序員漫畫編程公眾號。   

01概念

HashMap

HashMap實現(xiàn)了Map接口，繼承AbstractMap，它是基于哈希表的 Map 接口的實現(xiàn)。

HashMap是引用數(shù)據(jù)類型。

Hashtable

Hashtable：是Map接口的另外一個實現(xiàn)類，和HashMap用法類似，同時也有區(qū)別。

treeMap

TreeMap：基于紅黑樹(Red-Black tree)的 NavigableMap實現(xiàn)。該映射根據(jù)其鍵的自然順序進行排序，或者根據(jù)創(chuàng)建映射時提供的Comparator進行排序，具體取決于使用的構造方法。

02區(qū)別

1. HashTable的方法是同步的，HashMap未經(jīng)同步，所以在多線程場合要手動同步HashMap這個區(qū)別就像Vector和ArrayList一樣。

2. HashTable不允許null值，key和value都不可以,HashMap允許null值，key和value都可以。

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

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

5. HashTable中hash數(shù)組默認大小是11，增加的方式是 old*2+1。HashMap中hash數(shù)組的默認大小是16，而且一定是2的指數(shù)。

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

7，這三個都對Map接口進行了實現(xiàn)

03安全性

1.HashMap是不安全的線程，他允許Key值出現(xiàn)一次null Value值出現(xiàn)無數(shù)次的Null

2.Hashtable是安全的線程，他不僅實現(xiàn)了Map接口也實現(xiàn)了Dictionary接口，他的key值與Value值都不允許出現(xiàn)Null

3.treeMap 非線程安全 可以進行排序的，默認按照鍵的自然順序進行升序排序，若要進行降序排序則需要在構造集合時候傳遞一個比較器。

04關系圖

05實例應用

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));    
            }             
        }    
    }