hashMap树化时，“原链表顺序仍被保留”和“根节点挪到链表第一位”如何同时实现？

Question

如题，如果根节点在链表里本来不是第一个节点，把他挪到第一个节点之后，原链表的顺序不就变了吗？

http://www.tianxiaobo.com/201...

引用橙色的箭头表示 TreeNode 的 next 引用。由于空间有限，prev 引用未画出。可以看出，链表转成红黑树后，原链表的顺序仍然会被引用仍被保留了（红黑树的根节点会被移动到链表的第一位），我们仍然可以按遍历链表的方式去遍历上面的红黑树。这样的结构为后面红黑树的切分以及红黑树转成链表做好了铺垫，我们继续往下分析。