为什么Map桶中个数超过8才转为红黑树

为什么一个是8一个是6：防止频繁来回转换小消耗性能

1.TreeNodes占用空间是普通Nodes的两倍，为了空间和时间的权衡，为6时红黑树也比链表快，但转换过程消耗和空间消耗不划算

2.节点的分布频率会遵循泊松分布，链表长度达到8个元素的概率为0.00000006，几乎是不可能事件

3.提出来回转化的阈值8和6阈值为什么不一样

至于为什么转化为红黑树的阈值8和转化为链表的阈值6不一样，是为了避免频繁来回转化

注意：本文归作者所有，未经作者允许，不得转载