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


           else if (p instanceof TreeNode)
               e = ((TreeNode<KV>)p).putTreeVal(this tab hash key value);            else {                for (int binCount = 0; ; ++binCount) {                    if ((e = p.next) == null) {
                       p.next = newNode(hash key value null);                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                       //当链表节点数超过8个 , 则直接进行红黑树化 。
                           treeifyBin(tab hash);                        break;

推荐阅读