HashMap 和 Hashtable 的 6 個區別，最後一個沒幾我的知道！

時間 2019-12-08

標籤 hashmap hashtable 區別最後一個我的知道欄目 Java 简体版

原文原文鏈接

HashMap 和 Hashtable 是 Java 開發程序員必需要掌握的，也是在各類 Java 面試場合中必須會問到的。java

但你對這二者的區別瞭解有多少呢？程序員

如今，棧長我給你們總結一下，或許有你不明朗的地方，在棧長的指點下都會撥開迷霧見晴天。面試

一、線程安全

Hashtable 是線程安全的，HashMap 不是線程安全的。安全

爲何說 HashTable 是線程安全的？bash

來看下 Hashtable 的源碼，Hashtable 全部的元素操做都是 synchronized 修飾的，而 HashMap 並無。微信

public synchronized V put(K key, V value);
public synchronized V get(Object key);
...
複製代碼

二、性能優劣

既然 Hashtable 是線程安全的，每一個方法都要阻塞其餘線程，因此 Hashtable 性能較差，HashMap 性能較好，使用更廣。性能

若是要線程安全又要保證性能，建議使用 JUC 包下的 ConcurrentHashMap。ui

三、NULL

Hashtable 是不容許鍵或值爲 null 的，HashMap 的鍵值則均可覺得 null。this

那麼問題來了，爲何 Hashtable 是不容許 KEY 和 VALUE 爲 null, 而 HashMap 則能夠？spa

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 key 爲 null 會直接拋出空指針異常，value 爲 null 手動拋出空指針異常，而 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 類。

Dictionary 是 JDK 1.0 添加的，貌似沒人用過這個，棧長我也沒用過。。

五、容量擴容

HashMap 的初始容量爲：16，Hashtable 初始容量爲：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 的，而 Hashtable 的 Enumerator 不是 fail-fast 的。

因此，當其餘線程改變了HashMap 的結構，如：增長、刪除元素，將會拋出 ConcurrentModificationException 異常，而 Hashtable 則不會。

能夠來看下這個區別的演示：

/**
* 微信公衆號：Java技術棧
**/
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)
複製代碼

看到了吧？

因此，這條一樣也是 Enumeration 和 Iterator 的區別。

最後一點有幾我的知道？知道的給棧長點個贊迴應一下，不知道的有收穫的也點一個贊支持一下吧。

有收穫？轉發給更多的人吧！

關注Java技術棧微信公衆號，棧長將繼續分享 Java 乾貨教程，公衆號第一時間推送，持續關注。在公衆號後臺回覆：java，獲取棧長整理的更多的 Java 教程，都是實戰乾貨，如下僅爲部分預覽。