为什么HashMap链表长度超过8会转成树结构

首先红黑树的插入、删除和遍历的最坏时间复杂度都是log(n)，

TreeNodes的大小是常规Nodes的两倍，所以只有桶中包含足够多
的元素以供使用时，我们才会使用树。那为什么这个数字是8呢？

进入HashMap源码我发现了这个

权衡依据是以上情况符合泊松分布（一种统计与概率学里常见到的离散概率分布，适合于描述单位时间（或空间）内随机事件发生的次数），用0.75作为加载因子，每个碰撞位置的链表长度超过８个概率非常低，少于千万分之一。