专栏名称: ImportNew
伯乐在线旗下账号,专注Java技术分享,包括Java基础技术、进阶技能、架构设计和Java技术领域动态等。
今天看啥  ›  专栏  ›  ImportNew

红黑树的理解与Java实现

ImportNew  · 公众号  · Java  · 2019-01-23 11:30
(给ImportNew加星标,提高Java技能)转自:xyk_1021,https://blog.csdn.net/weixin_42786274/article/details/86557922前言前段时间在研究 JDK1.8 的 hashmap 源码,看到 put 方法的插入环节,遇到了红黑树,不得不停止阅读源码的过程,因为还没掌握红黑树是无法完全读透 hashmap 源码的。红黑树作为一种数据结构,它被应用得非常多,可能很多人不认识它,但其实它已经在默默为我们的代码在发光发热。例如,你只要在 Java 中用到 map,基本上就是在用红黑树(当元素个数到达八个时链表转红黑树)。PS:在看这篇文章前,必须先了解普通的二叉查找树和平衡查找树(AVL)树、2-3-4树。不然看起来会非常吃力。红黑树的性质红黑树是一种自平衡树,它也是一颗二叉树。既然能保持平衡,说明它和 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照