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()實現。如果需要比較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}
正如你所看到的，我們首先按是否加星標進行排序，然後按照評級進行排序——兩者都進行了反轉排序，因為我們想要評分高且標星的靠前。
歡迎關注公眾號：鍋外的大佬 （良心公眾號） 每日推送來自國外的翻譯文章，幫助每位國內的技術人
原文連結：https://dzone.com/articles/java-8-comparator-how-to-sort-a-list
作者： Mario Pio Gioiosa https://dzone.com/users/1354529/mariocidio.html
譯者：Steephan