对比HashMap，HashTable，TreeMap区别？很多人不知道

本文转载自微信公众号「程序员漫画编程」，作者程序职场。转载本文请联系程序员漫画编程公众号。

创新互联建站是一家专业从事成都做网站、网站制作、网页设计的品牌网络公司。如今是成都地区具影响力的网站设计公司,作为专业的成都网站建设公司,创新互联建站依托强大的技术实力、以及多年的网站运营经验,为您提供专业的成都网站建设、营销型网站建设及网站设计开发服务！

01概念

HashMap

HashMap实现了Map接口，继承AbstractMap，它是基于哈希表的 Map 接口的实现。

HashMap是引用数据类型。

Hashtable

Hashtable：是Map接口的另外一个实现类，和HashMap用法类似，同时也有区别。

treeMap

TreeMap：基于红黑树(Red-Black tree)的 NavigableMap实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。

02区别

1. HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像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数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

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

7，这三个都对Map接口进行了实现

03安全性

1.HashMap是不安全的线程，他允许Key值出现一次null Value值出现无数次的Null

2.Hashtable是安全的线程，他不仅实现了Map接口也实现了Dictionary接口，他的key值与Value值都不允许出现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));    
  
  
  
              }             
  
  
  
          }    
  
  
  
      }

网页标题：对比HashMap，HashTable，TreeMap区别？很多人不知道
浏览路径：http://www.shufengxianlan.com/qtweb/news39/193439.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容