【面试慢慢聊】:HashMap和Hashtable的六个区别!(建议收藏) | 训练营第三期

556 阅读3分钟

本文已参与掘金创作者训练营第三期,详情查看:掘力计划|创作者训练营第三期正在进行,「写」出个人影响力

📖前言

马尔克斯在《百年孤独》里写道:

“过去都是假的,回忆是一条没有归途的路。 以往的一切春天都无法复原,即使最狂乱且坚韧的爱情,归根结底也不过是一种转瞬即逝的现实,唯有孤独永恒。”

今天博主将为大家分享:Java系列(面试必备):HashMapHashtable 的 6 个区别!不喜勿喷,如有异议欢迎讨论!

在此之前推荐大家阅读一下博主的历史文章:

HashMapHashtableJava 开发程序员必须要掌握的,也是在各种 Java 面试场合中必须会问到的。


一:线程安全

Hashtable 是线程安全的,HashMap 不是线程安全的。

为什么说 HashTable 是线程安全的?

来看下 Hashtable 的源码,Hashtable 所有的元素操作如 put-get 等都是 synchronized 修饰的,而 HashMap 并没有。

    public synchronized V put(K key, V value);
    public synchronized V get(Object key);
    ...

二:性能优劣

既然 Hashtable 是线程安全的,每个方法都要阻塞其他线程,所以 Hashtable 性能较差,HashMap 性能较好,使用更广。

如果要线程安全又要保证性能,建议使用 JUC 包下的 ConcurrentHashMap


三:NULL

Hashtable 是不允许键或值为 null 的,HashMap 的键值则都可以为 null

那么问题来了,为什么 Hashtable 是不允许 KEYVALUEnull, 而 HashMap 则可以?

Hashtable put 方法逻辑:

     public synchronized V put(K key, V value) {
            // Make sure the value is not null
            if (value == null) {
                throw new NullPointerException();
            }
    
            // Makes sure the key is not already in the hashtable.
            Entry<?,?> tab[] = table;
            int hash = key.hashCode();
    
            ...
    
    } 

HashMap hash 方法逻辑:

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

可以看出 Hashtable keynull 会直接抛出空指针异常,valuenull 手动抛出空指针异常,而 HashMap 的逻辑对 null 作了特殊处理。


四:实现方式

Hashtable 的继承源码:

    public class Hashtable<K,V>
        extends Dictionary<K,V>
        implements Map<K,V>, Cloneable, java.io.Serializable

HashMap 的继承源码:

    public class HashMap<K,V> extends AbstractMap<K,V>
        implements Map<K,V>, Cloneable, Serializable

可以看出两者继承的类不一样,Hashtable 继承了 Dictionary 类,而 HashMap 继承的是 AbstractMap 类。

DictionaryJDK 1.0 添加的,貌似没人用过这个,我也没用过。。


五:容量扩容

HashMap 的初始容量为:16Hashtable 初始容量为:11,两者的负载因子默认都是:0.75

    /**
     * Constructs a new, empty hashtable with a default initial capacity (11)
     * and load factor (0.75).
     */
    public Hashtable() {
        this(11, 0.75f);
    }
    
    /**
     * Constructs an empty <tt>HashMap</tt> with the default initial capacity
     * (16) and the default load factor (0.75).
     */
    public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
    }

现有容量大于总容量 * 负载因子 时,HashMap 扩容规则为 当前容量翻倍Hashtable 扩容规则为 当前容量翻倍 + 1


六:迭代器

HashMap 中的 Iterator 迭代器是 fail-fast 的,而 HashtableEnumerator 不是 fail-fast 的。关于 fail-fast 大家可以百度一下这里就不细讲了。

所以,当其他线程改变了 HashMap 的结构,如:增加、删除元素,将会抛出 ConcurrentModificationException 异常,而 Hashtable 则不会。

可以来看下这个区别的演示:

    /**
     * 
     * @author ChenYongJia
     * @Date 2019年6月27日 晚上21:26
     * @Email chen87647213@163.com
     */
    public static void main(String[] args) {
        Map<String, String> hashtable = new Hashtable<>();
        hashtable.put("t1", "1");
        hashtable.put("t2", "2");
        hashtable.put("t3", "3");
    
        Enumeration<Map.Entry<String, String>> iterator1 = (Enumeration<Map.Entry<String, String>>) hashtable.entrySet().iterator();
        hashtable.remove(iterator1.nextElement().getKey());
        while (iterator1.hasMoreElements()) {
            System.out.println(iterator1.nextElement());
        }
    
        Map<String, String> hashMap = new HashMap<>();
        hashMap.put("h1", "1");
        hashMap.put("h2", "2");
        hashMap.put("h3", "3");
    
        Iterator<Map.Entry<String, String>> iterator2 = hashMap.entrySet().iterator();
        hashMap.remove(iterator2.next().getKey());
        while (iterator2.hasNext()) {
            System.out.println(iterator2.next());
        }
    
    }

输出信息:

    t2=2
    t1=1
    Exception in thread "main" java.util.ConcurrentModificationException
        at java.util.HashMap$HashIterator.nextNode(HashMap.java:1442)
        at java.util.HashMap$EntryIterator.next(HashMap.java:1476)
        at java.util.HashMap$EntryIterator.next(HashMap.java:1474)
        at cn.javastack.Test.main(Test.java:37)

所以,这条同样也是 EnumerationIterator 的区别。


到这里:Java系列(面试必备):HashMapHashtable 的 6 个区别!,分享完毕了,快去试试吧!


🎉最后

  • 更多参考精彩博文请看这里:陈永佳的博客

  • 喜欢博主的小伙伴可以加个关注、点个赞哦,持续更新嘿嘿!