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

源码在HashMap(jdk1.8)类一开始的注释中进行了简单的解释：

image.png

大意为桶中元素的数量大体遵循泊松分布，所以大概的概率如下：
泊松分布：

0: 0.60653066
1: 0.30326533
2: 0.07581633
3: 0.01263606
4: 0.00157952
5: 0.00015795
6: 0.00001316
7: 0.00000094
8: 0.00000006
更多的时候概率小于千万分之一

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

为什么Map桶中个数达到8才转为红黑树
为什么Map桶中个数超过8才转为红黑树源码在HashMap(jdk1.8)类一开始的注释中进行了简单的解释：大...
为什么 Map 桶中超过 8 个才转为红黑树？
HashMap 底层实现原理及JDK8 的一些优化 JDK 1.8 的 HashMap 和 ConcurrentH...
为什么Map的桶中超过8个才转为红黑树
一、为什么要转换每次遍历一个链表，平均查找的时间复杂度是 O(n)，n 是链表的长度链表还不是很长，O(n) ...
阿里面试题：为什么Map桶中个数超过8才转为红黑树
这是笔者一个好友面试阿里时，被问及的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是...
阿里面试题：为什么Map桶中个数超过8才转为树
欢迎关注笔者的公众号：【阿飞的博客】，首发都在这里！！！这是笔者一个好友面试阿里时，被问及的一个问题，应该不少人...
STL源码解析(1)-红黑树
STL源码解析(1)-红黑树 STL容器之红黑树实现 C++中map和set都是基于红黑树的实现, 其迭代器也是红...
HashMap-红黑树
为什么引入红黑树桶的链表查找是O(n)，引入红黑树是O(lgn) 红黑树的key比较2.1 如果key实现了com...
2019-07-09 饿了么面试面经
一面首先询问了HashMap 在jdk1.8之中的优化，应该是红黑树，当桶中的链表长度大于8的时候，使用红黑树来...
STL容器
一、map map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自...
Android面试题知识点积累(七)
jdk1.8中HashMap底层链表转红黑树的阈值为什么是8？红黑树转链表为什么是6？和hashcode碰撞次数...