Java Comparator如何实现稳定排序

在Java中，要实现稳定的排序，你需要使用Collections.sort()方法，并提供一个自定义的Comparator。Collections.sort()方法在Java 8及更高版本中使用的是稳定的TimSort算法，这意味着在排序过程中，相等的元素会保持它们原始的顺序。

下面是一个简单的示例，展示了如何使用Comparator实现稳定排序：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class StableSortExample {
    public static void main(String[] args) {
        List people = new ArrayList<>();
        people.add(new Person("Alice", 30));
        people.add(new Person("Bob", 25));
        people.add(new Person("Charlie", 25));
        people.add(new Person("David", 30));

        // 使用Comparator实现稳定排序
        Collections.sort(people, new Comparator() {
            @Override
            public int compare(Person p1, Person p2) {
                // 首先根据年龄进行排序
                int ageComparison = Integer.compare(p1.getAge(), p2.getAge());
                if (ageComparison != 0) {
                    return ageComparison;
                }
                // 如果年龄相同，则根据名字进行排序（保持稳定性）
                return p1.getName().compareTo(p2.getName());
            }
        });

        // 输出排序后的列表
        for (Person person : people) {
            System.out.println(person);
        }
    }

    static class Person {
        private String name;
        private int age;

        public Person(String name, int age) {
            this.name = name;
            this.age = age;
        }

        public String getName() {
            return name;
        }

        public int getAge() {
            return age;
        }

        @Override
        public String toString() {
            return "Person{" +
                    "name='" + name + ''' +
                    ", age=" + age +
                    '}';
        }
    }
}

在这个示例中，我们创建了一个Person类，并使用Collections.sort()方法对其进行排序。我们提供了一个自定义的Comparator，首先根据年龄进行排序，如果年龄相同，则根据名字进行排序。由于TimSort算法是稳定的，因此在排序过程中，具有相同年龄的人将保持他们原始的顺序。