Java8 Comparator: 列表排序的深入讲解

 更新时间:2019年05月29日 08:29:59   作者:锅外的大佬  
这篇文章主要给大家介绍了关于Java 8 Comparator: 列表排序的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Java8具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧

在本文中,我们将看到几个关于如何在Java 8中对List进行排序的示例。

1.按字母顺序排序字符串列表

List<String> cities = Arrays.asList(
  "Milan",
  "london",
  "San Francisco",
  "Tokyo",
  "New Delhi"
);
System.out.println(cities);
//[Milan, london, San Francisco, Tokyo, New Delhi]
cities.sort(String.CASE_INSENSITIVE_ORDER);
System.out.println(cities);
//[london, Milan, New Delhi, San Francisco, Tokyo]
cities.sort(Comparator.naturalOrder());
System.out.println(cities);
//[Milan, New Delhi, San Francisco, Tokyo, london]

为了更加突出显示Comparator.naturalOrder() (返回按照大小写字母排序的Comparator)和String.CASE_INSENSITIVE_ORDER(返回不区分大小写的Comparator)的区别,我们在'London'使用小写的'L'。

基本上,在Java 7中,我们使用的Collections.sort()方法接受一个List参数,最终返回一个Comparator,而在Java 8中新的List.sort()方法,它接受Comparator参数。

2.对整数列表进行排序

List<Integer> numbers = Arrays.asList(6, 2, 1, 4, 9);
System.out.println(numbers); //[6, 2, 1, 4, 9]
numbers.sort(Comparator.naturalOrder());
System.out.println(numbers); //[1, 2, 4, 6, 9]

3.按字符串字段对列表进行排序

假设我们有Movie类,想按标题对列表进行排序。我们可以使用Comparator.comparing()并传递用于排序的字段——在本例中为title。

List<Movie> movies = Arrays.asList(
    new Movie("Lord of the rings"),
    new Movie("Back to the future"),
    new Movie("Carlito's way"),
    new Movie("Pulp fiction"));
movies.sort(Comparator.comparing(Movie::getTitle));
movies.forEach(System.out::println);

输出是:

Movie{title='Back to the future'}
Movie{title="Carlito's way"}
Movie{title='Lord of the rings'}
Movie{title='Pulp fiction'}

你可能已经注意到,我们没有通过比较器(Comparator),但List已正确排序,这是因为提取的字段title是String类型,而String实现了Comparable接口。

如果你查看Comparator.comparison()的实现,你将看到它对提取的键调用compareTo方法。

return (Comparator<T> & Serializable)
    (c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2));

4.按Double字段排序列表

以类似的方式,可以使用Comparator.comparingDouble()来比较double值。在示例中,我们希望通过评级从高到低来对电影列表进行排序。

List<Movie> movies = Arrays.asList(
    new Movie("Lord of the rings", 8.8),
    new Movie("Back to the future", 8.5),
    new Movie("Carlito's way", 7.9),
    new Movie("Pulp fiction", 8.9));
movies.sort(Comparator.comparingDouble(Movie::getRating)
           .reversed());
movies.forEach(System.out::println);

我们使用反转函数(reversed)来反转默认从低到高的自然排序,Comparator.comparingDouble() 底层使用Double.compare()实现。如果需要比较int或long,可以分别使用comparisonInt()comparisonLong()

5.使用自定义比较器对列表进行排序

在前面的例子中,没有指定任何Comparator,因为没有必要。现在让我们看一个自定义Comparator的例子。
我们的Movie类有一个新字段——'starred'。使用第三个构造函数设置参数。在示例中,我们要对列表进行排序,以便在列表顶部显示已加星标的电影。

List<Movie> movies = Arrays.asList(
    new Movie("Lord of the rings", 8.8, true),
    new Movie("Back to the future", 8.5, false),
    new Movie("Carlito's way", 7.9, true),
    new Movie("Pulp fiction", 8.9, false));
movies.sort(new Comparator<Movie>() {
  @Override
  public int compare(Movie m1, Movie m2) {
    if(m1.getStarred() == m2.getStarred()){
      return 0;
    }
    return m1.getStarred() ? -1 : 1;
   }
});
movies.forEach(System.out::println);

结果是:

Movie{starred=true, title='Lord of the rings', rating=8.8}
Movie{starred=true, title="Carlito's way", rating=7.9}
Movie{starred=false, title='Back to the future', rating=8.5}
Movie{starred=false, title='Pulp fiction', rating=8.9}

当然,我们可以使用lambda表达式而不是匿名类(Anonymous class),如下所示:

movies.sort((m1, m2) -> {
  if(m1.getStarred() == m2.getStarred()){
    return 0;
  }
  return m1.getStarred() ? -1 : 1;
});

也可以使用Comparator.comparing() :

movies.sort(Comparator.comparing(Movie::getStarred, (star1, star2) -> {
  if(star1 == star2){
     return 0;
  }
  return star1 ? -1 : 1;
}));

在后面的示例中,Comparator.comparing()接受用于排序的键作为第一个参数,并将Comparator作为第二个参数,该Comparator使用提取的键进行比较。star1和star2是布尔值,分别代表m1.getStarred()m2.getStarred()

6.使用比较器链对列表进行排序

最后一个示例中,我们希望将已加星标的电影放在顶部,然后按评分排序。

List<Movie> movies = Arrays.asList(
    new Movie("Lord of the rings", 8.8, true),
    new Movie("Back to the future", 8.5, false),
    new Movie("Carlito's way", 7.9, true),
    new Movie("Pulp fiction", 8.9, false));
movies.sort(Comparator.comparing(Movie::getStarred)
           .reversed()
           .thenComparing(Comparator.comparing(Movie::getRating)
           .reversed())
);
movies.forEach(System.out::println);

输出是:

Movie{starred=true, title='Lord of the rings', rating=8.8}
Movie{starred=true, title="Carlito's way", rating=7.9}
Movie{starred=false, title='Pulp fiction', rating=8.9}
Movie{starred=false, title='Back to the future', rating=8.5}

正如你所看到的,我们首先按是否加星标进行排序,然后按照评级进行排序——两者都进行了反转排序,因为我们想要评分高且标星的靠前。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。

相关文章

  • SpringBoot统一返回处理出现cannot be cast to java.lang.String异常解决

    SpringBoot统一返回处理出现cannot be cast to java.lang.String异常解决

    这篇文章主要给大家介绍了关于SpringBoot统一返回处理出现cannot be cast to java.lang.String异常解决的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2023-09-09
  • Java 如何快速,优雅的实现导出Excel

    Java 如何快速,优雅的实现导出Excel

    这篇文章主要介绍了Java 如何快速,优雅的实现导出Excel,帮助大家更好的理解和学习使用Java,感兴趣的朋友可以了解下
    2021-03-03
  • MyBatis传入集合 list 数组 map参数的写法

    MyBatis传入集合 list 数组 map参数的写法

    这篇文章主要介绍了MyBatis传入集合 list 数组 map参数的写法的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-06-06
  • Java实现JDK动态代理的原理详解

    Java实现JDK动态代理的原理详解

    这篇文章主要介绍了Java实现JDK动态代理的原理详解,Java常用的动态代理模式有JDK动态代理,也有cglib动态代理,本文重点讲解JDK的动态代理,需要的小伙伴可以参考一下的相关资料
    2022-07-07
  • SpringBoot集成FastDFS实现防盗链功能

    SpringBoot集成FastDFS实现防盗链功能

    FastDFS是一个高性能的分布式⽂件系统,本文将为大家详细介绍一下SpringBoot如何集成FastDFS实现防盗链功能,感兴趣的小伙伴可以跟随小编一起学习一下
    2025-04-04
  • springboot rocketmq配置生产者和消息者的步骤

    springboot rocketmq配置生产者和消息者的步骤

    本文介绍了如何在Spring Boot中集成RocketMQ,包括添加依赖、配置application.yml、创建生产者和消费者,并展示了如何发送和接收消息,感兴趣的朋友一起看看吧
    2025-03-03
  • Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例

    Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例

    这篇文章主要介绍了Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法,结合实例形式分析了Java使用递归与循环两种方式实现未知维度集合的笛卡尔积相关概念、原理与操作技巧,需要的朋友可以参考下
    2017-12-12
  • SpringMVC 处理后端日期格式的示例详解

    SpringMVC 处理后端日期格式的示例详解

    在WebMvcConfiguration中扩展SpringMVC的消息转换器,统一对日期类型进行格式处理,本文给大家介绍SpringMVC处理后端日期格式,感兴趣的朋友一起看看吧
    2023-11-11
  • Java 并行数据处理和性能分析

    Java 并行数据处理和性能分析

    这篇文章主要介绍了Java 并行数据处理和性能分析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • JAVA匿名内部类语法分析及实例详解

    JAVA匿名内部类语法分析及实例详解

    这篇文章主要介绍了JAVA匿名内部类语法分析及实例详解,匿名内部类可以使你的代码更加简洁,它与局部类很相似,不同的是它没有类名,如果某个局部类你只需要用一次,那么你就可以使用匿名内部类。对此感兴趣的可以了解一下
    2020-07-07

最新评论