qq_25112077的博客

原创 ConcurrentHashMap红黑树实现分析Java8（补充：红黑树的删除操作）

此篇文章是在转载https://www.jianshu.com/p/b7dda385f83d的基础上进行了补充，原文章只介绍了红黑树的插入操作，由于红黑树的删除和插入同样重要，故站在巨人的肩膀上，进行了删除操作的补充。目录红黑树红黑树的插入规则约定恢复红黑树性质的策略情况1：空树中插入根节点情况2：插入节点的父节点是黑色情况3：当前节点的父节点是红色，且叔叔节点也是红色情况4：当前节点的父节点是...