這篇文章主要介紹HashMap和Hashtable有哪些區(qū)別，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

主要從事網(wǎng)頁(yè)設(shè)計(jì)、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、成都響應(yīng)式網(wǎng)站建設(shè)、程序開(kāi)發(fā)、微網(wǎng)站、小程序開(kāi)發(fā)等，憑借多年來(lái)在互聯(lián)網(wǎng)的打拼，我們?cè)诨ヂ?lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了豐富的成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、網(wǎng)絡(luò)營(yíng)銷經(jīng)驗(yàn)，集策劃、開(kāi)發(fā)、設(shè)計(jì)、營(yíng)銷、管理等多方位專業(yè)化運(yùn)作于一體，具備承接不同規(guī)模與類型的建設(shè)項(xiàng)目的能力。

HashMap和Hashtable的詳細(xì)區(qū)別

一、簡(jiǎn)述：

1.安全性

Hashtable是線程安全，HashMap是非線程安全。 HashMap的性能會(huì)高于Hashtable，我們平時(shí)使用時(shí)若無(wú)特殊需求建議使用HashMap，在多線程環(huán)境下若使用HashMap需要使用Collections.synchronizedMap()方法來(lái)獲取一個(gè)線程安全的集合（Collections.synchronizedMap()實(shí)現(xiàn)原理是Collections定義了一個(gè)SynchronizedMap的內(nèi)部類，這個(gè)類實(shí)現(xiàn)了Map接口，在調(diào)用方法時(shí)使用synchronized來(lái)保證線程同步

2.是否可以使用null作為key

HashMap可以使用null作為key，不過(guò)建議還是盡量避免這樣使用。HashMap以null作為key時(shí)，總是存儲(chǔ)在table數(shù)組的第一個(gè)節(jié)點(diǎn)上。而Hashtable則不允許null作為key

3.繼承了什么，實(shí)現(xiàn)了什么

HashMap繼承了AbstractMap，HashTable繼承Dictionary抽象類，兩者均實(shí)現(xiàn)Map接口

4.默認(rèn)容量及如何擴(kuò)容

HashMap的初始容量為16，Hashtable初始容量為11，兩者的填充因子默認(rèn)都是0.75。 HashMap擴(kuò)容時(shí)是當(dāng)前容量翻倍即:capacity * 2，Hashtable擴(kuò)容時(shí)是容量翻倍+1即:capacity * (2+1)

6.底層實(shí)現(xiàn)

HashMap和Hashtable的底層實(shí)現(xiàn)都是數(shù)組+鏈表結(jié)構(gòu)實(shí)現(xiàn)

7.計(jì)算hash的方法不同

Hashtable計(jì)算hash是直接使用key的hashcode對(duì)table數(shù)組的長(zhǎng)度直接進(jìn)行取模
HashMap計(jì)算hash對(duì)key的hashcode進(jìn)行了二次hash，以獲得更好的散列值，然后對(duì)table數(shù)組長(zhǎng)度取模

二、詳述：

參考文章：www.cnblogs.com/xinzhao/p/5644175.html

HashMap和HashTable有什么不同？在面試和被面試的過(guò)程中，我問(wèn)過(guò)也被問(wèn)過(guò)這個(gè)問(wèn)題，也見(jiàn)過(guò)了不少回答，今天決定寫一寫自己心目中的理想答案。

代碼版本

JDK每一版本都在改進(jìn)。本文討論的HashMap和HashTable基于JDK 1.7.0_67。源碼見(jiàn)這里

1. 時(shí)間

HashTable產(chǎn)生于JDK 1.1，而HashMap產(chǎn)生于JDK 1.2。從時(shí)間的維度上來(lái)看，HashMap要比HashTable出現(xiàn)得晚一些。

2. 作者

以下是HashTable的作者：

以下代碼及注釋來(lái)自java.util.HashTable

* @author  Arthur van Hoff
* @author  Josh Bloch
* @author  Neal Gafter

以下是HashMap的作者：

以下代碼及注釋來(lái)自java.util.HashMap

 * @author  Doug Lea
 * @author  Josh Bloch
 * @author  Arthur van Hoff
 * @author  Neal Gafter

可以看到HashMap的作者多了大神Doug Lea。不了解Doug Lea的，可以看這里。

3. 對(duì)外的接口（API）

HashMap和HashTable都是基于哈希表來(lái)實(shí)現(xiàn)鍵值映射的工具類。討論他們的不同，我們首先來(lái)看一下他們暴露在外的API有什么不同。

3.1 Public Method

下面兩張圖，我畫出了HashMap和HashTable的類繼承體系，并列出了這兩個(gè)類的可供外部調(diào)用的公開(kāi)方法。

從圖中可以看出，兩個(gè)類的繼承體系有些不同。雖然都實(shí)現(xiàn)了Map、Cloneable、Serializable三個(gè)接口。但是HashMap繼承自抽象類AbstractMap，而HashTable繼承自抽象類Dictionary。其中Dictionary類是一個(gè)已經(jīng)被廢棄的類，這一點(diǎn)我們可以從它代碼的注釋中看到：

以下代碼及注釋來(lái)自java.util.Dictionary

 * NOTE: This class is obsolete.  New implementations should
 * implement the Map interface, rather than extending this class.

同時(shí)我們看到HashTable比HashMap多了兩個(gè)公開(kāi)方法。一個(gè)是elements，這來(lái)自于抽象類Dictionary，鑒于該類已經(jīng)廢棄，所以這個(gè)方法也就沒(méi)什么用處了。另一個(gè)多出來(lái)的方法是contains，這個(gè)多出來(lái)的方法也沒(méi)什么用，因?yàn)樗鷆ontainsValue方法功能是一樣的。代碼為證：

以下代碼及注釋來(lái)自java.util.HashTable

 public synchronized boolean contains(Object value) {
     if (value == null) {
         throw new NullPointerException();
     }

     Entry tab[] = table;
     for (int i = tab.length ; i-- > 0 ;) {
         for (Entry e = tab[i] ; e != null ; e = e.next) {
             if (e.value.equals(value)) {
                 return true;
             }
         }
     }
     return false;
 }

 public boolean containsValue(Object value) {
     return contains(value);
 }

所以從公開(kāi)的方法上來(lái)看，這兩個(gè)類提供的，是一樣的功能。都提供鍵值映射的服務(wù)，可以增、刪、查、改鍵值對(duì)，可以對(duì)建、值、鍵值對(duì)提供遍歷視圖。支持淺拷貝，支持序列化。

3.2 Null Key & Null Value

HashMap是支持null鍵和null值的，而HashTable在遇到null時(shí)，會(huì)拋出NullPointerException異常。這并不是因?yàn)镠ashTable有什么特殊的實(shí)現(xiàn)層面的原因?qū)е虏荒苤С謓ull鍵和null值，這僅僅是因?yàn)镠ashMap在實(shí)現(xiàn)時(shí)對(duì)null做了特殊處理，將null的hashCode值定為了0，從而將其存放在哈希表的第0個(gè)bucket中。我們一put方法為例，看一看代碼的細(xì)節(jié)：

以下代碼及注釋來(lái)自java.util.HashTable

public synchronized V put(K key, V value) {

    // 如果value為null，拋出NullPointerException
    if (value == null) {
        throw new NullPointerException();
    }

    // 如果key為null，在調(diào)用key.hashCode()時(shí)拋出NullPointerException

    // ...
}


以下代碼及注釋來(lái)自java.util.HasMap

public V put(K key, V value) {
    if (table == EMPTY_TABLE) {
        inflateTable(threshold);
    }
    // 當(dāng)key為null時(shí)，調(diào)用putForNullKey特殊處理
    if (key == null)
        return putForNullKey(value);
    // ...
}

private V putForNullKey(V value) {
    // key為null時(shí)，放到table[0]也就是第0個(gè)bucket中
    for (Entry e = table[0]; e != null; e = e.next) {
        if (e.key == null) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(0, null, value, 0);
    return null;
}

4. 實(shí)現(xiàn)原理

本節(jié)討論HashMap和HashTable在數(shù)據(jù)結(jié)構(gòu)和算法層面，有什么不同。

4.1 數(shù)據(jù)結(jié)構(gòu)

HashMap和HashTable都使用哈希表來(lái)存儲(chǔ)鍵值對(duì)。在數(shù)據(jù)結(jié)構(gòu)上是基本相同的，都創(chuàng)建了一個(gè)繼承自Map.Entry的私有的內(nèi)部類Entry，每一個(gè)Entry對(duì)象表示存儲(chǔ)在哈希表中的一個(gè)鍵值對(duì)。

Entry對(duì)象唯一表示一個(gè)鍵值對(duì)，有四個(gè)屬性：

-K key 鍵對(duì)象
-V value 值對(duì)象
-int hash 鍵對(duì)象的hash值
-Entry entry 指向鏈表中下一個(gè)Entry對(duì)象，可為null，表示當(dāng)前Entry對(duì)象在鏈表尾部

可以說(shuō)，有多少個(gè)鍵值對(duì)，就有多少個(gè)Entry對(duì)象，那么在HashMap和HashTable中是怎么存儲(chǔ)這些Entry對(duì)象，以方便我們快速查找和修改的呢？請(qǐng)看下圖。

上圖畫出的是一個(gè)桶數(shù)量為8，存有5個(gè)鍵值對(duì)的HashMap/HashTable的內(nèi)存布局情況?？梢钥吹紿ashMap/HashTable內(nèi)部創(chuàng)建有一個(gè)Entry類型的引用數(shù)組，用來(lái)表示哈希表，數(shù)組的長(zhǎng)度，即是哈希桶的數(shù)量。而數(shù)組的每一個(gè)元素都是一個(gè)Entry引用，從Entry對(duì)象的屬性里，也可以看出其是鏈表的節(jié)點(diǎn)，每一個(gè)Entry對(duì)象內(nèi)部又含有另一個(gè)Entry對(duì)象的引用。

這樣就可以得出結(jié)論，HashMap/HashTable內(nèi)部用Entry數(shù)組實(shí)現(xiàn)哈希表，而對(duì)于映射到同一個(gè)哈希桶（數(shù)組的同一個(gè)位置）的鍵值對(duì)，使用Entry鏈表來(lái)存儲(chǔ)(解決hash沖突)。

以下代碼及注釋來(lái)自java.util.HashTable

/**
 * The hash table data.
 */
private transient Entry[] table;


以下代碼及注釋來(lái)自java.util.HashMap

/**
 * The table, resized as necessary. Length MUST Always be a power of two.
 */
transient Entry[] table = (Entry[]) EMPTY_TABLE;

從代碼可以看到，對(duì)于哈希桶的內(nèi)部表示，兩個(gè)類的實(shí)現(xiàn)是一致的。

4.2 算法

上一小節(jié)已經(jīng)說(shuō)了用來(lái)表示哈希表的內(nèi)部數(shù)據(jù)結(jié)構(gòu)。HashMap/HashTable還需要有算法來(lái)將給定的鍵key，映射到確定的hash桶（數(shù)組位置）。需要有算法在哈希桶內(nèi)的鍵值對(duì)多到一定程度時(shí)，擴(kuò)充哈希表的大?。〝?shù)組的大?。?。本小節(jié)比較這兩個(gè)類在算法層面有哪些不同。

初始容量大小和每次擴(kuò)充容量大小的不同。先看代碼：

以下代碼及注釋來(lái)自java.util.HashTable

// 哈希表默認(rèn)初始大小為11
public Hashtable() {
    this(11, 0.75f);
}

protected void rehash() {
    int oldCapacity = table.length;
    Entry[] oldMap = table;

    // 每次擴(kuò)容為原來(lái)的2n+1
    int newCapacity = (oldCapacity << 1) + 1;
    // ...
}


以下代碼及注釋來(lái)自java.util.HashMap

// 哈希表默認(rèn)初始大小為2^4=16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

void addEntry(int hash, K key, V value, int bucketIndex) {
    // 每次擴(kuò)充為原來(lái)的2n 
    if ((size >= threshold) && (null != table[bucketIndex])) {
       resize(2 * table.length);
}

可以看到HashTable默認(rèn)的初始大小為11，之后每次擴(kuò)充為原來(lái)的2n+1。HashMap默認(rèn)的初始化大小為16，之后每次擴(kuò)充為原來(lái)的2倍。還有我沒(méi)列出代碼的一點(diǎn)，就是如果在創(chuàng)建時(shí)給定了初始化大小，那么HashTable會(huì)直接使用你給定的大小，而HashMap會(huì)將其擴(kuò)充為2的冪次方大小。

也就是說(shuō)HashTable會(huì)盡量使用素?cái)?shù)、奇數(shù)。而HashMap則總是使用2的冪作為哈希表的大小。我們知道當(dāng)哈希表的大小為素?cái)?shù)時(shí)，簡(jiǎn)單的取模哈希的結(jié)果會(huì)更加均勻（具體證明，見(jiàn)這篇文章），所以單從這一點(diǎn)上看，HashTable的哈希表大小選擇，似乎更高明些。但另一方面我們又知道，在取模計(jì)算時(shí)，如果模數(shù)是2的冪，那么我們可以直接使用位運(yùn)算來(lái)得到結(jié)果，效率要大大高于做除法。所以從hash計(jì)算的效率上，又是HashMap更勝一籌。

所以，事實(shí)就是HashMap為了加快hash的速度，將哈希表的大小固定為了2的冪。當(dāng)然這引入了哈希分布不均勻的問(wèn)題，所以HashMap為解決這問(wèn)題，又對(duì)hash算法做了一些改動(dòng)。具體我們來(lái)看看，在獲取了key對(duì)象的hashCode之后，HashTable和HashMap分別是怎樣將他們hash到確定的哈希桶（Entry數(shù)組位置）中的。

以下代碼及注釋來(lái)自java.util.HashTable

// hash 不能超過(guò)Integer.MAX_VALUE 所以要取其最小的31個(gè)bit
int hash = hash(key);
int index = (hash & 0x7FFFFFFF) % tab.length;

// 直接計(jì)算key.hashCode()
private int hash(Object k) {
    // hashSeed will be zero if alternative hashing is disabled.
    return hashSeed ^ k.hashCode();
}


以下代碼及注釋來(lái)自java.util.HashMap
int hash = hash(key);
int i = indexFor(hash, table.length);

// 在計(jì)算了key.hashCode()之后，做了一些位運(yùn)算來(lái)減少哈希沖突
final int hash(Object k) {
    int h = hashSeed;
    if (0 != h && k instanceof String) {
        return sun.misc.Hashing.stringHash42((String) k);
    }

    h ^= k.hashCode();

    // This function ensures that hashCodes that differ only by
    // constant multiples at each bit position have a bounded
    // number of collisions (approximately 8 at default load factor).
    h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

// 取模不再需要做除法
static int indexFor(int h, int length) {
    // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
    return h & (length-1);
}

正如我們所言，HashMap由于使用了2的冪次方，所以在取模運(yùn)算時(shí)不需要做除法，只需要位的與運(yùn)算就可以了。但是由于引入的hash沖突加劇問(wèn)題，HashMap在調(diào)用了對(duì)象的hashCode方法之后，又做了一些位運(yùn)算在打散數(shù)據(jù)。關(guān)于這些位計(jì)算為什么可以打散數(shù)據(jù)的問(wèn)題，本文不再展開(kāi)了。感興趣的可以看這里。

如果你有細(xì)心讀代碼，還可以發(fā)現(xiàn)一點(diǎn)，就是HashMap和HashTable在計(jì)算hash時(shí)都用到了一個(gè)叫hashSeed的變量。這是因?yàn)橛成涞酵粋€(gè)hash桶內(nèi)的Entry對(duì)象，是以鏈表的形式存在的，而鏈表的查詢效率比較低，所以HashMap/HashTable的效率對(duì)哈希沖突非常敏感，所以可以額外開(kāi)啟一個(gè)可選hash（hashSeed），從而減少哈希沖突。因?yàn)檫@是兩個(gè)類相同的一點(diǎn)，所以本文不再展開(kāi)了，感興趣的看這里。事實(shí)上，這個(gè)優(yōu)化在JDK 1.8中已經(jīng)去掉了，因?yàn)镴DK 1.8中，映射到同一個(gè)哈希桶（數(shù)組位置）的Entry對(duì)象，使用了紅黑樹(shù)來(lái)存儲(chǔ)，從而大大加速了其查找效率。

5. 線程安全

我們說(shuō)HashTable是同步的，HashMap不是，也就是說(shuō)HashTable在多線程使用的情況下，不需要做額外的同步，而HashMap則不行。那么HashTable是怎么做到的呢？

以下代碼及注釋來(lái)自java.util.HashTable

public synchronized V get(Object key) {
    Entry tab[] = table;
    int hash = hash(key);
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry e = tab[index] ; e != null ; e = e.next) {
        if ((e.hash == hash) && e.key.equals(key)) {
            return e.value;
        }
    }
    return null;
}

public Set keySet() {
    if (keySet == null)
        keySet = Collections.synchronizedSet(new KeySet(), this);
    return keySet;
}

可以看到，也比較簡(jiǎn)單，就是公開(kāi)的方法比如get都使用了synchronized描述符。而遍歷視圖比如keySet都使用了Collections.synchronizedXXX進(jìn)行了同步包裝。

6. 代碼風(fēng)格

從我的品位來(lái)看，HashMap的代碼要比HashTable整潔很多。下面這段HashTable的代碼，我就覺(jué)著有點(diǎn)混亂，不太能接受這種代碼復(fù)用的方式。

以下代碼及注釋來(lái)自java.util.HashTable

/**
 * A hashtable enumerator class.  This class implements both the
 * Enumeration and Iterator interfaces, but individual instances
 * can be created with the Iterator methods disabled.  This is necessary
 * to avoid unintentionally increasing the capabilities granted a user
 * by passing an Enumeration.
 */
private class Enumerator implements Enumeration, Iterator {
    Entry[] table = Hashtable.this.table;
    int index = table.length;
    Entry entry = null;
    Entry lastReturned = null;
    int type;

    /**
     * Indicates whether this Enumerator is serving as an Iterator
     * or an Enumeration.  (true -> Iterator).
     */
    boolean iterator;

    /**
     * The modCount value that the iterator believes that the backing
     * Hashtable should have.  If this expectation is violated, the iterator
     * has detected concurrent modification.
     */
    protected int expectedModCount = modCount;

    Enumerator(int type, boolean iterator) {
        this.type = type;
        this.iterator = iterator;
    }
    
    //...

}

7. HashTable已經(jīng)被淘汰了，不要在代碼中再使用它。

以下描述來(lái)自于HashTable的類注釋：

If a thread-safe implementation is not needed, it is recommended to use HashMap in place of Hashtable. If a thread-safe highly-concurrent implementation is desired, then it is recommended to use java.util.concurrent.ConcurrentHashMap in place of Hashtable.

簡(jiǎn)單來(lái)說(shuō)就是，如果你不需要線程安全，那么使用HashMap，如果需要線程安全，那么使用ConcurrentHashMap。HashTable已經(jīng)被淘汰了，不要在新的代碼中再使用它。

8. 持續(xù)優(yōu)化

雖然HashMap和HashTable的公開(kāi)接口應(yīng)該不會(huì)改變，或者說(shuō)改變不頻繁。但每一版本的JDK，都會(huì)對(duì)HashMap和HashTable的內(nèi)部實(shí)現(xiàn)做優(yōu)化，比如上文曾提到的JDK 1.8的紅黑樹(shù)優(yōu)化。所以，盡可能的使用新版本的JDK吧，除了那些炫酷的新功能，普通的API也會(huì)有性能上有提升。

為什么HashTable已經(jīng)淘汰了，還要優(yōu)化它？因?yàn)橛欣系拇a還在使用它，所以優(yōu)化了它之后，這些老的代碼也能獲得性能提升。

以上是“HashMap和Hashtable有哪些區(qū)別”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！