摘要: 死磕 java集合之TreeMap源码分析(四) 红黑树是通过中序遍历进行的吗? 有没有更高效的遍历方式? 如何按范围查找元素? 如何查找最近的元素? 阅读全文
posted @ 2019-04-04 23:56 彤哥读源码 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 死磕 java集合之TreeMap源码分析(三) 红黑树删除元素的时间复杂度如何? 为什么删除元素之后要做平衡? 以什么样的形式平衡最省时间? 阅读全文
posted @ 2019-04-04 23:51 彤哥读源码 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 死磕 java集合之TreeMap源码分析(二) 红黑树插入元素的时间复杂度如何? 为什么插入元素之后要做平衡? 以什么样的形式平衡最省时间? 如果插入元素的顺序不一样,会得到同样的树吗? 阅读全文
posted @ 2019-04-04 22:03 彤哥读源码 阅读(795) 评论(0) 推荐(0) 编辑