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

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

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

总结

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