日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > java >内容正文

java

java comparator排序顺序_Java 集合排序策略接口 Comparator

發布時間:2023/12/20 java 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java comparator排序顺序_Java 集合排序策略接口 Comparator 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1. 前言

最近用到了集合排序(基于 Java 8)。現在我能用 Stream 的就用 Stream ,真香!排序可以這么寫:

List<People> peoples = new ArrayList<>();// 中間省略// 按照年齡從小到大排序 peoples.sort(Comparator.comparing(People::getAge));

這里排序用到了一個關鍵接口 java.util.Comparator。排序比較作為業務中經常出現的需求,我們有必要研究一下這個接口。

2. Comparator 概念

Comparator 是一個函數式接口。它經常用于沒有天然排序的集合進行排序,如 Collections.sort 或 Arrays.sort。或者對于某些有序數據結構的排序規則進行聲明,如 TreeSet 、TreeMap 。也就是該接口主要用來進行集合排序。

3. Comparator 中的方法

Comparator 作為一個函數式接口只有一個抽象方法,但是它有很多的默認方法,我們來認識一下這些方法們。

3.1 compare 抽象方法

作為Comparator 唯一的抽象方法,int compare(T o1,T o2) 比較兩個參數的大小, 返回負整數,零,正整數 ,分別代表 o1<o2、o1=o2、o1>o2,通常分別返回 -1、0 或 1。偽表達式:

// 輸入兩個同類型的對象 ,輸出一個比較結果的int數字 (x1,x2)-> int

實現該方法一定要注意以下事項:

  • 必須保證compare(x,y) 和compare(y,x) 的值的和必須為 0
  • 必須保證比較的順序關系是可傳遞的,如果compare(x,y)>0 而且compare(y,z)>0 則 compare(x,z)>0。
  • 如果存在 compare(x,y)=0,則對于 z 而言,存在 compare(x, z)==compare(y, z)。

然而并不 嚴格要求(compare(x, y)==0) == (x.equals(y))。一般說來,任何違背這個條件的 Comparator 實現都應該明確指出這一事實情況。

3.2 comparing 系列方法

Java 8 開始,Comparator 提供了一系列的靜態方法,并通過函數式的風格賦予 Comparator 更加強大和方便的功能,我們暫且稱它們為 comparing系列方法。

public static <T, U> Comparator<T> comparing(Function<? super T, ? extends U> keyExtractor,Comparator<? super U> keyComparator){Objects.requireNonNull(keyExtractor);Objects.requireNonNull(keyComparator);return (Comparator<T> & Serializable)(c1, c2) -> keyComparator.compare(keyExtractor.apply(c1),keyExtractor.apply(c2));}

該方法是該系列方法的基本方法。是不是看上去很難懂的樣子?我們來分析一下該方法。它一共兩個參數都是函數式接口。

第一個參數 Function<? super T, ? extends U> keyExtractor 表示輸入一個是 T 類型對象,輸出一個 U 類型的對象,舉個例子,輸入一個 People 對象返回其年齡 Integer 數值:

// people -> people.getAge(); 轉換為下面方法引用 Function<People, Integer> getAge = People::getAge;

第二個參數 keyComparator就很好理解了,表示使用的比較規則。

對 c1,c2 按照 第一個參數 keyExtractor 提供的規則進行提取特征,然后第二個參數keyComparator對這兩個特征進行比較。下面的式子其實可以概括為 3.1 的 (x1,x2)-> int

(c1, c2) -> keyComparator.compare(keyExtractor.apply(c1),keyExtractor.apply(c2))

Comparator & Serializable 為 Java 8 新特性:同時滿足這兩個類型約束

理解了這個方法后,其它該系列的方法就好理解了,這里不再贅述。目前 comparing 系列方法使用更加廣泛。我們舉一些例子:

List<People> peoples = new ArrayList<>(); // ……………… // 按照年齡從低到高排序 peoples.sort(Comparator.comparing(People::getAge)); // 按照年齡從高到低排序 peoples.sort(Comparator.comparing(People::getAge, (x, y) -> -x.compareTo(y)));

同樣你可以使用 java.util.Collections 或者 Stream 提供的排序方法來使用Comparator。

4. 小結

今天對 Comparator進行了簡單的分析,它用于構建集合排序的規則,在日常開發中非常有用。下一篇 我們將對另一個和它十分相似的接口 Comparable 進行分析和比較它們的不同,敬請關注。

關注微信公眾號:Felordcn 獲取更多干貨

總結

以上是生活随笔為你收集整理的java comparator排序顺序_Java 集合排序策略接口 Comparator的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。