ConcurrentHashMap支持并發(fā)擴容，實現(xiàn)方式是，把Node數(shù)組進行拆分，讓每個線程處理自己的區(qū)域，假設table數(shù)組總長度是64，默認情況下，那么每個線程可以分到16個bucket。

然后每個線程處理的范圍，按照倒序來做遷移

通過for自循環(huán)處理每個槽位中的鏈表元素，默認advace為真，通過CAS設置transferIndex屬性值，并初始化i和bound值，i指當前處理的槽位序號，bound指需要處理的槽位邊界，先處理槽位31的節(jié)點；?（bound,i）?=(16,31)?從31的位置往前推動。

假設這個時候ThreadA在進行transfer，那么邏輯圖表示如下?

在當前假設條件下，槽位15中沒有節(jié)點，則通過CAS插入在第二步中初始化的ForwardingNode節(jié)點，用于告訴其它線程該槽位已經(jīng)處理過了；

?

總結

以上是生活随笔為你收集整理的ConcurrentHashMap的源码分析-扩容过程图解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。