Java中Comparator为何成对取值？Arrays.sort的Lambda比较逻辑解析

一、为什么排序时会成对获取元素？ #

所有基于比较的排序算法（比如Arrays.sort使用的双枢轴快速排序），核心逻辑就是通过两两比较元素的大小关系来调整顺序——这是排序算法的固有需求，和Comparator本身无关。

你写的Lambda表达式(a, b) -> a - b，本质是实现了Comparator<Integer>接口的int compare(T o1, T o2)方法。这个方法的定义就是接收两个参数，返回值用来明确两者的顺序：

• 返回负数：o1排在o2前面
• 返回0：两者顺序不影响
• 返回正数：o1排在o2后面

Arrays.sort执行时，会根据内部排序算法的逻辑，反复调用这个compare方法，每次传入两个待比较的元素，所以会出现“成对获取元素”的现象。

二、Java中Comparator的本质与作用 #

Comparator是java.util包下的函数式接口（Java 8及以上），核心作用是自定义两个对象的比较规则，主要解决两类问题：

• 目标类没有实现Comparable接口，或者不想使用其默认的比较逻辑
• 需要在不同场景下使用不同的排序规则（比如对Person对象，有时按年龄排，有时按姓名排）

1. 核心方法 #

Comparator的核心抽象方法是：

int compare(T o1, T o2);

返回值的规则如前所述，是排序算法判断元素顺序的依据。

Java 8之后还新增了一批实用的默认/静态方法：

• reversed()：返回反转当前比较规则的Comparator
• thenComparing(Comparator<? super T> other)：当前规则判断元素相等时，使用另一个规则继续排序
• comparing(Function<? super T, ? extends U> keyExtractor)：根据对象的某个属性生成Comparator，比如Comparator.comparing(Person::getAge)

2. 与排序算法的协作逻辑 #

以Arrays.sort(T[] a, Comparator<? super T> c)为例：

1. 方法接收待排序数组和一个Comparator实例
2. 内部排序算法遍历数组，在需要判断元素顺序的节点，调用c.compare(o1, o2)
3. 根据返回值决定是否交换元素位置，直到整个数组有序

你写的Lambda表达式能作为参数传入，是因为它的方法签名和compare完全匹配——Java会自动将其转换为Comparator实例（函数式接口的特性）。

三、代码示例拆解 #

你给出的代码：

Integer[] arr = { 1, 2, 3, 4 }; 
Arrays.sort(arr, (a, b) -> { return a - b; });

等价于传统的匿名内部类实现：

Comparator<Integer> comparator = new Comparator<Integer>() {
    @Override
    public int compare(Integer a, Integer b) {
        return a - b;
    }
};
Arrays.sort(arr, comparator);

排序过程中，Arrays.sort会不断调用这个compare方法：比如传入1和2，返回-1，所以1排在2前面；传入3和4，返回-1，3排在4前面——最终数组保持升序。如果改成b - a，则会得到降序结果。

四、常见使用场景 #

• 自定义对象单条件排序：

  List<Student> students = ...;
  // 按成绩降序排序
  students.sort(Comparator.comparing(Student::getScore).reversed());
  

• 多条件排序（先按年龄，年龄相同按姓名）：

  students.sort(Comparator.comparing(Student::getAge)
                          .thenComparing(Student::getName));
  

内容的提问来源于stack exchange，提问作者Naveen B S