首頁 > Java > java教程 > 主體

Java8比較器-如何對List排序詳解

黄舟
發布: 2017-03-18 11:11:41
原創
3168 人瀏覽過

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&#39;s way"),
        new Movie("Pulp fiction"));
movies.sort(Comparator.comparing(Movie::getTitle));
movies.forEach(System.out::println);
登入後複製

輸出:

Movie{title=&#39;Back to the future&#39;}
Movie{title=&#39;Carlito&#39;s way&#39;}
Movie{title=&#39;Lord of the rings&#39;}
Movie{title=&#39;Pulp fiction&#39;}
登入後複製

可能你會注意到我們沒有通過任何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&#39;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&#39;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=&#39;Lord of the rings&#39;, rating=8.8}
Movie{starred=true, title=&#39;Carlito&#39;s way&#39;, rating=7.9}
Movie{starred=false, title=&#39;Back to the future&#39;, rating=8.5}
Movie{starred=false, title=&#39;Pulp fiction&#39;, 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&#39;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=&#39;Lord of the rings&#39;, rating=8.8}
Movie{starred=true, title=&#39;Carlito&#39;s way&#39;, rating=7.9}
Movie{starred=false, title=&#39;Pulp fiction&#39;, rating=8.9}
Movie{starred=false, title=&#39;Back to the future&#39;, rating=8.5}
登入後複製

正如你所看到的,我們首先按星標,然後按評分進行排序——兩者都反轉,因為我們想要最高的值和真正的第一。

以上是Java8比較器-如何對List排序詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板