本文详细解析了TreeMap的底层实现，它基于红黑树数据结构，实现了SortedMap和NavigableMap接口。文章介绍了红黑树的特性，包括根节点为黑色、红节点子节点不能为红色等。还探讨了TreeMap的构造方法、put、get、remove等操作，以及其与其他Map的区别，如SortedMap和NavigableMap的功能。同时，文章提到了TreeMap的特有方法如descendingMap，以及与TreeSet的关系。
TreeMap底层实现
1. TreeMap底层实现是红黑树，并且树的节点是内部类Entry类型
2. 红黑树的定义
① 每个节点是黑色或红色；②根节点是黑色；③所有的叶节点是黑色，不是真正的叶节点，而是每个叶节点为NIL的子节点，不知道为什么要定义叶节点NIL，既然每个叶节点都可以有NIL的子节点，有什么好说的呢？？？④红节点的子节点不能是红节点；⑤从一个节点到叶子节点的所有路径包含相同黑节点数。
其实，我们只要记住三点即可。①红黑树的根节点是黑色；②红节点的子节点不能是红节点；③一个节点到叶子节点的所有路径包含相同的黑节点数。
3. TreeMap类继承结构图
4. SortedMap接口顾名思义就是定义了一些关于排序有关的方法，这也是TreeMap和HashMap之间有区别的地方，方法说明如下图。
最低0.47元/天 解锁文章
408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
