HASHTABLE, HashMap，TreeMap区别

最新推荐文章于 2021-09-26 21:13:32 发布

Mugooxin

最新推荐文章于 2021-09-26 21:13:32 发布

阅读量242

点赞数

分类专栏： Java 文章标签： hashtable hashmap iterator

Java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文详细介绍了 Java 中 Map 接口的几种实现：HashMap、Hashtable 和 TreeMap 的特点及应用场景。对比了 HashMap 和 Hashtable 在线程同步、null 键值支持等方面的差异，并解释了 TreeMap 如何实现键值排序。

摘要由CSDN通过智能技术生成

刚开始看到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。

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