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

創(chuàng)新互聯(lián)建站是一家專業(yè)從事成都做網(wǎng)站、網(wǎng)站制作、網(wǎng)頁設計的品牌網(wǎng)絡公司。如今是成都地區(qū)具影響力的網(wǎng)站設計公司,作為專業(yè)的成都網(wǎng)站建設公司,創(chuàng)新互聯(lián)建站依托強大的技術實力、以及多年的網(wǎng)站運營經(jīng)驗,為您提供專業(yè)的成都網(wǎng)站建設、營銷型網(wǎng)站建設及網(wǎng)站設計開發(fā)服務！

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

網(wǎng)站標題：對比HashMap，HashTable，TreeMap區(qū)別？很多人不知道
新聞來源：http://uogjgqi.cn/article/cdchdog.html