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

在本文中，我們將看到幾個(gè)關(guān)于如何在Java 8中對(duì)List進(jìn)行排序的示例。

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(返回不區(qū)分大小寫的Comparator)的區(qū)別，我們?cè)?London'使用小寫的'L'。

基本上，在Java 7中，我們使用的Collections.sort()方法接受一個(gè)List參數(shù)，最終返回一個(gè)Comparator,而在Java 8中新的List.sort()方法，它接受Comparator參數(shù)。

2.對(duì)整數(shù)列表進(jìn)行排序

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.按字符串字段對(duì)列表進(jìn)行排序

假設(shè)我們有Movie類，想按標(biāo)題對(duì)列表進(jìn)行排序。我們可以使用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'}

你可能已經(jīng)注意到，我們沒有通過比較器(Comparator),但List已正確排序，這是因?yàn)樘崛〉淖侄蝨itle是String類型，而String實(shí)現(xiàn)了Comparable接口。

如果你查看Comparator.comparison()的實(shí)現(xiàn)，你將看到它對(duì)提取的鍵調(diào)用compareTo方法。

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

4.按Double字段排序列表

以類似的方式，可以使用Comparator.comparingDouble()來比較double值。在示例中，我們希望通過評(píng)級(jí)從高到低來對(duì)電影列表進(jìn)行排序。

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

我們使用反轉(zhuǎn)函數(shù)(reversed)來反轉(zhuǎn)默認(rèn)從低到高的自然排序，Comparator.comparingDouble() 底層使用Double.compare()實(shí)現(xiàn)。如果需要比較int或long，可以分別使用comparisonInt()和comparisonLong() 。

5.使用自定義比較器對(duì)列表進(jìn)行排序

在前面的例子中，沒有指定任何Comparator，因?yàn)闆]有必要?，F(xiàn)在讓我們看一個(gè)自定義Comparator的例子。
我們的Movie類有一個(gè)新字段——'starred'。使用第三個(gè)構(gòu)造函數(shù)設(shè)置參數(shù)。在示例中，我們要對(duì)列表進(jìn)行排序，以便在列表頂部顯示已加星標(biāo)的電影。

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

結(jié)果是:

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}

當(dāng)然，我們可以使用lambda表達(dá)式而不是匿名類(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()接受用于排序的鍵作為第一個(gè)參數(shù)，并將Comparator作為第二個(gè)參數(shù)，該Comparator使用提取的鍵進(jìn)行比較。star1和star2是布爾值，分別代表m1.getStarred()和m2.getStarred() 。

6.使用比較器鏈對(duì)列表進(jìn)行排序

最后一個(gè)示例中，我們希望將已加星標(biāo)的電影放在頂部，然后按評(píng)分排序。

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}

正如你所看到的，我們首先按是否加星標(biāo)進(jìn)行排序，然后按照評(píng)級(jí)進(jìn)行排序——兩者都進(jìn)行了反轉(zhuǎn)排序，因?yàn)槲覀兿胍u(píng)分高且標(biāo)星的靠前。

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)億速云的支持。