List按指定规则排序的四种方法

使用Collections.sort(list)可对一个List对象进行升序排序，但如果要按某种指定规则进行排序，可使用如下四种方法：

1. 使用list.sort(comparator)方法

List的sort()方法中可以传入一个自定义Comparator比较器。实现Comparator接口，重写compare方法来定义排序规则。

• 如果compare()方法返回负整数，表示obj1小于obj2；
• 如果compare()方法返回零，表示obj1等于obj2；
• 如果compare()方法返回正整数，表示obj1大于obj2。

List<Integer> list = new ArrayList<>();
list.add(5);
list.add(2);
list.add(8);
// 自定义比较器，按照降序排序
Comparator<Integer> comparator = new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2.compareTo(o1);
    }
};
list.sort(comparator);

可进一步简写为lambda表达式，编译器会根据参数类型重写对应的接口方法创建匿名类对象

list.sort((o1, o2) -> {
     return o2.compareTo(o1);
});
//表达式的主体只有一行代码时可继续简写
list.sort((o1, o2) -> o2.compareTo(o1));

2. 使用Collections.sort(list, comparator)方法

Collections.sort()方法可以传入一个list和自定义Comparator比较器，根据比较器规则对list进行排序。

Collections.sort(list, comparator);
//简写
Collections.sort(list, (o1, o2) -> o2.compareTo(o1));

3.集合元素实现Comparable接口

使List中的元素实现Comparable接口，重写compareTo方法来定义元素的比较规则，然后再用Collections.sort(list)。

class Person implements Comparable<Person> {
    private String name;
    private int age;

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

    @Override
    public int compareTo(Person other) {
        // 根据年龄进行升序排序
        return Integer.compare(this.age, other.age);
    }

    public static void main(String[] args) {
        List<Person> list = new ArrayList<>();
        list.add(new Person("Alice", 25));
        list.add(new Person("Bob", 30));
        list.add(new Person("Charlie", 20));
        Collections.sort(list);
        list.forEach(x -> System.out.println(x.name + x.age));
    }
}

4. Comparator多级比较

当第一个关键字相等时还需要进行后续关键字的继续比较时，就可以用到Comparator接口中的静态方法comparing和默认方法thenComparing()，它们都接收一个函数式接口Function的实现对象作为参数

List<List<Integer>> lineList = new ArrayList<>();
//先按照第一个关键字比较，相等则thenComparing第二个关键字
lineList.sort(Comparator.comparing((List<Integer> o) -> o.get(0)).thenComparing(o -> o.get(1)));