<< 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系列演示代码地址：
推荐阅读
-
游戏主|王者5周年皮肤首次曝光，裴擒虎李小龙皮肤出炉，特效威武霸气
-
北京日报客户端▲为历史首次，美国轻质原油期货价格跌至-0.01美元/桶
-
一到冬天，女儿就馋这早餐，营养又暖胃，每次要吃2碗，1周吃3回
-
「Mi好物君」128GB版本iPhone 11真实上手一个月，说说我的掏心话！
-
-
【罗永浩】还记得马云投80亿，华为投100亿，京东砸300亿的那座城市吗？如今怎样了
-
游侠网|创造新的航天历史！SpaceX首次载人火箭发射成功
-
青海生活百姓1时间|还未开战就损失惨重，印度国内一片欢腾，巴方枭龙战机摔成零件状
-
-
中新经纬|5日全国铁路预计发送旅客1160万人次，连续5天超千万
-
-
-
-
#特别的人儿#美食推荐：豆腐夹肉，孜然羊肉卷，麻辣豆腐干，一碗香
-
-
2岁半男童被忘车内8小时后离世|2岁半男童被忘车内8小时后离世什么情况?终于真相了,原来是这样！
-
-
上观|巴金逝世15周年 画册《巴金的世界》开启朵云书院“首发上海”系列
-
急！！！最近梅雨季，刷完墙会不会容易开裂或者有其他问题
-
1kg洗衣液能带上高铁吗……洗衣液能不能带上高铁 洗衣液能带上高铁吗?
