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

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

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

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

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

?

總結

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

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