标签：红黑树

原文出处http://cmsblogs.com/ 『chenssy』 到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数…

原文出处http://cmsblogs.com/ 『chenssy 在【死磕Java并发】—–J.U.C之Java并发容器：ConcurrentHashMa…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 TreeMap使用红黑树存储元素，可以保证元素按key值的大小进行遍历。 继承体系 Tr…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 插入元素 插入元素，如果元素在树中存在，则替换value；如果元素不存在，则插入到对应的位置，…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 删除元素 删除元素本身比较简单，就是采用二叉树的删除规则。 （1）如果删除的位置有两个叶子节点…