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

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

红黑树的插入、删除、遍历时间复杂度都是O(logN)，所以性能上低于哈希表。但是哈希表无法提供键值对的有序输出，红黑树因为是排序插入的，可以按照键的值的大小有序输出。

红黑树的性质:

①每个节点要么是红色，要么是黑色。

②根节点永远是黑色的。

③所有的叶子节点都是空节点（null），并且是黑色的。

④每个红色节点的两个子节点都是黑色。从每个叶子到根的路径上不会有两个连续的红色节点。

⑤从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。

请你说明一下TreeMap的底层实现？相关推荐

拜托，面试请不要再问我 SpringCloudAlibaba 底层原理
大家好,今天给大家介绍一个非常热门的技术,同时也是面试的时候面试官特别喜欢问的一个话题,那就是SpringCloudAlibaba的底层原理. 小伙伴们有兴趣想了解内容和更多相关学习资料的请点赞收藏+ ...
请你讲讲wait方法的底层原理
wait即object的wait()和notify()或者notifyall()一起搭配使用 wait方法会将当前线程放入wait set等待被唤醒 1.将当前线程封装成objectwaiter对象n ...
2020-java面试宝典
● 请你简单描述一下正则表达式及其用途. 考察点:正则表达式参考回答: 在编写处理字符串的程序时,经常会有查找符合某些复杂规则的字符串的需要.正则表达式就是用于描述这些规则的工具.换句话说,正则表达 ...
最新背诵版 Java 面经汇总囊括了基本所有考点（建议收藏）
RabbitMQ有以下几种工作模式 : 简单模式:一个生产者,一个消费者 work模式:一个生产者,多个消费者,每个消费者获取到的消息唯一. 订阅模式:一个生产者发送的消息会被多个消费者获取. 路由模 ...
Java集合—TreeMap底层原理
原文出自:http://cmsblogs.com/?p=1013.尊重作者的成果,转载请注明出处! 个人站点:http://cmsblogs.com TreeMap的实现是红黑树算法的实现,所以要了解 ...
HashSet、TreeSet、TreeMap实现原理
一.HashSet底层实现 HashSet实现了Set接口,不允许有重复元素,因为HashSet是基于HashMap实现的,HashSet中的元素都存放在HashMap的key上面,而value中的值 ...
深入理解HashMap和TreeMap的区别
文章目录简介 HashMap和TreeMap本质区别排序区别 Null值的区别性能区别共同点深入理解HashMap和TreeMap的区别简介 HashMap和TreeMap是Map家族中非 ...
TreeMap的讲解
本文转载自:http://blog.csdn.net/chenssy/article/details/26668941点击打开链接原文出自:http://cmsblogs.com/?p=1013.尊 ...
TreeMap源码解析
1.TreeMap介绍 TreeMap是一个通过红黑树实现有序的key-value集合. TreeMap继承AbstractMap,也即实现了Map,它是一个Map集合 TreeMap实现了Navig ...

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

请你说明一下TreeMap的底层实现？相关推荐

最新文章

热门文章