```java // 当桶(bucket)上的结点数大于这个值时会转成红黑树 static final int TREEIFY_THRESHOLD = 8; // 当桶(bucket)上的结点数小于这个值时树转链表 static final int UNTREEIFY_THRESHOLD = 6; ``` 这两个值大神知道是什么依据吗?
Activity
Snailclimb commentedon Aug 15, 2018
我们知道红黑树(Red Black Tree) 是一种自平衡二叉查找树,红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。
为什么是8呢?我暂时只能想到/查阅到两个答案
)
maskleo commentedon Aug 16, 2018
@winyiwin
参见
putVal方法当桶(bucket)上的结点数大于这个值时会转成红黑树
resize()中的((TreeNode<K,V>)e).split(this, newTab, j, oldCap);当桶(bucket)上的结点数小于这个值时树转链表
注意阅读源码。
Merge pull request #7 from Snailclimb/master
Merge pull request #7 from Snailclimb/master