java map扩容机制_java中ConcurrentHashMap的扩容机制问题

JDK8中，扩容函数transfer中有如下一段代码，如果槽内的结点为链表结点，把原链表的结点按照某位的元素是否为1，划分为两个链表，分别放置在nextTab[i]和nextTab[n+i]位置上，

问题来了：代码中会将链表反序输出，但是我自己理解的是一个链表是源链表的反序，一个链表有一半是反序一半是源数组的顺序，我看别人的博客说是一个链表是反序，一个链表是源序列，这个怎样理解。还有源码这样处理的原因是啥

if (fh >= 0) {

int runBit = fh & n;

ConcurrentHashMap.Node lastRun = f;

for (ConcurrentHashMap.Node p = f.next; p != null; p = p.next) {

int b = p.hash & n;

if (b != runBit) {

runBit = b;

lastRun = p;

}

}

if (runBit == 0) {

ln = lastRun;

hn = null;

}

else {

hn = lastRun;

ln = null;

}

for (ConcurrentHashMap.Node 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 ConcurrentHashMap.Node(ph, pk, pv, ln);*

* else*

* hn = new ConcurrentHashMap.Node(ph, pk, pv, hn);*

}

setTabAt(nextTab, i, ln);

setTabAt(nextTab, i + n, hn);

setTabAt(tab, i, fwd);

advance = true;

}