treemap 的排序依赖红黑树插入时的比较逻辑：要么通过键的 comparable 接口，要么通过构造时传入的 comparator，二者互斥且必须有其一；排序结果即红黑树中序遍历的自然输出。
TreeMap 的排序不是靠插入后“整理”，而是靠红黑树在插入时就决定每个键该放在哪——这个决定，直接依赖于键的比较逻辑。
红黑树节点位置由比较结果实时确定
红黑树是二叉搜索树的变体，它要求：左子树所有键
- 比较逻辑来自两处之一：键自身实现的 Comparable.compareTo()，或构造时传入的 Comparator.compare()
- 只要比较返回负数、0、正数，红黑树就知道方向、是否重复、是否需调整平衡
- 没有合法比较逻辑 → 插入时立即抛 ClassCastException，不会等到遍历时才出错
Comparable 是默认路径，但非强制前提
String、Integer 等类型自带 compareTo，所以 new TreeMap() 就能直接用。但这只是“省略了显式传 Comparator”，不代表 Comparable 是底层硬性要求。
- 你完全可以给 Integer 键传一个逆序 Comparator：
new TreeMap((a, b) -> b - a)，此时忽略其自然 compareTo - 反过来，一个没实现 Comparable 的自定义类（比如 Person），只要构造时给了 Comparator，TreeMap 照样工作
- 真正强制的是：必须有且仅有一个可用的比较逻辑，否则运行时报错
Comparator 和 Comparable 不会共存博弈
TreeMap 内部只用一种比较方式：要么用 Comparable（没传 Comparator 时），要么用 Comparator（传了就完全接管）。两者不会混合或 fallback。
- 即使键实现了 Comparable，只要你传了 Comparator，TreeMap 就彻底忽略 compareTo 方法
- 传 null Comparator？效果等同于没传——仍尝试用 Comparable，失败则报错
- Lambda 或匿名类写的 Comparator，本质就是为红黑树提供那个“每步左/右/停”的判断函数
排序结果就是中序遍历的自然输出
红黑树维持结构后，调用 keySet() 或 entrySet() 得到的迭代器，底层就是按左-根-右顺序遍历。所以你看到的有序结果，不是 TreeMap 额外排序，而是红黑树结构本身的投影。
- 升序：默认行为，或
(a,b)->a.compareTo(b) - 降序：如
(a,b)->b.compareTo(a)，树结构已按“大在左、小在右”建好 - 多字段：比如先按 age 升序，age 相同按 name 降序，写进 compare 方法即可，树照样精准落位
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
