2018年5月31日
Java集合之TreeMap源码解析上篇
摘要： 上期回顾 上期我从树型结构谈到了红黑树的概念以及自平衡的各种变化（指路上期←戳），本期我将会对TreeMap结合红黑树理论进行解读。 首先，我们先来回忆一下红黑树的5条基本规则。 1.结点是红色或者黑色， 2.根结点为黑色， 3.每个叶子结点都是黑色的空结点， 4.每个红色结点的两个子结点都是黑色， 阅读全文
posted @ 2018-05-31 22:54 冰糖小城 阅读(497) 评论(0) 推荐(0) 编辑