目錄

Comparator：

Comparator的Default方法：

Comparable接口

---

?

在Java學習過程中，Arrays.sort()可以說是我寫過最多的一個方法之一。但在很多時候，僅僅是對數組的升序排序并不能滿足我們的要求。例如對復雜的對象數組進行排序，或是對大量對象進行分組。為此，Java提供了比較器來解決此類問題.

上來先舉個例子：

class People{String name;int age;int id;public People(String name, int age, int id) {this.name = name;this.age = age;this.id = id;}@Overridepublic String toString() {return "People{" +"name='" + name + '\'' +", age=" + age +", id=" + id +'}';} }

我們有一個People類，包含Name，age，id三個屬性，如果我希望按照每個人的年齡排序的話，單單用sort就無法解決了。此時便要通過實現Comparator類或者Comparable接口來解決此問題。

Comparator：

Comparator接口的定義如下：

public interface Comparator<T> {int compare(T o1, T o2);boolean equals(Object obj); }

若一個類要實現Comparator接口：它一定要實現compareTo(T o1, T o2) 函數，但可以不實現 equals(Object obj) 函數。經過網上查閱得知，這是因為任何類，默認都是已經實現了equals(Object obj)的。 Java中的一切類都是繼承于java.lang.Object，在Object.java中實現了equals(Object obj)函數；所以，其它所有的類也相當于都實現了該函數。這里可以用反編譯去驗證，就不在這寫了。

int compare(T o1, T o2) 是“比較o1和o2的大小”。當o1<o2時return -1， o1=o2時return 0， o1 > o2時return 1。

那么繼續說上面的例子，如果要實現對People進行排序，可以用Comparator實現類：

public static List<People> compareTest(List<People> arr){Collections.sort(arr, new Comparator<People>(){public int compare(People p1,People p2){int a = p1.age; //比較的是ageint b = p2.age;return a<b ? -1 : a==b ? 0 : 1 ; //當a<b返回-1，a==b返回0，a>b返回1}});return arr; }

最后進行測試：

public static void main(String[] args) {List<People> list = new ArrayList<>();list.add(new People("Sayo", 17,2));list.add(new People("Hina", 17,1));list.add(new People("Tsugu", 16,3));list.add(new People("Dio", 100,4));list.add(new People("Naruto", 15,7));list.add(new People("Sasuke", 15,6));compareTest(list);for(People p : list){System.out.println(p.toString());} }

輸出結果，可以看到所有結果是按照年齡由小到大排序：

People{name='Naruto', age=15, id=7} People{name='Sasuke', age=15, id=6} People{name='Tsugu', age=16, id=3} People{name='Sayo', age=17, id=2} People{name='Hina', age=17, id=1} People{name='Dio', age=100, id=4}

這時你可能又會問，如果我想有多個比較器呢？你當然可以使用多次Comparator來完成，不過Java8好心的為我們創建了許多default方法，接下來我們來看看都有什么可以使用的方法：

Comparator的Default方法：

?reversed()

既然有了升序排序，那自然最廣泛的實現便是降序排列，Java為我們定義了reversed()方法：

default Comparator<T> reversed() {return Collections.reverseOrder(this);}

可以看到這個方法使用的是Collection類的reverseOrder方法，用于返回降序排列。這里閑的蛋疼來撕一撕源碼：

public static <T> Comparator<T> reverseOrder(Comparator<T> cmp) {if (cmp == null) {return (Comparator<T>) ReverseComparator.REVERSE_ORDER;} else if (cmp == ReverseComparator.REVERSE_ORDER) {return (Comparator<T>) Comparators.NaturalOrderComparator.INSTANCE;} else if (cmp == Comparators.NaturalOrderComparator.INSTANCE) {return (Comparator<T>) ReverseComparator.REVERSE_ORDER;} else if (cmp instanceof ReverseComparator2) {return ((ReverseComparator2<T>) cmp).cmp;} else {return new ReverseComparator2<>(cmp);}}

看到這里返回的都是ReverseComparator，再點進去：

private static class ReverseComparatorimplements Comparator<Comparable<Object>>, Serializable {@java.io.Serialprivate static final long serialVersionUID = 7207038068494060240L;static final ReverseComparator REVERSE_ORDER= new ReverseComparator();public int compare(Comparable<Object> c1, Comparable<Object> c2) {return c2.compareTo(c1);}@java.io.Serialprivate Object readResolve() { return Collections.reverseOrder(); }@Overridepublic Comparator<Comparable<Object>> reversed() {return Comparator.naturalOrder();}}

可以看到這里的compare（c1, c2）方法返回的是c2.compareTo(c1), 比較有趣的是，這里如果繼續調用reversed()，則會返回naturalOrder();（不許套娃！）

thenComparing(Comparator<? super T> other) default Comparator<T> thenComparing(Comparator<? super T> other) {Objects.requireNonNull(other);return (Comparator<T> & Serializable) (c1, c2) -> {int res = compare(c1, c2);return (res != 0) ? res : other.compare(c1, c2);};}

這個方法便是Java8為了簡化代碼結構整出來的東西。你可以在你的每個Comparator實現類后面接一個.thenComparing。

再拿上面的例子來說，如果我想先對age排序，之后再對id排序，最后再按名字長度我可以這樣寫：

public static List<People> compareTest(List<People> arr) {Collections.sort(arr, new Comparator<People>() {public int compare(People p1, People p2) {int a = p1.age;int b = p2.age;return a < b ? -1 : a == b ? 0 : 1;}}.thenComparing(new Comparator<People>() { //id排序public int compare(People p1, People p2) {return p1.id < p2.id ? -1 : p1.id == p2.id ? 0 : 1;}}.thenComparingInt(x -> x.name.length()) //按名字長度排序));return arr;}

之后進行測試，注意Donald是排在Sasuke前面的，而Sayo也是排在Hina前：

public static void main(String[] args) {List<People> list = new ArrayList<>();list.add(new People("Sayo", 17, 2));list.add(new People("Hina", 17, 1));list.add(new People("Tsugu", 16, 3));list.add(new People("Dio", 100, 4));list.add(new People("Naruto", 15, 7));list.add(new People("Donald.Trashump", 15, 6));list.add(new People("Sasuke", 15, 6));compareTest(list);for (People p : list) {System.out.println(p.toString());} }

輸出結果：

People{name='Sasuke', age=15, id=6} //可以看到Sasuke因為名字較短而排在Donald之前 People{name='Donald.Trashump', age=15, id=6} People{name='Naruto', age=15, id=7} People{name='Tsugu', age=16, id=3} People{name='Hina', age=17, id=1} People{name='Sayo', age=17, id=2} //可以看到Sayo因為id比較大，排在Hina之后 People{name='Dio', age=100, id=4}

可以看到先按照age排序，在其基礎上對age相同的對象id進行比較，最后再對兩者均相同的進行姓名長度的比較。

同時他也支持函數式接口：

default <U> Comparator<T> thenComparing(Function<? super T, ? extends U> keyExtractor,Comparator<? super U> keyComparator){return thenComparing(comparing(keyExtractor, keyComparator));}

這個方法還有很多變種，thenComparingInt、thenComparingLong、thenComparingDouble，顧名思義，就不做解釋了

Comparable接口

這個比較簡單，點進Comparable接口中發現只有一個方法compareTo，只要在需要排序的類上實現comparable接口，并重寫compareTo方法即可：

依舊是People：

public class ComparableTest {static class People implements Comparable{String name;int age;int id;public People(String name, int age, int id) {this.name = name;this.age = age;this.id = id;}@Overridepublic String toString() {return "People{" +"name='" + name + '\'' +", age=" + age +", id=" + id +'}';}@Overridepublic int compareTo(Object o1) { //重寫compareTo接口People o = (People)o1;return this.age < o.age ? -1 : this.age == o.age ? 0 : 1; //對年齡進行比較}}public static void main(String[] args) {List<People> list = new ArrayList<>();list.add(new People("Sayo", 17, 2));list.add(new People("Hina", 17, 1));list.add(new People("Tsugu", 16, 3));list.add(new People("Dio", 100, 4));list.add(new People("Naruto", 15, 7));list.add(new People("Donald.Trashump", 15, 6));list.add(new People("Sasuke", 15, 6));Collections.sort(list);for (People p : list) {System.out.println(p.toString());}} }

輸出結果按年齡排序：

People{name='Naruto', age=15, id=7} People{name='Donald.Trashump', age=15, id=6} People{name='Sasuke', age=15, id=6} People{name='Tsugu', age=16, id=3} People{name='Sayo', age=17, id=2} People{name='Hina', age=17, id=1} People{name='Dio', age=100, id=4}

?

?

總結

以上是生活随笔為你收集整理的Java Comparator使用指南 ---- 看这一篇就够了的全部內容，希望文章能夠幫你解決所遇到的問題。

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