请解释一下TreeMap

 

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

TreeMap的特性：

①根节点是黑色。

②每个节点只能是红色或者黑色。

③每个叶子节点是黑色。

④如果一个节点是红色的，则它两个节点都是黑色的，也就是在一条路径上不能出现两个红色的节点。

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