每周源码:如何构建一棵红黑树(分析TreeMap源码)
如何构建一棵红黑树(分析TreeMap源码)
TreeMap源码如何构建一棵红黑树(分析TreeMap源码)二叉树二叉搜索树平衡二叉树红黑树五个性质红黑树的插入染色旋转左转右转代码实现构建树变量定义Entry定义put方法root节点寻找parent节点插入调整调整条件染色操作旋转操作
之前一直就想关于红黑树的文章,JAVA在JDK1.8在hashMap引入了红黑树,解决特殊情况下当链表过程导致的查询过慢的问题。
在JDK1.7中,我们都知道hashMap使用"数组"+链表的数据结构实现,使用hashcod
原创
2020-06-01 12:48:34 ·
577 阅读 ·
0 评论