TreeMap底层，红黑树原理？

[问答题]

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

查看答案及解析

聊寂园

TreeMap是一个有序的key-value集合，基于红黑树(Red-Black tree)实现。该映射根据其键的自然顺序进行排序，或者根据创建时提供的Comparator进行排序

发表于 2019-03-15 17:58:58 回复(0)

更多回答

西瓜同学🏀

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

发表于 2019-05-05 15:09:09 回复(0)

江畔8670

TreeMap是一个有序的key-value集合，基于红黑树(Red-Black tree)实现。该映射根据其键的自然顺序进行排序，或者根据创建时提供的Comparator进行排序

发表于 2019-04-29 18:13:25 回复(0)

23201904111131609

红黑树也叫平衡二叉树，它不仅继承了二叉树的优点，而且解决了二叉树遇到的自增整形索引的问题，红黑树始终保证左子节点数 < 父节点数 < 右子节点数的规则。

发表于 2019-04-11 11:59:41 回复(0)

o__oO

hashcode和红黑树，红黑树有一个比较排序功能

发表于 2019-03-09 13:07:11 回复(0)

提交观点

问题信息

Java Java工程师

上传者：小小

难度：

5条回答 55收藏 4218浏览

扫一扫，把题目装进口袋