ConcurrentHashMap 链表转红黑树为什么是 8

 作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题

代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬。码炫课堂的个人空间-码炫码哥个人主页-面试，源码等

ConcurrentHashMap 的底层结果如下：

学过 ConcurrentHashMap 小伙伴都知道，ConcurrentHashMap 开始时是链表结构，当链表长度为 8 时，就开始由链表转换为红黑树。

这里我们要回答两个问题：

• 1、为什么要转为红黑树

主要原因还是性能。

我们知道链表的查询元素时间复杂度为 O(n)，这就意味着随着链表长度的增加，查找效率会逐步降低。而红黑树是一种平衡二叉树，时间复杂度为 O(log n)，查询效率明显高于链表。

• 2、为什