1. 程式人生 > >Java 8 Comparator: 列表排序

Java 8 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()實現。如果需要比較intlong,可以分別使用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使用提取的鍵進行比較。star1star2是布林值,分別代表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}

正如你所看到的,我們首先按是否加星標進行排序,然後按照評級進行排序——兩者都進行了反轉排序,因為我們想要評分高且標星的靠前。

歡迎關注公眾號:鍋外的大佬 (良心公眾號) 每日推送來自國外的翻譯文章,幫助每位國內的技術人

原文連結:https://dzone.com/articles/java-8-comparator-how-to-sort-a-list

作者: Mario Pio Gioiosa https://dzone.com/users/1354529/mariocidio.html

譯者:Steephan