教育行業(yè)A股IPO第一股(股票代碼 003032)

全國(guó)咨詢/投訴熱線:400-618-4000

HashMap,HashTable,ConcurrentHashMap三者有什么區(qū)別?

更新時(shí)間:2021年05月07日18時(shí)40分 來源:傳智教育 瀏覽次數(shù):

好口碑IT培訓(xùn)

性能:ConcurrentHashMap(線程安全) > HashMap > HashTable(線程安全)

區(qū)別對(duì)比一(HashMap 和HashTable 區(qū)別):

1、HashMap 是非線程安全的,HashTable 是線程安全的。

2、HashMap 的鍵和值都允許有null 值存在,而HashTable 則不行。

3、因?yàn)榫€程安全的問題,HashMap 效率比HashTable 的要高。

4、Hashtable 是同步的,而HashMap 不是。因此,HashMap 更適合于單線程環(huán)境,而Hashtable 適合于多線程環(huán)境。一般現(xiàn)在不建議用HashTable,

①是HashTable 是遺留類,內(nèi)部實(shí)現(xiàn)很多沒優(yōu)化和冗余。

②即使在多線程環(huán)境下,現(xiàn)在也有同步的ConcurrentHashMap 替代,沒有必要因?yàn)槭嵌嗑€程而用HashTable。

區(qū)別對(duì)比二(HashTable 和ConcurrentHashMap 區(qū)別):

HashTable使用的是Synchronized 關(guān)鍵字修飾,ConcurrentHashMap是使用了鎖分段技術(shù)來保證線程安全的。

Hashtable中采用的鎖機(jī)制是一次鎖住整個(gè)hash表,從而在同一時(shí)刻只能由一個(gè)線程對(duì)其進(jìn)行操作;而ConcurrentHashMap 中則是一次鎖住一個(gè)桶。

ConcurrentHashMap 默認(rèn)將hash 表分為16 個(gè)桶,諸如get、put、remove等常用操作只鎖住當(dāng)前需要用到的桶。這樣,原來只能一個(gè)線程進(jìn)入,現(xiàn)在卻能同時(shí)有16個(gè)寫線程執(zhí)行,并發(fā)性能的提升是顯而易見的。



猜你喜歡:

了解HashMap底層設(shè)計(jì)思想,教你手寫一個(gè)迷你版的HashMap!

為什么redis可以做緩存?

redis持久化:RDB持久化與AOF持久化

Redis 持久化詳細(xì)介紹

黑馬程序員Java開發(fā)培訓(xùn)課程

0 分享到:
和我們?cè)诰€交談!