java中ConcurrentHashMap的讀操作為什么不需要加鎖-創(chuàng)新互聯(lián)

前言

我們提供的服務(wù)有：網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)、微信公眾號(hào)開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、淮安ssl等。為近1000家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的淮安網(wǎng)站制作公司

ConcurrentHashMap是Java 5中支持高并發(fā)、高吞吐量的線程安全HashMap實(shí)現(xiàn)。

我們知道，ConcurrentHashmap(1.8)這個(gè)并發(fā)集合框架是線程安全的，當(dāng)你看到源碼的get操作時(shí)，會(huì)發(fā)現(xiàn)get操作全程是沒有加任何鎖的，這也是這篇博文討論的問題——為什么它不需要加鎖呢？

下面話不多說(shuō)了，來(lái)一起看看詳細(xì)的介紹吧

ConcurrentHashMap的簡(jiǎn)介

我想有基礎(chǔ)的同學(xué)知道在jdk1.7中是采用Segment + HashEntry + ReentrantLock的方式進(jìn)行實(shí)現(xiàn)的，而1.8中放棄了Segment臃腫的設(shè)計(jì)，取而代之的是采用Node + CAS + Synchronized來(lái)保證并發(fā)安全進(jìn)行實(shí)現(xiàn)。

• JDK1.8的實(shí)現(xiàn)降低鎖的粒度，JDK1.7版本鎖的粒度是基于Segment的，包含多個(gè)HashEntry，而JDK1.8鎖的粒度就是HashEntry（首節(jié)點(diǎn)）
• JDK1.8版本的數(shù)據(jù)結(jié)構(gòu)變得更加簡(jiǎn)單，使得操作也更加清晰流暢，因?yàn)橐呀?jīng)使用synchronized來(lái)進(jìn)行同步，所以不需要分段鎖的概念，也就不需要Segment這種數(shù)據(jù)結(jié)構(gòu)了，由于粒度的降低，實(shí)現(xiàn)的復(fù)雜度也增加了
• JDK1.8使用紅黑樹來(lái)優(yōu)化鏈表，基于長(zhǎng)度很長(zhǎng)的鏈表的遍歷是一個(gè)很漫長(zhǎng)的過程，而紅黑樹的遍歷效率是很快的，代替一定閾值的鏈表，這樣形成一個(gè)最佳拍檔

get操作源碼

1. 首先計(jì)算hash值，定位到該table索引位置，如果是首節(jié)點(diǎn)符合就返回
2. 如果遇到擴(kuò)容的時(shí)候，會(huì)調(diào)用標(biāo)志正在擴(kuò)容節(jié)點(diǎn)ForwardingNode的find方法，查找該節(jié)點(diǎn)，匹配就返回
3. 以上都不符合的話，就往下遍歷節(jié)點(diǎn)，匹配就返回，否則最后就返回null

//會(huì)發(fā)現(xiàn)源碼中沒有一處加了鎖
public V get(Object key) {
 Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;
 int h = spread(key.hashCode()); //計(jì)算hash
 if ((tab = table) != null && (n = tab.length) > 0 &&
 (e = tabAt(tab, (n - 1) & h)) != null) {//讀取首節(jié)點(diǎn)的Node元素
 if ((eh = e.hash) == h) { //如果該節(jié)點(diǎn)就是首節(jié)點(diǎn)就返回
  if ((ek = e.key) == key || (ek != null && key.equals(ek)))
  return e.val;
 }
 //hash值為負(fù)值表示正在擴(kuò)容，這個(gè)時(shí)候查的是ForwardingNode的find方法來(lái)定位到nextTable來(lái)
 //eh=-1，說(shuō)明該節(jié)點(diǎn)是一個(gè)ForwardingNode，正在遷移，此時(shí)調(diào)用ForwardingNode的find方法去nextTable里找。
 //eh=-2，說(shuō)明該節(jié)點(diǎn)是一個(gè)TreeBin，此時(shí)調(diào)用TreeBin的find方法遍歷紅黑樹，由于紅黑樹有可能正在旋轉(zhuǎn)變色，所以find里會(huì)有讀寫鎖。
 //eh>=0，說(shuō)明該節(jié)點(diǎn)下掛的是一個(gè)鏈表，直接遍歷該鏈表即可。
 else if (eh < 0)
  return (p = e.find(h, key)) != null ? p.val : null;
 while ((e = e.next) != null) {//既不是首節(jié)點(diǎn)也不是ForwardingNode，那就往下遍歷
  if (e.hash == h &&
  ((ek = e.key) == key || (ek != null && key.equals(ek))))
  return e.val;
 }
 }
 return null;
}

當(dāng)前名稱：java中ConcurrentHashMap的讀操作為什么不需要加鎖-創(chuàng)新互聯(lián)
轉(zhuǎn)載來(lái)源：http://www.jbt999.com/article40/dieceo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、小程序開發(fā)、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站改版、微信小程序、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)