HashMap部分源码分析

caoxingyu

关注

阅读 57

2022-07-29


HashMap部分源码分析_二叉树


第一个:static final int TREEIFY_THRESHOLD = 8;

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

第二个:static final int UNTREEIFY_THRESHOLD = 6;

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

第三个:static final int MIN_TREEIFY_CAPACITY = 64;

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


精彩评论(0)

0 0 举报