源码分析---HashMap中链表和红黑树的转换阈值

HashMap

JDK1.8 以前HashMap的实现是 数组+链表

JDK1.8 开始HashMap的实现是 数组+链表+红黑树

JDK1.8以前，HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

从上图中可以看出，HashMap 底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个 HashMap
的时候，就会初始化一个数组。

JDK1.8后，HashMap的实现是 数组+链表+红黑树，如图所示：

如果不了解什么是红黑树的，可以参考以下几篇博客：

面试旧敌之红黑树（直白介绍深入理解）

漫画：什么是红黑树？

红黑树详细分析，看了都说好

红黑树的定义：

1. 每个节点要么是红色，要么是黑色；
2. 根节点永远是黑色的；
3. 所有的叶节点都是是黑色的（注意这里说叶子节点其实是上图中的 NIL 节点）；
4. 每个红色节点的两