Java 排序算法实战：自定义实现 Comparator 并传入 Arrays.sort

最常用且灵活的方式是传入自定义Comparator，因其是外部策略，可按需创建多个、不侵入业务类，支持多字段、倒序、null安全等复杂排序逻辑，而Comparable仅能定义唯一自然顺序。

Java 中使用 Arrays.sort() 对对象数组排序时，若元素类型未实现 Comparable，或需按非自然顺序（如多字段、倒序、忽略大小写等）排序，最常用且灵活的方式是传入自定义 Comparator。

为什么用 Comparator 而不是 Comparable？

Comparable 定义在类内部，代表“该类的默认自然顺序”，一个类只能有一个 compareTo() 实现；而 Comparator 是外部策略，可按需创建多个，不侵入业务类，适合临时、多维度、条件化排序逻辑。

三种常见自定义 Comparator 写法

以学生类为例：

class Student {    String name;    int score;    int age;    Student(String name, int score, int age) {        this.name = name; this.score = score; this.age = age;    }}

• 匿名内部类（兼容老版本 JDK）：
  

  Student[] students = { /* ... */ };<br>Arrays.sort(students, new Comparator<Student>() {<br>    @Override<br>    public int compare(Student s1, Student s2) {<br>        return Integer.compare(s1.score, s2.score); // 按分数升序<br>    }<br>});

• Lambda 表达式（JDK 8+ 推荐）：
  

  Arrays.sort(students, (s1, s2) -> s1.score - s2.score); // 简洁，但注意整数溢出风险<br>// 更安全写法：<br>Arrays.sort(students, (s1, s2) -> Integer.compare(s1.score, s2.score));

• Comparator 静态方法链式调用（JDK 8+ 最优雅）：
  

  // 先按分数降序，分数相同时按年龄升序<br>Arrays.sort(students,<br>    Comparator.comparingInt((Student s) -> s.score).reversed()<br>        .thenComparingInt(s -> s.age));

  支持 comparing()、comparingInt()、comparingDouble() 等；reversed() 反转顺序；thenComparing() 添加次级条件。

  立即学习“Java免费学习笔记（深入）”；

处理 null 值和复杂逻辑

默认 Comparator 遇到 null 会抛 NullPointerException。可用 Comparator.nullsFirst() 或 Comparator.nullsLast() 安全包装：

// name 可能为 null，把 null 放最后，其余按字典序升序<br>Arrays.sort(students,<br>    Comparator.comparing(s -> s.name, Comparator.nullsLast(String::compareTo)));

也支持嵌套逻辑，例如：

// 分数 ≥ 90 的排最前，其次按年龄小到大，其余按姓名字典序<br>Arrays.sort(students, (s1, s2) -> {<br>    int flag1 = (s1.score >= 90) ? 0 : 1;<br>    int flag2 = (s2.score >= 90) ? 0 : 1;<br>    if (flag1 != flag2) return Integer.compare(flag1, flag2);<br>    if (s1.score >= 90 && s2.score >= 90) return Integer.compare(s1.age, s2.age);<br>    return s1.name.compareTo(s2.name);<br>});

注意事项与避坑点

• 不要在 compare 中返回随机值或依赖可变状态，否则排序结果不确定甚至抛异常（违反 Comparator 合同）。
• 避免用 s1.score - s2.score 处理大整数，可能整型溢出导致符号反转；优先用 Integer.compare()。
• Arrays.sort() 对对象数组使用的是**双轴快排（Dual-Pivot Quicksort）**，平均时间复杂度 O(n log n)，不稳定；如需稳定排序（相同元素相对位置不变），可用 Collections.sort(list, comparator)（底层是归并排序）。
• 若对基本类型数组（如 int[]）排序，Arrays.sort() 不接受 Comparator —— 因为基本类型无法泛型化，此时应改用包装类型数组（Integer[]）或自行实现逻辑。

掌握 Comparator 的灵活构造方式，能让排序逻辑清晰、可读、可复用，是 Java 日常开发中高频且实用的核心技能之一。