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

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='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&#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='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&#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='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}

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

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