<< 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系列演示代码地址：
推荐阅读
-
虎扑足球|他和拉什福德能轻松击穿对手防线，费迪南德：若桑乔加盟
-
2020全网最火抖音昵称 2021全网最火抖音昵称
-
『张明明聊体育』精选美食：清新小炒、瘦肉炒三丝、海鲜锅巴、清淡鲜小炒的做法
-
-
明星|半个韩娱圈都给这位网红内衣模特送上结婚祝福，结果没几天就翻车
-
-
-
-
韩大贫不想出名|罗晋作为一个公众人物，真的不需要注意一下形象吗？
-
一个人委屈到哭的句子 一个人委屈到哭的句子 这些句子莫名戳中泪点
-
#我国#我国最有机会超过长三角的3个城市群，一个是京津冀，一个很接近
-
-
-
晴晴姐聊时尚|小姐姐美出新高度，穿吊带裙温婉迷人，试问哪个仙女不为之尖叫？
-
央视|海南吊罗山核心区林木被毁 11名被告人受审获刑
-
妇科陈医师|坚持吃四种食物，美容袪皱，刮油消脂又排毒，女性养生
-
求职|疫情之下，2022年应届毕业生的就业冬天已悄然来临
-
电影|夺冠27天《金刚川》被赶下宝座，吴彦祖新片力压吴京拿下票房第一
-
-
暖日国际视野家慧|一些“假中国人”也想上船，解放军：唱首国歌听，中国三次撤侨中
