亚洲精品无码一区二区,97久久久久久久,国产成人女主播视频

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

jdk1．7

jdk1．8

如果頭節(jié)點(diǎn)是Node類型，其后就是一個普通的鏈表；如果頭節(jié)點(diǎn)是TreeNode類型，它的后面就是一顆紅黑樹，TreeNode是Node的子類。鏈表和紅黑樹之間可以相互轉(zhuǎn)換：初始的時候是鏈表，當(dāng)鏈表中的元素超過某個閾值時，把鏈表轉(zhuǎn)換成紅黑樹；反之，當(dāng)紅黑樹中的元素個數(shù)小于某個閾值時，再轉(zhuǎn)換為鏈表。

歷史版本對比

從JDK1．7版本的ReentrantLock＋Segment＋HashEntry，到JDK1．8版本中synchronized＋CAS＋HashEntry＋紅黑樹。代碼量從原來的1000多行變成了 6000多行，實(shí)現(xiàn)上也和原來的分段式存儲有很大的區(qū)別。

1．?dāng)?shù)據(jù)結(jié)構(gòu)

取消了Segment分段鎖的數(shù)據(jù)結(jié)構(gòu)，取而代之的是數(shù)組＋鏈表＋紅黑樹的結(jié)構(gòu)。使用紅黑樹，當(dāng)一個槽里有很多元素時，查詢時間復(fù)雜度從原來的遍歷鏈表O（n），變成遍歷紅黑樹O（logN），Hash沖突的問題也會得到較好的解決

2．鎖的粒度：

JDK1．7采用segment的分段鎖機(jī)制實(shí)現(xiàn)線程安全，其中segment繼承自ReentrantLock。JDK1．8采用CAS＋Synchronized保證線程安全。原來是對需要進(jìn)行數(shù)據(jù)操作的Segment加鎖，現(xiàn)調(diào)整為對每個頭節(jié)點(diǎn)分別加鎖，其并發(fā)度，就是Node數(shù)組的長度，初始長度為16，這降低了鎖的粒度。

3．并發(fā)的擴(kuò)容：

在JDK 7中，一旦Segment的個數(shù)在初始化的時候確立，不能再更改，并發(fā)度被固定。之后只是在每個Segment內(nèi)部擴(kuò)容，這意味著每個Segment獨(dú)立擴(kuò)容，互不影響，不存在并發(fā)擴(kuò)容的問題。但在JDK 8中，相當(dāng)于只有1個Segment，當(dāng)一個線程要擴(kuò)容Node數(shù)組的時候，其他線程還要讀寫，因此處理過會更復(fù)雜。

4．代碼實(shí)現(xiàn)上的區(qū)別：

sizeCtl：

多個線程的共享變量，是操作的控制標(biāo)識符，它的作用不僅包括threshold的作用，在不同的地方有不同的值也有不同的用途。

－1代表正在初始化

－N 表示正在進(jìn)行擴(kuò)容操作。此時sizeCtl的高16位代表的是當(dāng)前的容量（并不是數(shù)值等于容量大?。?低16位代表線程數(shù) 容量16的話計算rs ＝ 32795 也就是 1000 0000 0001 1011 可以看出不同的容量對應(yīng)不同rs值， rs ＜＜ 16 的值為 11111111111111111111111111111111 10000000000110110000000000000000， 0－15位用于統(tǒng)計參與擴(kuò)容的線程數(shù)， 16－31位用于代表擴(kuò)容時容器的大小。

正數(shù)或0代表hash表還沒有被初始化，這個數(shù)值表示初始化或下一次進(jìn)行擴(kuò)容的大小，這一點(diǎn)類似于擴(kuò)容閾值的概念。后面可以看到，它的值始終是當(dāng)前ConcurrentHashMap容量的0．75倍，這與loadfactor是對應(yīng)的。

MOVED，TREEBIN，RESERVED ：

MOVED，TREEBIN，RESERVED是用來表示特殊節(jié)點(diǎn)的哈希值。該類特殊節(jié)點(diǎn)均不含實(shí)際元素，且其哈希值被設(shè)置為負(fù)數(shù)和普通節(jié)點(diǎn)區(qū)分。

／／ ForwardingNode標(biāo)記節(jié)點(diǎn)的hash值（表示正在擴(kuò)容）

static final int MOVED ＝－1；／／ hash for forwarding nodes

／／ TreeBin節(jié)點(diǎn)的hash值，它是對應(yīng)桶的根節(jié)點(diǎn)

static final int TREEBIN ＝－2；／／ hash for roots of trees

static final int RESERVED ＝－3；／／ hash for transient reservations

審核編輯：符乾江

聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。舉報投訴

數(shù)據(jù)

數(shù)據(jù)

+關(guān)注

關(guān)注
8

文章
7357

瀏覽量
95108
代碼

代碼

+關(guān)注

關(guān)注
30

文章
4981

瀏覽量
74482

日B视频亚洲,啪啪啪网站一区二区,91色情精品久久,日日噜狠狠色综合久,超碰人妻少妇97在线,999青青视频,亚洲一区二卡,让本一区二区视频,日韩网站推荐

搜索歷史

ConcurrentHashMap的概述

評論