(标签-Java|关键词-Map)

Question

Java的HashMap在何时将table中的链表树化，我看官方是，当链表中的元素达到8，并且table大小>=64
后者没毛病，但是当链表中的元素达到8这个我很是疑惑，先来看一下源码

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
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }

我在实际操作中发现，因为当table不足64长度时，树化会先对table扩容。
但当我对一个链表中添加元素，添加到第9个元素时才会触发treeifyBin，
源码中 TREEIFY_THRESHOLD - 1 = 7，也就是当binCount = 7时就会触发 treeifyBin
我的理解和实践是这样的假设这是8个元素，在 binCount = 0时，e = p.next 也就是2
1 2 3 4 5 6 7 8
那么，当达到最后一个元素并且添加进去之后e = p.next = null , bigCount = 6
所以当链表中有8个元素时，并不会达到 treeifyBin，
求解答，那当链表中有8个元素会触发 treeifyBin 究竟是什么时候

Answer 1

当一个链表中的元素达到8个，添加第9个元素的时候就会触发树化