为啥hashmap不直接采用红黑树，而是当链表长度大于8个的时候才转换红黑树？小于6个转为链表？

阿里面试题：为什么Map桶中个数超过8才转为红黑树

hashmap选择红黑树，为啥hashmap不直接采用红黑树，为什么达到8个才转红黑树_宁为百夫长的博客-CSDN博客_hashmap为什么不直接用红黑树

 为什么不直接采用红黑树？

时间和空间的权衡，
时间：因为Map中桶的元素初始化是链表保存的，其查找性能是O(n)，而树结构能将查找性能提升到O(log(n))。当链表长度很小的时候，即使遍历，速度也非常快，但是当链表长度不断变长，肯定会对查询性能有一定的影响，所以才需要转成树。

空间：因为红黑树需要进行左旋，右旋操作， 而单链表不需要，TreeNodes占用空间是普通Nodes的两倍，所以只有当bin包含足够多的节点时才会转成TreeNodes，当bin中节点数变少时，又会转成普通的bin。并且我们查看源码的时候发现，链表长度达到8就转成红黑树，当长度降到6就转成普通bin。

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

不过理想情况下随机hashCode算法下所有bin中节点的分布频率会遵循泊松分布，我们可以看到，一个bin中链表长度达到8个元素的概率为0.00000006，几乎是不可能事件。所以，之所以选择8，是根据概率统计决定的。

红黑树的平均查找长度是log(n)，如果长度为8，平均查找长度为log(8)=3，链表的平均查找长度为n/2，当长度为8时，平均查找长度为8/2=4，这才有转换成树的必要；链表长度如果是小于等于6，6/2=3，而log(6)=2.6，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短.