在Java中如何使用Comparator进行排序_Java比较器设计解析_技术教程

Comparator 是用于定义临时、外部、可复用排序逻辑的工具，适用于无法修改类源码或需多种排序策略的场景；它与 Comparable 共存，支持链式组合、null 安全处理及性能优化方法。

Java 中 Comparator 不是用来“替代”自然排序的工具，而是用来定义**临时、外部、可复用的排序逻辑**——它不侵入类本身，也不依赖 Comparable，适合对第三方类、匿名对象或同一类多种排序策略的场景。

什么时候必须用 `Comparator` 而不是 `Comparable`

当你无法修改目标类源码（比如 java.time.LocalDateTime、String 的子集排序），或需要为同一类型提供多种排序方式（如按姓名升序、按年龄降序、按姓名长度）时，Comparator 是唯一选择。它和 Comparable 互不冲突，可以共存。

Comparable 是类的“默认顺序”，一个类最多实现一个
Comparator 是“按需定制的顺序”，可无限定义，且支持链式组合
集合工具类如 Collections.sort() 和 Arrays.sort() 都重载了接收 Comparator 的版本

`Comparator.comparing()` 是最常用也最容易写错的入口

这个静态工厂方法把一个 Function 映射成 Comparator，但要注意：返回值不能为 null，否则抛 NullPointerException；如果字段可能为空，必须显式处理。

List people = Arrays.asList(
    new Person("Alice", null),
    new Person("Bob", 30)
);
// ❌ 运行时 NPE
people.sort(Comparator.comparing(Person::getAge));
// ✅ 安全写法：nullsFirst + naturalOrder
people.sort(Comparator.comparing(Person::getAge, Comparator.nullsFirst(Comparator.naturalOrder())));

链式调用优先用 thenComparing() 而非嵌套 comparing()，更易读且避免重复取值
comparingInt() / comparingDouble() 等原始类型特化方法性能更好，且自动处理 null（因基本类型包装类解包时仍可能 NPE，所以仍建议配合 nullsLast）
不要在 lambda 中做耗时操作（如数据库查询、IO），Comparator 可能被多次调用

自定义 `compare()` 实现要避开的三个坑

手写 Comparator 匿名类或 Lambda 时，compare(a, b) 返回值语义必须严格遵守：负数表示 a 在 b 前，正数表示 a 在 b 后，0 表示相等。常见错误是混淆大小关系或忽略边界。

用 Integer.compare(a, b) 替代 a - b，防止整数溢出（如 Integer.MAX_VALUE - (-1)）
字符串比较用 String.compareTo()，别用 == 或 .equals() 返回布尔值再转数字
多字段组合时，先比主字段，仅当主字段相等才比次字段——用 return Integer.compare(a.x, b.x) != 0 ? Integer.compare(a.x, b.x) : Integer.compare(a.y, b.y); 或直接用 thenComparing

Stream 排序和并行流中的 `Comparator` 行为差异

Stream.sorted(Comparator) 返回的是新流，不改变原集合；而 Collections.sort() 是就地排序。更大的区别在于并行流：parallelStream().sorted() 要求 Comparator 必须是无状态、线程安全的——不能引用外部可变变量，也不能在 compare 中修改共享状态。

List sorted = people.parallelStream()
    .sorted(Comparator.comparing(Person::getName))
    .collect(Collectors.toList()); // ✅ 安全
// ❌ 危险：lambda 捕获了非 final 的局部变量
int offset = 0;
people.parallelStream().sorted((a, b) -> a.getName().compareTo(b.getName()) + offset).toList();

复杂排序逻辑若涉及缓存、计数或 IO，坚决不要放在 compare