如何用Comparator实现分组排序

在Java中，使用Comparator实现分组排序通常涉及到两个步骤：首先对数据进行分组，然后对每个分组内的数据进行排序。以下是一个示例，展示了如何使用Java 8的Stream API和Comparator来实现分组排序。

假设我们有一个Person类，其中包含name和age属性，我们想要根据年龄对Person对象进行分组，并对每个年龄组内的Person对象按名字进行排序。

import java.util.*;
import java.util.stream.*;

class Person {
    String name;
    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 + '}';
    }
}

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

        // 使用Comparator进行分组排序
        Map<Integer, List<Person>> groupedSortedPeople = people.stream()
            .collect(Collectors.groupingBy(
                Person::getAge, // 分组依据
                TreeMap::new, // 使用TreeMap保证分组后的Map是有序的
                Collectors.collectingAndThen(
                    Collectors.toList(),
                    list -> list.stream()
                        .sorted(Comparator.comparing(Person::getName)) // 对每个分组内的元素进行排序
                        .collect(Collectors.toList())
                )
            ));

        // 输出结果
        groupedSortedPeople.forEach((age, personList) -> {
            System.out.println("Age " + age + ": " + personList);
        });
    }
}

在这个示例中，我们首先使用Collectors.groupingBy对Person对象按年龄进行分组，并使用TreeMap来保证分组后的Map是有序的。然后，我们使用Collectors.collectingAndThen来对每个分组内的Person对象进行排序。最后，我们遍历groupedSortedPeople Map并打印出每个年龄组及其对应的排序后的Person对象列表。

运行上述代码，输出结果如下：

Age 25: [Person{name='Bob', age=25}, Person{name='David', age=25}]
Age 30: [Person{name='Alice', age=30}, Person{name='Charlie', age=30}]

可以看到，Person对象已经按照年龄进行了分组，并且每个年龄组内的对象也按照名字进行了排序。