温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-10-05 20:53:57 来源:脚本之家 阅读:216 作者:锅外的大佬 栏目:编程语言

在本文中,我们将看到几个关于如何在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}

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

总结

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI