一文读懂HashMap和HashTable的区别以及常见面试题(19)


= e;                    else if (e instanceof TreeNode)
                       ((TreeNode<KV>)e).split(this newTab j oldCap);                    else { // preserve order
                   //否则 , 就从头到尾依次将节点进行索引然后插入新数组 , 这样插入后的链表顺序会和原来的顺序相反 。
                       Node<KV> loHead = null loTail = null;
                       Node<KV> hiHead = null hiTail = null;
                       Node<KV> next;                        do {
                           next = e.next;                            if ((e.hash & oldCap) == 0) {                                if (loTail == null)

推荐阅读