在某些非凡的场景下,咱们须要在 Java 程序中对 List 汇合进行排序操作。比方从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而咱们的零碎须要依照用户的年龄从大到小进行排序,这个时候,咱们就须要对 List 汇合进行自定义排序操作了。
List 排序的常见办法有以下 3 种:
- 应用 Comparable 进行排序;
- 应用 Comparator 进行排序;
- 如果是 JDK 8 以上的环境,也能够应用 Stream 流进行排序。
上面咱们别离来看各种排序办法的具体实现。
1.应用 Comparable 排序
依照本文设计的场景,咱们须要创立一个蕴含了用户列表的 List 汇合,并按用户的年龄从大到小进行排序,具体实现代码如下:
public class ListSortExample { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(1, 30, "北京")); add(new Person(2, 20, "西安")); add(new Person(3, 40, "上海")); }}; // 应用 Comparable 自定的规定进行排序 Collections.sort(list); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); }}// 以下 set/get/toString 应用的是 lombok 的注解@Getter@Setter@ToStringclass Person implements Comparable<Person> { private int id; private int age; private String name; public Person(int id, int age, String name) { this.id = id; this.age = age; this.name = name; } @Override public int compareTo(Person p) { return p.getAge() - this.getAge(); }}
以上代码的执行后果,如下图所示:
本办法的外围代码如下:
2.应用 Comparator 排序
Comparable 是类外部的比拟办法,而 Comparator 是排序类内部的比拟器。应用 Comparator 比拟器,无需批改原 Person 类,只须要裁减一个 Person 类的比拟器就行了,Comparator 的实现办法有以下两种:
- 新建 Comparator 比拟器;
- 应用 Comparator 匿名类比拟器。
其中,第二种实现办法要更简洁一些,咱们通过上面的具体代码,来察看一下二者的区别。
2.1 新建 Comparator 比拟器
public class ListSortExample2 { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(1, 30, "北京")); add(new Person(2, 20, "西安")); add(new Person(3, 40, "上海")); }}; // 应用 Comparator 比拟器排序 Collections.sort(list, new PersonComparator()); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); }}/** * 新建 Person 比拟器 */class PersonComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p2.getAge() - p1.getAge(); }}@Getter@Setter@ToStringclass Person { private int id; private int age; private String name; public Person(int id, int age, String name) { this.id = id; this.age = age; this.name = name; }}
以上代码的执行后果,如下图所示:
本办法的外围实现代码如下:
2.2 匿名类比拟器
比拟器 Comparator 能够应用更简洁的匿名类的形式,来实现排序功能,具体实现代码如下:
public class ListSortExample2 { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(1, 30, "北京")); add(new Person(2, 20, "西安")); add(new Person(3, 40, "上海")); }}; // 应用匿名比拟器排序 Collections.sort(list, new Comparator<Person>() { @Override public int compare(Person p1, Person p2) { return p2.getAge() - p1.getAge(); } }); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); }}@Getter@Setter@ToStringclass Person { private int id; private int age; private String name; public Person(int id, int age, String name) { this.id = id; this.age = age; this.name = name; }}
以上代码的执行后果,如下图所示:
3.应用 Stream 流排序
在 JDK 8 之后能够应用更加简略的办法 Stream 流来实现排序功能,它的实现只须要一行代码,具体实现如下:
public class ListSortExample3 { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(1, 30, "北京")); add(new Person(2, 20, "西安")); add(new Person(3, 40, "上海")); }}; // 应用 Stream 排序 list = list.stream().sorted(Comparator.comparing(Person::getAge).reversed()) .collect(Collectors.toList()); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); } @Getter @Setter @ToString static class Person { private int id; private int age; private String name; public Person(int id, int age, String name) { this.id = id; this.age = age; this.name = name; } }}
其中 reversed() 示意倒序的意思,如果不应用此办法则是正序。
以上代码的执行后果,如下图所示:
扩大:排序字段为 null
应用 Stream 进行排序时,如果排序的字段呈现 null 值就会导致异样产生,具体示例如下:
public class ListSortExample4 { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(30, "北京")); add(new Person(10, "西安")); add(new Person(40, "上海")); add(new Person(null, "上海")); // 年龄为 null 值 }}; // 依照[年龄]正序,但年龄中有一个 null 值 list = list.stream().sorted(Comparator.comparing(Person::getAge)) .collect(Collectors.toList()); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); }}@Getter@Setter@ToStringclass Person { private Integer age; private String name; public Person(Integer age, String name) { this.age = age; this.name = name; }}
以上代码的执行后果,如下图所示:
想要解决上述问题,须要给 Comparator.comparing 传递第二个参数:Comparator.nullsXXX,如下代码所示:
public class ListSortExample4 { public static void main(String[] args) { // 创立并初始化 List List<Person> list = new ArrayList<Person>() {{ add(new Person(30, "北京")); add(new Person(10, "西安")); add(new Person(40, "上海")); add(new Person(null, "上海")); }}; // 依照[年龄]正序,但年龄中有一个 null 值 list = list.stream().sorted(Comparator.comparing(Person::getAge, Comparator.nullsFirst(Integer::compareTo))) .collect(Collectors.toList()); // 打印 list 汇合 list.forEach(p -> { System.out.println(p); }); }}@Getter@Setter@ToStringclass Person { private Integer age; private String name; public Person(Integer age, String name) { this.age = age; this.name = name; }}
Comparator.nullsFirst 示意将排序字段中的 null 值放到汇合最后面,如果想要将 null 值放到汇合最初面能够应用 Comparator.nullsLast。
以上代码的执行后果,如下图所示:
总结
本文介绍了 3 种 List 排序的办法,前两种办法罕用于 JDK 8 之前的版本,其中比拟器 Comparator 有两种实现的写法,而在 JDK 8 之后的版本,就能够应用 Comparator.comparing 实现排序了,如果排序字段中可能呈现 null 值,要应用 Comparator.nullsXXX 进行排序解决(否则会报错)。
卒然临之而不惊,无端加之而不怒。享受平庸生存中的喜悦,一生成长者。
博主:80 后程序员。喜好:读书、写作和慢跑。
公众号:Java面试真题解析