中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發布時間:2020-10-05 20:53:57 來源:腳本之家 閱讀:185 作者:鍋外的大佬 欄目:編程語言

在本文中,我們將看到幾個關于如何在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

吉水县| 北辰区| 温州市| 嵊泗县| 东港市| 昭苏县| 达孜县| 四子王旗| 山东| 大邑县| 奉化市| 罗江县| 府谷县| 忻州市| 赤峰市| 宁津县| 磴口县| 开化县| 新密市| 界首市| 南京市| 黑河市| 白城市| 福安市| 灌南县| 磐安县| 泽普县| 吉隆县| 贵定县| 柘荣县| 安康市| 中江县| 临江市| 德令哈市| 阿坝县| 乐昌市| 朝阳县| 福安市| 加查县| 赣州市| 榆林市|