Comparator接口必须实现compare方法，返回负数、0、正数分别表示o1o2，需用Integer.compare()等防溢出，null值须显式处理，链式调用注意null安全与顺序性。
Comparator接口必须实现compare方法
Java中Comparator是一个函数式接口，只定义了一个抽象方法compare(T o1, T o2)。不实现它，编译直接报错：java.lang.Error: Unresolved compilation problem。返回值逻辑必须严格遵循：负数表示o1 ，0表示相等，正数表示o1 > o2——反着写会导致Arrays.sort()或TreeSet行为异常，比如顺序颠倒、重复元素无法去重。
- 不能只返回
1或-1来“简化”，必须用差值或Integer.compare()等安全方式计算，避免整型溢出（如a - b在a=Integer.MAX_VALUE, b=-1时会溢出） - 若比较对象字段可能为
null，需先用Objects.compare()或显式判空
，否则抛
NullPointerException - Lambda写法最常用：
Comparator
byLength = (s1, s2) -> Integer.compare(s1.length(), s2.length());
对List排序优先用Collections.sort()而非手动冒泡
Collections.sort(list, comparator)底层调用的是经过优化的TimSort（Python也用它），时间复杂度稳定在O(n log n)，且是原地排序；自己写循环+比较器不仅易错，还容易写出O(n²)算法。
- 传入的
List必须是可修改的（如ArrayList），Arrays.asList()返回的列表不支持add()/remove()，但sort()可以——这点常被忽略 - 若需返回新列表而不改原集合，用
list.stream().sorted(comparator).collect(Collectors.toList()) - 注意并发场景：
Collections.sort()不是线程安全的，多线程共用同一List时要加锁或转为不可变副本
TreeSet/TreeMap构造时传Comparator决定自然顺序
TreeSet和TreeMap内部依赖红黑树，其元素顺序完全由构造时传入的Comparator决定。没传则要求元素实现Comparable并提供compareTo()；两者都提供时，Comparator优先级更高。
- 同一个
Comparator实例可复用，但不能在构造后动态修改——顺序规则在树构建时就固化了 - 若
Comparator逻辑不稳定（例如依赖当前时间或随机数），会导致树结构损坏，出现contains()返回false但元素实际存在的情况 - 示例：按字符串长度建有序集合
Set
set = new TreeSet<>((s1, s2) -> Integer.compare(s1.length(), s2.length()));
Comparator链式调用要注意null处理与顺序敏感性
Comparator.comparing()和后续的thenComparing()组合虽简洁，但默认遇到null就抛异常，且比较顺序严格从左到右：前一个compare()返回0才进入下一个字段比较。
立即学习“Java免费学习笔记（深入）”；
- 字段可能为
null时，必须用comparing(..., Comparator.nullsFirst()/nullsLast()) - 数值类型用
comparingInt()比comparing()更高效（避免装箱） - 错误示范：
comparing(Person::getAge).thenComparing(Person::getName)——若两人年龄相同但姓名为null，直接崩溃；应写成Comparator
cmp = Comparator.comparing(Person::getAge) .thenComparing(Person::getName, Comparator.nullsLast(String::compareTo));
Comparator的核心约束其实就两条：返回值符号必须准确反映大小关系，且在整个使用周期内保持一致。多数问题都源于忽视null、溢出或误以为“返回-1/0/1就够了”。
