Java中List排序的三种方法!

开发 后端
从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而我们的系统需要按照用户的年龄从大到小进行排序,这个时候,我们就需要对 List 集合进行自定义排序操作了。

作者 | 王磊

来源 | Java中文社群(ID:javacn666)

转载请联系授权(微信ID:GG_Stone)

在某些特殊的场景下,我们需要在 Java 程序中对 List 集合进行排序操作。比如从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而我们的系统需要按照用户的年龄从大到小进行排序,这个时候,我们就需要对 List 集合进行自定义排序操作了。

List 排序的常见方法有以下 3 种:

  1. 使用 Comparable 进行排序;
  2. 使用 Comparator 进行排序;
  3. 如果是 JDK 8 以上的环境,也可以使用 Stream 流进行排序。

下面我们分别来看各种排序方法的具体实现。

1.使用 Comparable 排序

按照本文设计的场景,我们需要创建一个包含了用户列表的 List 集合,并按用户的年龄从大到小进行排序,具体实现代码如下:

  1. public class ListSortExample { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(1, 30, "北京")); 
  6.             add(new Person(2, 20, "西安")); 
  7.             add(new Person(3, 40, "上海")); 
  8.         }}; 
  9.         // 使用 Comparable 自定的规则进行排序 
  10.         Collections.sort(list); 
  11.         // 打印 list 集合 
  12.         list.forEach(p -> { 
  13.             System.out.println(p); 
  14.         }); 
  15.     } 
  16.  
  17. //  以下 set/get/toString 使用的是 lombok 的注解 
  18. @Getter 
  19. @Setter 
  20. @ToString 
  21. class Person implements Comparable<Person> { 
  22.     private int id; 
  23.     private int age; 
  24.     private String name
  25.  
  26.     public Person(int id, int age, String name) { 
  27.         this.id = id; 
  28.         this.age = age; 
  29.         this.name = name
  30.     } 
  31.  
  32.     @Override 
  33.     public int compareTo(Person p) { 
  34.         return p.getAge() - this.getAge(); 
  35.     } 

以上代码的执行结果,如下图所示:

本方法的核心代码如下:

2.使用 Comparator 排序

Comparable 是类内部的比较方法,而 Comparator 是排序类外部的比较器。使用 Comparator 比较器,无需修改原 Person 类,只需要扩充一个 Person 类的比较器就行了,Comparator 的实现方法有以下两种:

  • 新建 Comparator 比较器;
  • 使用 Comparator 匿名类比较器。

其中,第二种实现方法要更简洁一些,我们通过下面的具体代码,来观察一下二者的区别。

2.1 新建 Comparator 比较器

  1. public class ListSortExample2 { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(1, 30, "北京")); 
  6.             add(new Person(2, 20, "西安")); 
  7.             add(new Person(3, 40, "上海")); 
  8.         }}; 
  9.         // 使用 Comparator 比较器排序 
  10.         Collections.sort(list, new PersonComparator()); 
  11.         // 打印 list 集合 
  12.         list.forEach(p -> { 
  13.             System.out.println(p); 
  14.         }); 
  15.     } 
  16. /** 
  17.  * 新建 Person 比较器 
  18.  */ 
  19. class PersonComparator implements Comparator<Person> { 
  20.     @Override 
  21.     public int compare(Person p1, Person p2) { 
  22.         return p2.getAge() - p1.getAge(); 
  23.     } 
  24. @Getter 
  25. @Setter 
  26. @ToString 
  27. class Person { 
  28.     private int id; 
  29.     private int age; 
  30.     private String name
  31.  
  32.     public Person(int id, int age, String name) { 
  33.         this.id = id; 
  34.         this.age = age; 
  35.         this.name = name
  36.     } 

以上代码的执行结果,如下图所示:

本方法的核心实现代码如下:

 

2.2 匿名类比较器

比较器 Comparator 可以使用更简洁的匿名类的方式,来实现排序功能,具体实现代码如下:

  1. public class ListSortExample2 { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(1, 30, "北京")); 
  6.             add(new Person(2, 20, "西安")); 
  7.             add(new Person(3, 40, "上海")); 
  8.         }}; 
  9.         // 使用匿名比较器排序 
  10.         Collections.sort(list, new Comparator<Person>() { 
  11.             @Override 
  12.             public int compare(Person p1, Person p2) { 
  13.                 return p2.getAge() - p1.getAge(); 
  14.             } 
  15.         }); 
  16.         // 打印 list 集合 
  17.         list.forEach(p -> { 
  18.             System.out.println(p); 
  19.         }); 
  20.     } 
  21. @Getter 
  22. @Setter 
  23. @ToString 
  24. class Person { 
  25.     private int id; 
  26.     private int age; 
  27.     private String name
  28.     public Person(int id, int age, String name) { 
  29.         this.id = id; 
  30.         this.age = age; 
  31.         this.name = name
  32.     } 

以上代码的执行结果,如下图所示:

3.使用 Stream 流排序

在 JDK 8 之后可以使用更加简单的方法 Stream 流来实现排序功能,它的实现只需要一行代码,具体实现如下:

  1. public class ListSortExample3 { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(1, 30, "北京")); 
  6.             add(new Person(2, 20, "西安")); 
  7.             add(new Person(3, 40, "上海")); 
  8.         }}; 
  9.         // 使用 Stream 排序 
  10.         list = list.stream().sorted(Comparator.comparing(Person::getAge).reversed()) 
  11.                 .collect(Collectors.toList()); 
  12.         // 打印 list 集合 
  13.         list.forEach(p -> { 
  14.             System.out.println(p); 
  15.         }); 
  16.     } 
  17.     @Getter 
  18.     @Setter 
  19.     @ToString 
  20.     static class Person { 
  21.         private int id; 
  22.         private int age; 
  23.         private String name
  24.         public Person(int id, int age, String name) { 
  25.             this.id = id; 
  26.             this.age = age; 
  27.             this.name = name
  28.         } 
  29.     } 

其中 reversed() 表示倒序的意思,如果不使用此方法则是正序。

以上代码的执行结果,如下图所示:

扩展:排序字段为 null

使用 Stream 进行排序时,如果排序的字段出现 null 值就会导致异常发生,具体示例如下:

  1. public class ListSortExample4 { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(30, "北京")); 
  6.             add(new Person(10, "西安")); 
  7.             add(new Person(40, "上海")); 
  8.             add(new Person(null"上海")); // 年龄为 null 值 
  9.         }}; 
  10.         // 按照[年龄]正序,但年龄中有一个 null 值 
  11.         list = list.stream().sorted(Comparator.comparing(Person::getAge)) 
  12.                 .collect(Collectors.toList()); 
  13.         // 打印 list 集合 
  14.         list.forEach(p -> { 
  15.             System.out.println(p); 
  16.         }); 
  17.     } 
  18. @Getter 
  19. @Setter 
  20. @ToString 
  21. class Person { 
  22.     private Integer age; 
  23.     private String name
  24.  
  25.     public Person(Integer age, String name) { 
  26.         this.age = age; 
  27.         this.name = name
  28.     } 

以上代码的执行结果,如下图所示:

想要解决上述问题,需要给 Comparator.comparing 传递第二个参数:Comparator.nullsXXX,如下代码所示:

  1. public class ListSortExample4 { 
  2.     public static void main(String[] args) { 
  3.         // 创建并初始化 List 
  4.         List<Person> list = new ArrayList<Person>() {{ 
  5.             add(new Person(30, "北京")); 
  6.             add(new Person(10, "西安")); 
  7.             add(new Person(40, "上海")); 
  8.             add(new Person(null"上海")); 
  9.         }}; 
  10.         // 按照[年龄]正序,但年龄中有一个 null 值 
  11.         list = list.stream().sorted(Comparator.comparing(Person::getAge, 
  12.                 Comparator.nullsFirst(Integer::compareTo))) 
  13.                 .collect(Collectors.toList()); 
  14.         // 打印 list 集合 
  15.         list.forEach(p -> { 
  16.             System.out.println(p); 
  17.         }); 
  18.     } 
  19. @Getter 
  20. @Setter 
  21. @ToString 
  22. class Person { 
  23.     private Integer age; 
  24.     private String name
  25.  
  26.     public Person(Integer age, String name) { 
  27.         this.age = age; 
  28.         this.name = name
  29.     } 

Comparator.nullsFirst 表示将排序字段中的 null 值放到集合最前面,如果想要将 null 值放到集合最后面可以使用 Comparator.nullsLast。

以上代码的执行结果,如下图所示:

总结

本文介绍了 3 种 List 排序的方法,前两种方法常用于 JDK 8 之前的版本,其中比较器 Comparator 有两种实现的写法,而在 JDK 8 之后的版本,就可以使用 Comparator.comparing 实现排序了,如果排序字段中可能出现 null 值,要使用 Comparator.nullsXXX 进行排序处理(否则会报错)。

 

责任编辑:姜华 来源: Java中文社群
相关推荐

2023-08-15 08:01:07

Go 语言排序

2010-09-08 13:29:48

CSS

2016-10-12 13:53:38

JavaByteBufferRandomAcces

2022-05-31 16:00:46

Go 编程语言复制文件Go 标准库

2009-07-08 12:56:32

编写Servlet

2021-11-02 07:54:40

List分片Java

2011-06-10 10:43:12

Ubuntu应用安装

2009-06-23 10:45:18

Hibernate支持

2022-07-07 00:33:34

Java线程同步

2011-04-18 15:32:45

游戏测试测试方法软件测试

2010-09-14 15:10:49

CSS注释

2009-12-11 18:49:39

预算编制博科资讯

2022-07-13 16:06:16

Python参数代码

2024-11-15 07:00:00

Python发送邮件

2023-08-14 17:58:13

RequestHTTP请求

2010-11-16 16:11:28

Oracle身份验证

2020-06-17 10:52:00

DDoS攻击网络攻击网络安全

2023-02-21 14:58:12

间序列周期数据集

2013-01-04 15:47:54

Android开发平铺UI设计

2022-11-18 15:09:29

点赞
收藏

51CTO技术栈公众号