HashMap中红黑树节点插入后，如何进行平衡调整？

本文共计681个文字，预计阅读时间需要3分钟。

目录

一、引言

二、HashMap源码中红黑树插入节点的调整过程

三、阅读HashMap源码的一些建议

1. 代码风格 2. 变量命名 - balanceInsertion 3. 方法中的变量命名 - rotateLeft - rotateRight

目录

• 一、引言
• 二、HashMap源码中红黑树插入节点的调整过程
• 三、阅读HashMap源码的一些Tips
  • 1. 代码风格
  • 2. 变量名
    • balanceInsertion方法中的变量名
    • rotateLeft、rotateRight方法中的变量名

一、引言

如果有对红黑树的定义及调整过程有过研究，其实很容易理解HashMap中的红黑树插入节点的调整过程。

“红黑树定义及调整过程”的参考文章：《红黑树原理、查找效率、插入及变化规则分析》

下面的流程图就是HashMap源码中，红黑树插入节点的调整过程。