TreeMap 有什么特点

• TreeMap 基于红黑树实现，增删改查的平均和最差时间复杂度均为 O(logn) ，最大特点是 Key 有序。
  Key 必须实现 Comparable 接口或提供的 Comparator 比较器，所以 Key 不允许为 null。

• HashMap 依靠 hashCode 和 equals 去重，而 TreeMap 依靠 Comparable 或 Comparator。
  TreeMap 排序时，如果比较器不为空就会优先使用比较器的 compare 方法，否则使用 Key 实现的 Comparable 的 compareTo 方法，两者都不满足会抛出异常。

• TreeMap 通过 put 和 deleteEntry 实现增加和删除树节点。

插入新节点的规则有三个：

1. 需要调整的新节点总是红色的。
2. 如果插入新节点的父节点是黑色的，不需要调整。
3. 如果插入新节点的父节点是红色的，由于红黑树不能出现相邻红色，进入循环判断，通过重新着色或左右旋转来调整。
   TreeMap 的插入操作就是按照 Key 的对比往下遍历，大于节点值向右查找，小于向左查找，先按照二叉查找树的特性操作，后续会重新着色和旋转，保持红黑树的特性。