Java并發(fā)編程之ConcurrentHashMap

qylost 發(fā)布于2019-08-16 13:48 / 3484人閱讀

摘要：是一個線程安全的，它的主要功能是提供了一組和功能相同但是線程安全的方法?？梢宰龅阶x取數(shù)據(jù)不加鎖，并且其內(nèi)部的結(jié)構(gòu)可以讓其在進行寫操作的時候能夠?qū)㈡i的粒度保持地盡量地小，不用對整個加鎖。

ConcurrentHashMap
ConcurrentHashMap是一個線程安全的Hash Table，它的主要功能是提供了一組和HashTable功能相同但是線程安全的方法。ConcurrentHashMap可以做到讀取數(shù)據(jù)不加鎖，并且其內(nèi)部的結(jié)構(gòu)可以讓其在進行寫操作的時候能夠?qū)㈡i的粒度保持地盡量地小，不用對整個ConcurrentHashMap加鎖。

ConcurrentHashMap的內(nèi)部結(jié)構(gòu)
ConcurrentHashMap為了提高本身的并發(fā)能力，在內(nèi)部采用了一個叫做Segment的結(jié)構(gòu)，一個Segment其實就是一個類Hash Table的結(jié)構(gòu)，Segment內(nèi)部維護了一個鏈表數(shù)組，我們用下面這一幅圖來看下ConcurrentHashMap的內(nèi)部結(jié)構(gòu)：

從上面的結(jié)構(gòu)我們可以了解到，ConcurrentHashMap定位一個元素的過程需要進行兩次Hash操作，第一次Hash定位到Segment，第二次Hash定位到元素所在的鏈表的頭部，因此，這一種結(jié)構(gòu)的帶來的副作用是Hash的過程要比普通的HashMap要長，但是帶來的好處是寫操作的時候可以只對元素所在的Segment進行加鎖即可，不會影響到其他的Segment，這樣，在最理想的情況下，ConcurrentHashMap可以最高同時支持Segment數(shù)量大小的寫操作（剛好這些寫操作都非常平均地分布在所有的Segment上），所以，通過這一種結(jié)構(gòu)，ConcurrentHashMap的并發(fā)能力可以大大的提高。

云服務(wù)器 GPU云服務(wù)器 java并發(fā)編程易語言編程之并發(fā)編程編程之道中英文

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/72350.html

相關(guān)文章

Java 8 并發(fā)教程：原子變量和 ConcurrentMa

摘要：并發(fā)教程原子變量和原文譯者飛龍協(xié)議歡迎閱讀我的多線程編程系列教程的第三部分。如果你能夠在多線程中同時且安全地執(zhí)行某個操作，而不需要關(guān)鍵字或上一章中的鎖，那么這個操作就是原子的。當(dāng)多線程的更新比讀取更頻繁時，這個類通常比原子數(shù)值類性能更好。 Java 8 并發(fā)教程：原子變量和 ConcurrentMap 原文：Java 8 Concurrency Tutorial: Synchroni...

bitkylin 2019-08-14 14:21 評論0 收藏0
java并發(fā)編程學(xué)習(xí)之ConcurrentHashMap(JDK1.7)

摘要：之前中提過，并發(fā)的時候，可能造成死循環(huán)，那么在多線程中可以用來避免這一情況。默認(rèn)，當(dāng)容量大于時，開始擴容并發(fā)數(shù)，默認(rèn)，直接影響和的值，以及的初始化數(shù)量。初始化的數(shù)量，為最接近且大于的辦等于的次方的值，比如，數(shù)量為，，數(shù)量為。之前HashMap中提過，并發(fā)的時候，可能造成死循環(huán)，那么在多線程中可以用ConcurrentHashMap來避免這一情況。 Segment Concurrent...

piglei 2019-08-19 10:13 評論0 收藏0
高并發(fā) - 收藏集 - 掘金

摘要：在中一般來說通過來創(chuàng)建所需要的線程池，如高并發(fā)原理初探后端掘金閱前熱身為了更加形象的說明同步異步阻塞非阻塞，我們以小明去買奶茶為例。 AbstractQueuedSynchronizer 超詳細原理解析 - 后端 - 掘金今天我們來研究學(xué)習(xí)一下AbstractQueuedSynchronizer類的相關(guān)原理,java.util.concurrent包中很多類都依賴于這個類所提供的隊列式...

levius 2019-08-16 10:36 評論0 收藏0
高并發(fā) - 收藏集 - 掘金

摘要：在中一般來說通過來創(chuàng)建所需要的線程池，如高并發(fā)原理初探后端掘金閱前熱身為了更加形象的說明同步異步阻塞非阻塞，我們以小明去買奶茶為例。 AbstractQueuedSynchronizer 超詳細原理解析 - 后端 - 掘金今天我們來研究學(xué)習(xí)一下AbstractQueuedSynchronizer類的相關(guān)原理,java.util.concurrent包中很多類都依賴于這個類所提供的隊列式...

fantix 2019-07-25 13:56 評論0 收藏0
高并發(fā)

摘要：表示的是兩個，當(dāng)其中任意一個計算完并發(fā)編程之是線程安全并且高效的，在并發(fā)編程中經(jīng)?？梢娝氖褂?，在開始分析它的高并發(fā)實現(xiàn)機制前，先講講廢話，看看它是如何被引入的。電商秒殺和搶購，是兩個比較典型的互聯(lián)網(wǎng)高并發(fā)場景。干貨：深度剖析分布式搜索引擎設(shè)計分布式，高可用，和機器學(xué)習(xí)一樣，最近幾年被提及得最多的名詞，聽名字多牛逼，來，我們一步一步來擊破前兩個名詞，今天我們首先來說說分布式。探究...

supernavy 2019-07-25 14:10 評論0 收藏0