HashMap和HashTable的区别

Eaxker

已于 2023-12-11 22:46:34 修改

阅读量2.8w

点赞数 13

分类专栏： Java基础文章标签：哈希算法算法

于 2018-08-14 23:36:45 首次发布

原文链接：http://www.importnew.com/24822.html

版权

Java基础专栏收录该内容

17 篇文章

订阅专栏

本文详细对比了HashMap与HashTable的不同之处，包括同步性、对null的支持、遍历方式、初始化和扩容方式、hash值计算方法以及对外提供的接口等方面的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：http://www.importnew.com/24822.html

参考：HashMap 与HashTable的区别_hashmap和hashtable的区别-优快云博客

1.（同步性）HashTable的方法是同步的，HashMap不能同步。

2.（继承的父类不同)HashTable是继承自Dictionary类，而HashMap是继承自AbstractMap类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

3.（对null key和null value的支持不同）.HashTable不允许null值（key和value都不可以），HashMap允许使用null值（key和value）都可以。这样的键只有一个，可以有一个或多个键所对应的值为null。

Hashtable既不支持Null key也不支持Null value。Hashtable的put()方法的注释中有说明。
这里写图片描述

当key为Null时，调用put() 方法，运行到下面这一步就会抛出空指针异常。因为拿一个Null值去调用方法了。
这里写图片描述

当value为null值时，Hashtable对其做了限制，运行到下面这步也会抛出空指针异常。
这里写图片描述

HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get(Object key)方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

4.（遍历方法不同）Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式。

HashMap<String, String> map = new HashMap<>();
// 添加元素
map.put("key1", "value1");
map.put("key2", "value2");
map.put("key3", "value3");

// 遍历HashMap
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, String> entry = iterator.next();
    String key = entry.getKey();
    String value = entry.getValue();
    // 打印key和value
    System.out.println(key + " : " + value);
}

public static void main(String[] args) {
        Hashtable<String, Integer> hashtable = new Hashtable<>();
        hashtable.put("k", 1);
        // 采用Iterator方式遍历
        Iterator<Map.Entry<String, Integer>> iterator = hashtable.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<String, Integer> entry = iterator.next();
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
        // 采用Enumeration方式遍历
        Enumeration<String> keys = hashtable.keys();
        while (keys.hasMoreElements()) {
            String key = keys.nextElement();
            System.out.println(key + ":" + hashtable.get(key));
        }
    }

5.（初始化和扩容方式不同）HashTable中hash数组初始化大小及扩容方式不同。

Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

创建时，如果给定了容量初始值，那么Hashtable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。也就是说Hashtable会尽量使用素数、奇数。而HashMap则总是使用2的幂作为哈希表的大小。

6.计算hash值的方法不同。

Hashtable直接使用key对象的hashCode。hashCode是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。然后再使用除留余数法来获得最终的位置。

这里写图片描述

HashMap为了得到元素的位置，首先需要根据元素的 Key计算出一个hash值，然后再用这个hash值来计算得到最终的位置。

这里写图片描述

HashMap的效率虽然提高了，但是hash冲突却也增加了。因为它得出的hash值的低位相同的概率比较高，而计算位运算为了解决这个问题，HashMap重新根据hashcode计算hash值后，又对hash值做了一些运算来打散数据。使得取得的位置更加分散，从而减少了hash冲突。当然了，为了高效，HashMap只做了一些简单的位处理。从而不至于把使用2 的幂次方带来的效率提升给抵消掉.例如通过h^(h>>>16)无符号位右移。