专栏首页Java Life请解释一下TreeMap?

请解释一下TreeMap?

01

TreeMap是一个有序的key-value集合,基于红黑树(Red-Black tree)的 NavigableMap实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator进行排序,具体取决于使用的构造方法。

TreeMap的特性:

1)根节点是黑色

2)每个节点都只能是红色或者黑色

3)每个叶节点(NIL节点,空节点)是黑色的。

4)如果一个节点是红色的,则它两个子节点都是黑色的,也就是说在一条路径上不能出现两个红色的节点。

5)从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

本文分享自微信公众号 - Java Life(gh_beea63cf3162),作者:剑走天涯

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-07

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 请你说明一下TreeMap的底层实现?

    TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。

    剑走天涯
  • 每天一道面试题(16)

    (4)constructor:类似于byType,不过是应用于构造器的参数,如果正好有一个Bean与构造器的参数类型相同则可以自动装配,否则会导致错误。

    剑走天涯
  • 请说明Java的接口和C++的虚类的相同和不同处。

    由于Java不支持多继承,而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性,现有的单继承机制就不能满足要求。

    剑走天涯
  • 算法原理系列:2-3查找树

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/...

    用户1147447
  • 算法之红黑树

    红黑树(一) 原理和算法详细介 1 R-B Tree简介     R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树...

    xiangzhihong
  • MongDB进阶系列——1.认识复制集

    从这一篇开始,我们要踏上MongoDB进阶之路啦,想想还有点小开心呢。一筐猪镇楼。

    陈琛
  • 2020-3-22-64匹马8赛道选前8的算法解析

    可以看到例如1-8节点同dumb节点的距离都是1,9-16节点同dumb节点的距离都是1,不满足约束。

    黄腾霄
  • 最通俗易懂入门红黑树(R-B Tree)

    二叉平衡树(AVL):二叉平衡树是在二叉搜素树的基础上加上了限制:任意节点,左右子树的高度差不能超过1。这个约束常常借助左旋和右旋操作实现。

    vivi
  • redis主从之全量复制及增量复制

    部署主从节点时需要考虑网络延迟、宽带使用率、防灾级别等因素,如要求低延迟时,建议同机房部署并关闭repl-disable-tcp-nodelay,如考虑容灾性,...

    gaobinzhan
  • 寻找红黑树的操作手册

    二叉树知识点回忆以及整理这篇文章中我们说过“二叉树是一个简单的二分查找,但其性能取决于二叉树的层数”。

    静默加载

扫码关注云+社区

领取腾讯云代金券