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


               TreeNode<KV> p = replacementTreeNode(e null);                if (tl == null)
                   hd = p;                else {                //从链表头开始依次插入红黑树
                   p.prev = tl;
                   tl.next = p;
               
               tl = p;
            while ((e = e.next) != null);            if ((tab[index
= hd) != null)
               hd.treeify(tab);
       
       
       // For treeifyBinTreeNode<KV> replacementTreeNode(Node<KV> p Node<KV> next) {    return new TreeNode<>(p.hash p.key p.value next);

推荐阅读