到容量超过八的时候就自动转换为红黑树
在jdk8及以上版本时，hashmap在处理hash冲突时，会在map总的Node数量大于64，并且某一个hash槽中链表的长度大于等于8时，会将链表转换成红黑树存储，以降低链表查找的时间复杂度
红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:
性质1. 节点是红色或黑色。
性质2. 根是黑色。
性质3 每个叶节点是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。能在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
而红链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
红黑树原理和算法详细介绍
红黑树定义：
(1) 每个节点或者是黑色，或者是红色。
(2) 根节点是黑色。
(3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！]
(4) 如果一个节点是红色的，则它的子节点必须是黑色的。
(5) 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
证明
首先定义一个节点x的黑高为b h ( x ) bh(x)bh(x),表示从x到任意一个叶子节点路径上黑色节点的个数（不包括x）。
1.第一步，先证明以某一节点x为根的子树中至少包含2 b h ( x ) − 1 2^{bh(x)}−12
bh(x)−1个内节点(不是叶子的都是内节点)。用数学归纳法证明。
如果x的高度为0，那么x是叶节点，包含0个内节点，满足该式子。
对于高度为正值的x，其两个孩子至少包含2 b h ( x ) − 1 − 1 2^{bh(x)−1}−12 bh(x)−1−1个内节点，
所以以x为根的子树至少包含( 2 b h ( x ) − 1 − 1 ) + ( 2 b h ( x ) − 1 − 1 ) + 1 = 2 b h ( x ) − 1 (2^{bh(x)−1}−1)+(2^{bh(x)−1}−1)+1=2^{bh(x)}−1(2bh(x)−1−1)+(2
bh(x)−1−1)+1=2bh(x)−1个内节点。
2.第二步，对于一棵高度为h的树，任意一条从根到叶节点（不包括根）的路径上至少有一半黑色节点，从而b h ( x ) ≥ h / 2 bh(x)≥h/2bh(x)≥h/2，所以n ≥ 2 b h ( x ) − 1 ≥ 2 h / 2 − 1 n≥2^{bh(x)}−1≥2^{h/2}−1n≥2bh(x)−1≥2h/2−1，即h ≤ 2 l o g ( n + 1 ) h≤2log(n+1)h≤2log(n+1)
红黑树是一种自平衡的二叉搜索树，它在计算机科学中被广泛应用于实现有序集合，例如Java集合框架中的TreeMap和TreeSet。红黑树能够在插入和删除操作后通过自旋和重新着色来保持平衡。这使得红黑树比普通的二叉搜索树更加高效和稳定。
红黑树通过对节点的插入、删除和旋转等操作来保持树的平衡。当插入一个新节点时，根据红黑树的特点进行相应的着色和旋转操作，以确保树的平衡性。同样，删除一个节点时也需要进行相应的调整，保持树的平衡。
在Java中，可以通过创建一个名为RedBlackTree的类来实现红黑树。该类将封装节点的插入、删除和旋转等操作，并提供与红黑树相关的功能和方法，如查找最小值、查找最大值、判断元素是否存在等。
红黑树广泛应用于各种领域，如计算机网络、数据库、操作系统等。在Java集合框架中，TreeMap和TreeSet都是基于红黑树实现的。它们能够高效地支持元素的插入、删除和查找操作，并保持元素的有序性。
红黑树是一种高效且稳定的自平衡二叉搜索树，用于实现有序集合。通过在节点插入、删除和旋转时进行着色和调整等操作，红黑树能够保持平衡，保证它的高效性。在Java中，红黑树被广泛应用于TreeMap和TreeSet等集合框架中。
感谢您阅读本文，希望对您理解和应用Java的红黑树有所帮助！
苹婆（学名：Sterculia nobilis Smith ），梧桐科常绿乔木，又称“凤眼果”，叶长椭圆形；初夏开花，无花冠，花萼粉红色，圆锥花序；果实分为四五个分果，外面暗红色，内面漆黑色。
种子可供食用，种子煨熟的味道如栗子。原产于中国、印度、越南、印度尼西亚等地，在中国广东以南常植栽为庭院树，木材轻韧，可制器具。广东习俗中苹婆果实是七姐诞的祭品，若没有便会用假苹婆果实代替。由于苹婆年产量少，加上祭祀习俗熄微，故很少大量种植的果园，只有零星种植。
为什么treeset使用红黑树而一些数据库索引使用b树和b+树在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。
红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。
在我国有一种古老的植物，它的特色与轻木完全不同。这种树人称“黑心树”，只因它的树心是黑色而得名，实际上它最突出的特点并不是树心黑色，而是它的坚硬度，可谓是刀斧难入，以至于它有个学名为“铁刀木”，意思铁刀难入。另外因为果实类似豆荚，被称为是泰国山扁豆。铁刀木是我国栽培历史相当悠久的乔木，主要资源分布在我国的云南地区。
《黑色画家》是无妄合作社作词作曲并演唱的一首歌曲，所属专辑《逃脱时间的锁》。
