HashMap部分源码分析_hashmap


第一个:static final int TREEIFY_THRESHOLD = 8;

表示链表的结点数量大于8的时候,链表就会转换成红黑树。

第二个:static final int UNTREEIFY_THRESHOLD = 6;

当红黑树的节点小于6后,红黑树就会变成链表。

第三个:static final int MIN_TREEIFY_CAPACITY = 64;

如果你想把链表变成红黑树,你哈希表的容量至少是64 并且链表结点数量大于等于9,这时候才会变成红黑树。