首頁技術(shù)文章正文

HashMap,HashTable,ConcurrentHashMap有什么不同?

更新時(shí)間:2021-05-07 來源:黑馬程序員 瀏覽量:

1577370495235_學(xué)IT就到黑馬程序員.gif

性能: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ā)性能的提升是顯而易見的。



猜你喜歡:

如何理解并實(shí)現(xiàn)HashMap?

HashMap 視頻教程下載

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

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

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

分享到:
在線咨詢 我要報(bào)名
和我們?cè)诰€交談!