TreeMap是一个有序的key-value集合,基于红黑树的NavigableMap实现。该映射根据键的自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法。
TreeMap的特性:
①根节点是黑色。
②每个节点只能是红色或者黑色。
③每个叶子节点是黑色。
④如果一个节点是红色的,则它两个节点都是黑色的,也就是在一条路径上不能出现两个红色的节点。
⑤从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
如果觉得《请解释一下TreeMap》对你有帮助,请点赞、收藏,并留下你的观点哦!