必须用comparator而非comparable的情况是：类未实现comparable，或需对同一类对象按多种规则排序；此时需传入外部comparator，且会完全覆盖comparable的自然排序逻辑。
什么时候必须用 Comparator 而不是 Comparable
当类本身不支持自然排序（比如没有实现 Comparable），或者你需要**同一类对象按多种规则排序**（如先按年龄、再按姓名；或按姓名长度而非字典序），就必须传入外部 Comparator。常见于第三方库返回的类（如 JSONObject、Map.Entry）或你自己无法修改源码的类。
注意：如果类已实现 Comparable，但你调用 Collections.sort(list) 时又传了 Comparator，后者会**完全覆盖前者**，不会叠加或融合逻辑。
-
Arrays.sort(arr, comparator)和Collections.sort(list, comparator)是最常用入口 - Java 8 后推荐用
Comparator.comparing()链式构造，比匿名内部类更简洁安全 - 若比较逻辑涉及
null，务必用Comparator.nullsFirst()或Comparator.nullsLast()包装，否则运行时抛NullPointerException
Comparator 中 compare() 方法的返回值怎么写才不出错
必须严格遵守契约：返回负数表示第一个参数“小于”第二个，0 表示相等，正数表示“大于”。常见错误是直接返回减法结果（如 a - b），在整数溢出时会翻转符号——例如 Integer.MAX_VALUE - (-1) 得负数，导致排序错乱。
正确做法是用 Integer.compare(a, b)、Double.compare(x, y) 等静态方法；对字符串用 String.compareTo()；自定义字段比较时优先复用这些工具方法。
立即学习“Java免费学习笔记（深入）”；
Comparator<Person> byAge = (p1, p2) -> Integer.compare(p1.getAge(), p2.getAge());
- 不要手写
p1.getAge() - p2.getAge() - 不要在
compare()里做耗时操作（如数据库查询、IO），排序性能直接受影响 - 确保比较逻辑满足自反性、对称性、传递性，否则
TreeSet或Arrays.sort()可能抛IllegalArgumentException
为什么 TreeSet 和 TreeMap 构造时传 Comparator 后，add() 或 put() 就不再需要重复传
因为 TreeSet 和 TreeMap 在初始化时就把 Comparator 存为内部状态，后续所有基于顺序的操作（插入、查找、遍历）都复用它。这和 ArrayList 的 sort() 不同——后者每次调用都是临时行为。
关键点在于：一旦指定了 Comparator，这个集合就**放弃使用元素自身的 compareTo() 方法**，哪怕元素实现了 Comparable。所以如果你往一个按姓名长度排序的 TreeSet<string></string> 里加 "a" 和 "bb"，它们会被视为相等（因为长度都是 1 和 2？不，等等——这里要小心：长度不同就不会相等），但若两个字符串长度相同（如 "ab" 和 "cd"），且你的 Comparator 只比长度，那它们会被认为“重复”而被拒绝插入。
- 传
null给TreeSet构造器，表示使用元素的Comparable实现；传自定义Comparator，则彻底绕过它 -
TreeSet的contains()、remove()也依赖同一套比较逻辑，所以查找时传进去的对象只要在该逻辑下“等价”即可，不要求equals()返回true - 如果比较逻辑不稳定（比如依赖当前时间或随机数），
TreeSet内部结构可能损坏，出现丢失元素或无限循环
Stream 排序时 sorted() 和集合自身排序的区别在哪
stream().sorted(comparator) 是惰性操作，只在终端操作（如 collect()）触发时才执行，且**不修改原集合**；而 Collections.sort() 是立即执行并直接改原 List。这是函数式风格和命令式风格的根本差异。
另一个常被忽略的点：sorted() 返回的是 Stream<t></t>，不是新集合。你要显式调用 collect(Collectors.toList()) 才能得到结果列表。漏掉这步，什么也不会发生。
List<String> sorted = list.stream()
.sorted(Comparator.comparing(String::length).thenComparing(String::toLowerCase))
.collect(Collectors.toList());-
sorted()不支持对null元素自动处理，需提前过滤或用Comparator.nullsFirst() - 链式调用
comparing().thenComparing()比嵌套三元表达式可读性强得多，也避免空指针 - 如果原始集合很大，又只需要前 N 个结果，用
limit(N)放在sorted()后面并不能提升性能——因为sorted()必须全量排序才能取前 N；此时应考虑用PriorityQueue手动维护堆
排序逻辑一旦脱离简单字段比较，就容易在 null 处理、溢出、稳定性、集合类型语义上出问题。最稳妥的做法是：能用 Comparator.comparing() 就不用 lambda；需要多级比较就用 thenComparing()；涉及 null 就显式包裹；用 TreeSet 前先确认比较器是否真正满足等价关系。
