Java 8 排序的 10 個姿勢,太秀了吧!同事直呼看不懂。。

大家好,我是棧長。

本公衆號(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、方法引用形式作爲參數傳入。

本文所有完整示例源代碼已經上傳:

https://github.com/javastacks/javastack

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+ 系列教程我都寫了一堆了。

你還知道哪些排序技巧?歡迎留言分享~

本文所有完整示例源代碼已經上傳:

https://github.com/javastacks/javastack

歡迎 Star 學習,後面 Java 示例都會在這上面提供!

好了,今天的分享就到這裏了,後面棧長會分享更多好玩的 Java 技術和最新的技術資訊,關注公衆號Java技術棧第一時間推送,我也將主流 Java 面試題和參考答案都整理好了,在公衆號後臺回覆關鍵字 "面試" 進行刷題。

最後,覺得我的文章對你用收穫的話,動動小手,給個在看、轉發,原創不易,棧長需要你的鼓勵。

版權聲明: 本文系公衆號 "Java技術棧" 原創,轉載、引用本文內容請註明出處,抄襲、洗稿一律投訴侵權,後果自負,並保留追究其法律責任的權利。

近期熱文推薦:

1.1,000+ 道 Java面試題及答案整理(2022最新版)

2.勁爆!Java 協程要來了。。。

3.Spring Boot 2.x 教程,太全了!

4.別再寫滿屏的爆爆爆炸類了,試試裝飾器模式,這纔是優雅的方式!!

5.《Java開發手冊(嵩山版)》最新發布,速速下載!

覺得不錯,別忘了隨手點贊+轉發哦!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章