大家好,我是棧長。
本公衆號(Java技術棧)平時會發不少乾貨,值得大家的關注,都是棧長多年積累的經驗精華,希望對大家有幫助,大家可以置頂下公衆號,別錯過任何精彩內容!
不廢話了,不信你繼續往下看,=-=
今天棧長就分享 Java 8 進行排序的 10 個姿勢,原來還有這麼多排序技巧,其實就是把 Java 8 中的 Lambda、Stream、方法引用等知識點串起來,棧長的同事直呼還看不懂。。
傳統排序
現在有一個 List 集合:
public static List<User> LIST = new ArrayList() {
{
add(new User("Lisa", 23));
add(new User("Tom", 11));
add(new User("John", 16));
add(new User("Jessie", 26));
add(new User("Tony", 26));
add(new User("Messy", 26));
add(new User("Bob", 19));
add(new User("Yoga", 65));
}
};
jdk8 之前的排序:
/**
* jdk8 之前的排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortPreJdk8() {
System.out.println("=====jdk8 之前的排序=====");
List<User> list = new ArrayList<>(LIST);
Collections.sort(list, new Comparator<User>() {
@Override
public int compare(User u1, User u2) {
return u1.getAge().compareTo(u2.getAge());
}
});
for (User user : list) {
System.out.println(user);
}
System.out.println();
}
在 Java 8 出來之前,排序基本上要這麼寫,可是 Java 8 都出來這麼多年了,你還在這麼排序那就太 Low 了!
Java 8 中的排序
對 Java 8 新增的知識點這篇不再詳述,還不會用的可以關注公衆號:Java技術棧,在後臺回覆:java,Java 8+ 系列教程我都寫了一堆了。
本篇就直接上乾貨,看我怎麼用 Java 8 排序!
1、Lambda 排序(帶參數類型)
Java 8 中的 List 接口新增了一個 sort 默認方法:
接收 Comparator 接口參數,這個接口在 Java 8 中被修飾爲函數式接口:
然後我們就可以把 Comparator 接口參數改成了用 Lambda 表達式的形式,用 Lambda 表達式幹掉了匿名內部類,讓代碼更簡潔。
使用示例如下:
/**
* jdk8 lambda 排序,帶參數類型
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8Lambda1() {
System.out.println("=====jdk8 lambda 排序,帶參數類型=====");
List<User> list = new ArrayList<>(LIST);
list.sort((User u1, User u2) -> u1.getAge().compareTo(u2.getAge()));
list.forEach(System.out::println);
System.out.println();
}
2、Lambda 排序(不帶參數類型)
Lambda 表達式是可以不用帶參數類型的,如下示例:
/**
* jdk8 lambda 排序,不帶參數類型
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8Lambda2() {
System.out.println("=====jdk8 lambda 排序,不帶參數類型=====");
List<User> list = new ArrayList<>(LIST);
list.sort((u1, u2) -> u1.getAge().compareTo(u2.getAge()));
list.forEach(System.out::println);
System.out.println();
}
代碼中的 u1, u2 並沒有用 User 類修飾,它會自動推斷爲 User 類型,因爲集合本身就是一個 User 泛型。
3、靜態方法引用排序
除了 Lambda 表達式,還可以用類的靜態方法引用:
/**
* jdk8 靜態方法引用排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8StaticMethodRef() {
System.out.println("=====jdk8 靜態方法引用排序=====");
List<User> list = new ArrayList<>(LIST);
list.sort(User::compareAge);
list.forEach(System.out::println);
System.out.println();
}
使用方法引用之後代碼是不是更簡潔了?
4、實例方法引用排序
不僅可以用類的靜態方法,還可以用類的實例普通方法引用:
/**
* jdk8 實例方法引用排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8InstanceMethodRef() {
System.out.println("=====jdk8 實例方法引用排序=====");
List<User> list = new ArrayList<>(LIST);
list.sort(User.getInstance()::compare);
list.forEach(System.out::println);
System.out.println();
}
這個 getInstance 在這裏實際上是一個單例,但和單例無關,任何類的實例都可以。
另外,這些知識點我也整理到了小程序,都是面試常考的,大家可以在Java面試庫小程序在線刷題。
5、Comparator 工具類排序(升序)
Java 8 在 Comparator 接口中新增了 comparing 方法:
這個工具方法需要提供一個函數式接口參數,也就是要比較的哪個字段,最後還是返回 Comparator 接口實例。
使用示例如下:
/**
* jdk8 升序排序,Comparator 提供的靜態方法
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8ComparatorAsc() {
System.out.println("=====jdk8 升序排序=====");
List<User> list = new ArrayList<>(LIST);
list.sort(Comparator.comparing(User::getAge));
// list.sort(Comparator.comparing((user) -> user.getAge()));
list.forEach(System.out::println);
System.out.println();
}
既然是函數式接口,所以又可以用 Lambda、方法引用形式作爲參數傳入。
本文所有完整示例源代碼已經上傳:
6、Comparator 工具類排序(降序)
還可以使用 Comparator.reversed/ reversedOrder 方法進行降序:
/**
* jdk8 Comparator 工具類排序(降序)
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8ComparatorDesc() {
System.out.println("=====jdk8 降序降序=====");
List<User> list = new ArrayList<>(LIST);
list.sort(Comparator.comparing(User::getAge).reversed());
list.forEach(System.out::println);
System.out.println();
}
Comparator.reversed 和 reversedOrder 的區別在於,reversedOrder 適用於基本數據類型的集合的自然排序,而 reversed 是對 Comparator 自身的封裝,適用於對象的自定義排序。
7、組合排序
如果要先按用戶的年齡排序,年齡相同的再按姓名排序,可以使用 Comparator 接口中的 thenComparing 默認方法:
private static void sortGroupWithJdk8() {
System.out.println("=====jdk8 組合排序=====");
List<User> list = new ArrayList<>(LIST);
list.sort(Comparator.comparing(User::getAge).thenComparing(User::getName));
list.forEach(System.out::println);
System.out.println();
}
輸出結果:
=====jdk8 組合排序=====
11: Tom
16: John
19: Bob
23: Lisa
26: Jessie
26: Messy
26: Tony
65: Yoga
注意年齡 26 歲的人又按姓名按自然順序排序了。
8、Stream 排序
還可以把 List 集合轉換爲 Stream,然後使用其 sorted 方法:
sorted 方法也是接收 Comparator 接口參數,所以我們也可以使用 Lambda、方法引用、Comparator 接口自身提供的工具方法對其調用:
/**
* jdk8 Stream 排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8Stream() {
System.out.println("=====jdk8 Stream 排序=====");
List<User> list = new ArrayList<>(LIST);
list = list.stream().sorted(User::compareAge).collect(Collectors.toList());
// list = list.stream().sorted((u1, u2) -> u1.getAge().compareTo(u2.getAge())).collect(Collectors.toList());
// list = list.stream().sorted(Comparator.comparing(User::getAge)).collect(Collectors.toList());
list.forEach(System.out::println);
System.out.println();
}
所以使用 Stream 也可以擴展多種排序方法,見註釋部分,這裏就不展開了。另外,Stream 系列我之前寫過一個專題了,這裏不再展開,不懂的關注公衆號Java技術棧,然後在公衆號 Java 教程菜單中閱讀。
9、並行 Stream 排序
有 Stream 排序,那就並行 Stream(parallelStream)排序:
/**
* jdk8 並行 Stream 排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithJdk8parallelStream() {
System.out.println("=====jdk8 Stream 排序=====");
List<User> list = new ArrayList<>(LIST);
list = list.parallelStream().sorted(User::compareAge).collect(Collectors.toList());
list.forEach(System.out::println);
System.out.println();
}
10、Collections 排序
既然在 Java 8 中,Comparator 接口被定義成了函數式接口,那麼我們傳統的 Collections 工具類就可以改變了,我們也可以使用 Lambda、方法引用、Comparator 接口自身提供的工具方法對其調用:
/**
* jdk8 Collections 排序
* @author: 棧長
* @from: 公衆號Java技術棧
*/
private static void sortWithCollections() {
System.out.println("=====jdk8 Collections 排序=====");
List<User> list = new ArrayList<>(LIST);
Collections.sort(list, User::compareAge);
// Collections.sort(list, (u1, u2) -> u1.getAge().compareTo(u2.getAge()));
// Collections.sort(list, Comparator.comparing(User::getAge));
list.forEach(System.out::println);
System.out.println();
}
你學廢了嗎?
總結
本文棧長列舉了 Java 8 中的 10 種排序方法,其實就是 10 個案例,還可以擴展更多,只是給大家個參考,總體來說,其實可以分爲 3 大類:
- List 接口中的 sort 方法
- Stream 接口中的 sorted 方法
- Collections.sort 工具類方法
這三個方法都可以接收 Comparator 接口作爲參數,並且 Comparator 接口在 Java 8 中被定義成了函數式接口,所以我們可以用 Lambda 表達式、方法引用、Comparator 自身工具類等不同的參數形式傳入,可謂是太秀了。
這些方法性能如何呢?
棧長寫了一個小例子,1 萬數據的集合,使用靜態方法引用進行測試:
long start = System.currentTimeMillis();
List<User> list1 = new ArrayList<>(list);
list1.sort(User::compareAge);
System.out.println("List.sort: " + (System.currentTimeMillis() - start));
start = System.currentTimeMillis();
List<User> list2 = new ArrayList<>(list);
Collections.sort(list2, User::compareAge);
System.out.println("Collections.sort: " + (System.currentTimeMillis() - start));
start = System.currentTimeMillis();
List<User> list3 = new ArrayList<>(list);
list3.stream().sorted(User::compareAge).collect(Collectors.toList());
System.out.println("Stream.sorted: " + (System.currentTimeMillis() - start));
輸出結果:
List.sort: 18
Collections.sort: 18
Stream.sorted: 48
Stream 要略慢,因爲多了兩道轉換的工序,但如果不是特別大的數據量,比如 1000 條數據的集合,這 3 個幾乎性能一樣,基本都在 1 毫秒內完成排序,對於普通小數據的排序可以閉着眼睛用了。
所以,你學廢了嗎?趕緊用在項目中吧,提升自己的硬實力,讓同事對你刮目相看!再囉嗦一句,對 Java 8 新增的知識點還不會用的可以關注公衆號:Java技術棧,在後臺回覆:java,Java 8+ 系列教程我都寫了一堆了。
你還知道哪些排序技巧?歡迎留言分享~
本文所有完整示例源代碼已經上傳:
歡迎 Star 學習,後面 Java 示例都會在這上面提供!
好了,今天的分享就到這裏了,後面棧長會分享更多好玩的 Java 技術和最新的技術資訊,關注公衆號Java技術棧第一時間推送,我也將主流 Java 面試題和參考答案都整理好了,在公衆號後臺回覆關鍵字 "面試" 進行刷題。
最後,覺得我的文章對你用收穫的話,動動小手,給個在看、轉發,原創不易,棧長需要你的鼓勵。
版權聲明: 本文系公衆號 "Java技術棧" 原創,轉載、引用本文內容請註明出處,抄襲、洗稿一律投訴侵權,後果自負,並保留追究其法律責任的權利。
近期熱文推薦:
1.1,000+ 道 Java面試題及答案整理(2022最新版)
4.別再寫滿屏的爆爆爆炸類了,試試裝飾器模式,這纔是優雅的方式!!
覺得不錯,別忘了隨手點贊+轉發哦!