一文带你速通HashMap底层核心数据结构红黑树_hashmap 红黑树

作者：小丑西瓜9 | 2024-04-09 15:12:40

踩

hashmap 红黑树

写在文章开头

面试季，日常收到那些正在校招的读者问到HashMap底层的红黑树这个数据结构，所以笔者就以此文详细介绍一下红黑树的特性和实现。

在这里插入图片描述

Hi，我是sharkChili，是个不断在硬核技术上作死的java coder，是CSDN的博客专家，也是开源项目Java Guide的维护者之一，熟悉Java也会一点Go，偶尔也会在C源码边缘徘徊。写过很多有意思的技术博客，也还在研究并输出技术的路上，希望我的文章对你有帮助，非常欢迎你关注我的公众号：写代码的SharkChili，实时获取笔者最新的技术推文同时还能和笔者进行深入交流。

在这里插入图片描述

什么是红黑树

在权威书籍中，对于红黑树的解释是这样的:

每个节点或者红色，或者是黑色。
根节点为黑色。
每一个叶子节点都是黑色。
如果一个节点是红色，那么他的孩子节点都是黑色。
从任意一个节点，经过的黑色节点是一样的。

在《算法4》一书中认为红黑树和2-3树是等价的。

2-3树详解

2-3树的2节点和3

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/393571