使用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)));