HashMap链表转化红黑树的最大长度居然不是8？？？

HashMap上链表的最大长度

我们都知道HashMap上链表长度达到8时，链表会转变成树，但其实还有一种极限情况：HashMap的链表长度要达到10的时候才转化为树。

    public static void main(String[] args) {

        Map<User, Integer> map = new HashMap<>();
        User user = new User();

        for (int i =0 ; i < 15; i++) {
            map.put(user,i);
        }
    }


    static class User {

        private Integer id;
        private String name;

        @Override
        public boolean equals(Object o) {

            return false;//固定返回false
        }

        @Override
        public int hashCode() {
            return 1;//返回固定值
        }
    }

极限情况：所有元素的hashCode值都返回相同数值，并且equals()方法固定返回false，让HashMap把元素存入数组中的同一个位置。

表现形式：
已经有8个元素，要添加第9个元素
扩容，从16扩容到32
在链表中加入第9个元素，此时仍然是链表

要添加第10个元素
扩容，从32扩容到64
在链表中加入第10个元素，此时仍然是链表

要添加第11个元素
链表变树，加入第11个元素

链表树化源码

final void treeifyBin(Node<K,V>[] tab, int hash) {
    int n, index; Node<K,V> e;
    // 这块就是我们上面提到的，不一定树化还可能只是扩容。主要桶数组容量是否小于64 MIN_TREEIFY_CAPACITY 
    if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
        resize();
    else if ((e = tab[index = (n - 1) & hash]) != null) {
    	// 又是单词缩写；hd = head (头部)，tl = tile (结尾)
        TreeNode<K,V> hd = null, tl = null;
        do {
            // 将普通节点转换为树节点，但此时还不是红黑树，也就是说还不一定平衡
            TreeNode<K,V> 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);
    }
}