<< RESIZE_STAMP_SHIFT)return;finishing = advance = true;//最后退出的线程要重新check下是否全部迁移完毕i = n; // recheck before commit}}else if ((f = tabAt(tab, i)) == null)advance = casTabAt(tab, i, null, fwd);else if ((fh = f.hash) == MOVED)advance = true; // already processed//迁移node节点else {synchronized (f) {if (tabAt(tab, i) == f) {Node ln, hn;//链表迁移if (fh >= 0) {int runBit = fhNode lastRun = f;for (Node p = f.next; p != null; p = p.next) {int b = p.hashif (b != runBit) {runBit = b;lastRun = p;}}if (runBit == 0) {ln = lastRun;hn = null;}else {hn = lastRun;ln = null;}//将node链表 ， 分成2个新的node链表for (Node p = f; p != lastRun; p = p.next) {int ph = p.hash; K pk = p.key; V pv = p.val;if ((phelsehn = new Node(ph, pk, pv, hn);}//将新node链表赋给nextTabsetTabAt(nextTab, i, ln);setTabAt(nextTab, i + n, hn);setTabAt(tab, i, fwd);advance = true;}//红黑树迁移else if (f instanceof TreeBin) {TreeBin t = (TreeBin)f;TreeNode lo = null, loTail = null;TreeNode hi = null, hiTail = null;int lc = 0, hc = 0;for (Node e = t.first; e != null; e = e.next) {int h = e.hash;TreeNode p = new TreeNode(h, e.key, e.val, null, null);if ((helseloTail.next = p;loTail = p;++lc;}else {if ((p.prev = hiTail) == null)hi = p;elsehiTail.next = p;hiTail = p;++hc;}}ln = (lc <= UNTREEIFY_THRESHOLD) ? untreeify(lo) :(hc != 0) ? new TreeBin(lo) : t;hn = (hc <= UNTREEIFY_THRESHOLD) ? untreeify(hi) :(lc != 0) ? new TreeBin(hi) : t;setTabAt(nextTab, i, ln);setTabAt(nextTab, i + n, hn);setTabAt(tab, i, fwd);advance = true;}}}}}}作者:故人
出处:
突击并发编程JUC系列演示代码地址：
推荐阅读
-
-
-
-
汪东城|汪东城传「合照网红被当粉丝挡下」！尴尬影片曝，她亲揭现场内幕
-
-
卡哇伊|加官进爵，添丁喜庆的3生肖！，8月份家中喜事不断
-
军中三剑客|占领区突遭爆炸袭击死伤百人，美趁机打压，土耳其紧急增兵欲大战
-
风一的向往|艳丽的花朵十分娇柔可爱，被誉为“花中君子”，此花花姿别致
-
-
上桌|炒豆芽换个做法，鲜香美味，非常下饭，很快就能上桌
-
-
-
Polestar|售价33.80万元 Polestar 2新车型正式上市
-
贾跃亭|贾跃亭的FF91量产交付再推迟 FF中国回应：缺钱
-
父亲母亲壮年已过，开始衰老，而我刚刚成年。现在我最该懂得啥，最该做啥，才不会在未来空留遗憾
-
-
「科技V力」X2，120Hz超感屏+65W闪充，同事：Mate30不香了，复工剁手Find
-
服务|2020年9月份居民消费价格同比上涨1.7%
-
『西月体育说』小罗第2，第1竟然不是梅西，外国球迷票选巴萨队史最伟大的球员
-
#打印机#新型3D金属打印机使用LED光源进行工作
