Java8比较器,如何对 List 排序

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

一.按字母排序字符串列表

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]

London的“L”使用小写字母,是为了更好地突出 Comparator.naturalOrder() (返回首先排序大写字母的比较器)和 String.CASE_INSENSITIVE_ORDER (返回不区分大小写的比较器)之间的差异。

基本上,在Java 7中,我们使用Collection.sort()接受List和最后的Comparator ——在Java 8中,我们有新的 List.sort() 用于接受Comparator。

二.对整数列表排序

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]

三.按字符串字段对列表排序

假设我们有一个Movie类,并且我们要“按标题title”对List排序。我们可以使用 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——提取的字段——是一个字符串,并且字符串实现了可比较的接口。如果你看看Comparator.comparing()实现,你会看到它对提取的键调用compareTo。

return (Comparator<T> & Serializable)

(c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2));

四.按double字段对列表排序

以类似的方式,我们可以使用 Comparator.comparingDouble()来比较double值。在示例中,我们想按最高到最低的评分来订购Movie列表。

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

我们在Comparator上使用reversed函数,以便反转默认的从最低到最高的自然顺序。 Comparator.comparingDouble()在内部使用Double.compare()。

如果你需要比较int或long,那么你可以分别使用comparingInt()和comparingLong()。

五.使用自定义比较器对列表排序

在前面的例子中,我们没有指定任何比较器,因为没有必要,但让我们看一个例子,例子中我们定义了我们自己的比较器。我们的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类,如下所示:

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()。

六.用比较链排序列表

在最后一个例子中,我们要在顶部加上已加星标的电影,然后按评分排序。

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}

正如你所看到的,我们首先按星标,然后按评分进行排序——两者都反转,因为我们想要最高的值和真正的第一。

时间: 2024-10-15 03:32:47

Java8比较器,如何对 List 排序的相关文章

建议10:必须知道如何实现类比较器 接口实现对象排序

建议10:必须知道如何实现类比较器 所谓的比较器就只是一个接口,也只需要实现一个方法(public int CompareTo(object obj)).实现了比较器有什么用呢?除了顾名思义的可以比较两个实例的大小.还可以用来排序(比如是List集合,就直接调用.Sort()方法就可以 了.方便至极.定义Salay class: public class Salary : IComparable<Salary> { public int RMB { get; set; } public int

Comparator与Comparable,自定义排序和类比较器,TreeSet对象排序

/** * 学生类 * @author Administrator * */ public class Student { private String sno ; private String sname ; private Integer score ; public Student(String sno, String sname, Integer score) { super(); this.sno = sno; this.sname = sname; this.score = scor

Java8比较器(Lamdba)

1.首先构造一个实体以便示例使用 public class Developer { private String name; private BigDecimal salary; private int age; public Developer(String name, BigDecimal salary, int age) { this.name = name; this.salary = salary; this.age = age; } public String getName() {

Java8 增强工具类 Arrays 笔记

随手笔记做Arrays工具类分为两类单线程和多线程 以下所有带有下标范围限定的,都为含头不含尾 单线程:1.binarySearch:查找数组中为 key 的 下标 :binarySearch 二分法查找,数组必须有序,且存在此数组中,否则返回负数下标 Arrays.binarySearch(Object[] a,Object key):intArrays.binarySearch(Object[] a, int fromIndex, int toIndex,Object key):int跳至例

按长度排序字符串数组

1 import java.util.Comparator; 2 import java.util.Set; 3 import java.util.TreeSet; 4 5 public class SortString { 6 7 public static void main(String[] args) { 8 String[] strs = new String[] { "abcdef", "abcde", "abcdefg", &quo

泛型学习第四天——List泛型终结:什么是List泛型,泛型筛选,泛型排序

为什么要用泛型集合? 在C# 2.0之前,主要可以通过两种方式实现集合: a.使用ArrayList 直接将对象放入ArrayList,操作直观,但由于集合中的项是Object类型,因此每次使用都必须进行繁琐的类型转换. b.使用自定义集合类 比较常见的做法是从CollectionBase抽象类继承一个自定义类,通过对IList对象进行封装实现强类型集合.这种方式要求为每种集合类型写一个相应的自定义类,工作量较大.泛型集合的出现较好的解决了上述问题,只需一行代码便能创建指定类型的集合. 什么是泛

Java Map按键(Key)排序和按值(Value)排序

Map排序的方式有很多种,两种比较常用的方式:按键排序(sort by key), 按值排序(sort by value).1.按键排序jdk内置的java.util包下的TreeMap<K,V>既可满足此类需求,向其构造方法 TreeMap(Comparator<? super K> comparator)  传入我们自定义的比较器即可实现按键排序. Java代码   public class MapSortDemo { public static void main(Strin

java Map 之 排序(key,value)

一:起因: (1)现实中需要Map容器进行排序的情况很多很多:因为Map<key,value>键值对的存储结构特别是HashMap的结构是非常优秀的,数据存储就难免对其进行排序: (2)数据处理,只要用到映射关系的,离不开Map,这在数据处理中是非常实用的,而排序是对数据的进一步处理: (3)Map排序的方式有很多种,两种比较常用的方式:按键排序(sort by key), 按值排序(sort by value) 二:排序的算法 (1)按键排序 jdk内置的java.util包下的TreeMa

10.TreeSet、比较器

Comparable和Comparator Comparable 简介 Comparable 是排序接口.若一个类实现了Comparable接口,就意味着"该类支持排序".  即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(或数组)",则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序.此外,"实现Comparable接口的类的对象&q