通過分配好遷移的區間之后，開始對數據進行遷移。在看這段代碼之前，先來了解一下原理?

synchronized (f) {//對數組該節點位置加鎖，開始處理數組該位置的遷移工作 if (tabAt(tab, i) == f) {// 再做一次校驗 Node<K,V> ln, hn;//ln表示低位，hn表示高位;接下來這段代碼的作用是把鏈表拆分成兩部分，0在低位，1在高位 if(fh >= 0) {// 下面部分代碼原理點擊這里 int runBit = fh & n; Node<K,V> lastRun = f;//遍歷當前bucket的鏈表，目的是盡量重用Node鏈表尾部的一部分 for (Node<K,V> p = f.next; p != null; p = p.next) { int b = p.hash & n; if (b != runBit) { runBit = b; lastRun = p; } } if (runBit == 0) {如果最后更新的runBit是0，設置低位節點 ln = lastRun; hn = null; } else {//否則，設置高位節點 hn = lastRun; ln = null; }//構造高位以及低位的鏈表 for (Node<K,V> p = f; p != lastRun; p = p.next) { int ph = p.hash; K pk = p.key; V pv = p.val; if ((ph & n) == 0) ln = new Node<K,V>(ph, pk, pv, ln); else hn = new Node<K,V>(ph, pk, pv, hn); } setTabAt(nextTab, i, ln);//將低位的鏈表放在i位置也就是不動setTabAt(nextTab, i + n, hn);//將高位鏈表放在i+n位置setTabAt(tab, i, fwd); // 把舊table的hash桶中放置轉發節點，表明此hash桶已經被處理 advance = true; } //紅黑樹的擴容部分暫時忽略 }

?

總結

以上是生活随笔為你收集整理的ConcurrentHashMap的源码分析-数据迁移阶段的实现分析的全部內容，希望文章能夠幫你解決所遇到的問題。

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