實現Comparator接口

Comparator接口的身影在JDK庫中隨處可見，從查找到排序，再到反轉操作，等等。Java 8里它變成了一個函數式接口，這樣的好處就是我們可以使用流式語法來實現比較器了。

我們用幾種不同的方式來實現一下Comparator，看看新式語法的價值所在。你的手指頭會感謝你的，不用實現匿名內部類少敲了多少鍵盤啊。

使用Comparator進行排序

下面這個例子將使用不同的比較方法，來將一組人進行排序。我們先來創建一個Person的JavaBean。

我們可以通過Person類來實現Comparator接口，不過這樣我們只能使用一種比較方式。我們希望能比較不同的屬性——比如名字，年齡，或者這些的組合。為了可以靈活的進行比較，我們可以使用Comparator，當我們需要進行比較的時候，再去生成相關的代碼。

我們先來創建一個Person的列表，每個人都有不同的名字和年齡。

我們可以通過人的名字或者年齡來對他們進行升序或者降序的排序。一般的方法就是使用匿名內部類來實現Comparator接口。這樣寫的話只有比較相關的代碼是有意義的，其它的都只是走走形式而已。而使用lambda表達式則可以聚焦到比較的本質上來。

我們先按年齡從小到大對他們進行排序。

既然我們已經有了一個List對象，我們可以用它的sort()方法來進行排序。不過這個方法也有它的問題。這是一個void方法，也就是說當我們調用這個方法的時候，這個列表會發生改動。要保留原始列表的話，我們得先拷貝出一份來，然后再調用sort()方法。這簡直太費勁了。這個時候我們得求助下Stream類了。

我們可以從List那獲取一個Stream對象，然后調用它的sorted()方法。它會返回一個排好序的集合，而不是在原來的集合上做修改。使用這個方法的話可以很方便的配置Comparator的參數。

我們先通過stream()方法將列表轉化成一個Stream對象。然后調用它的sorted()方法。這個方法接受一個Comparator參數。由于Comparator是一個函數式接口，我們可以傳入一個lambda表達式。最后我們調用collect方法，讓它把結果存儲到一個列表里。collect方法是一個歸約器，它能把迭代過程中的對象輸出成某種特定的格式或者類型。toList()方法是Collectors類的一個靜態方法。

Comparator的抽象方法compareTo()接收兩個參數，也就是要比較的對象，并返回一個int類型的結果。為了兼容這個，我們的lambda表達式也接收兩個參數，兩個Person對象，它們的類型是由編譯器自動推導的。我們返回一個int類型，表明比較的對象是否相等。

因為要按年齡進行排序，所以我們會比較兩個對象的年齡，然后返回比較的結果。如果他們一樣大，則返回0。否則如果第一個人更年輕的話就返回一個負數，更年長的話就返回正數。

sorted()方法會遍歷目標集合的每個元素并調用指定的Comparator，來確定出元素的排序順序。sorted()方法的執行方式有點類似前面說到的reduce()方法。reduce()方法把列表逐步歸約出一個結果。而sorted()方法則通過比較的結果來進行排序。

一旦我們排好序后我們想要把結果打印出來，因此我們調用了一個printPeople()方法;下面來實現下這個方法。

這個方法中，我們先打印了一個消息，然后遍歷列表，打印出里面的每個元素。

我們來調用下sorted()方法看看，它會將列表中的人按年齡從小到大進行排列。

我們再看一下sorted()方法，來做一個改進。

在傳入的這個lambda表達式里，我們只是簡單的路由了下這兩個參數——第一個參數作為ageDifference()方法的調用目標，而第二個作為它的參數。但是我們可以不這么寫，而是用一個office-space模式——也就是使用方法引用，讓Java編譯器去做路由。

這里用到的參數路由和前面看到的有點不同。我們之前看到的，要么參數是作為調用目標，要么是作為調用參數。而現在，我們有兩個參數，我們希望能分成兩個部分，一個是作為方法調用的目標，第二個則作為參數。別擔心，Java編譯器會告訴你，“這個我來搞定”。

我們可以把前面的sorted()方法里面的lambda表達式替換成一個短小精悍的ageDifference方法。

這段代碼非常簡潔，這多虧了Java編譯器提供的方法引用。編譯器接收到兩個person實例的參數，把第一個用作ageDifference()方法的調用目標，而第二個作為方法參數。我們讓編譯器去做這個工作，而不是自己直接去寫代碼。當使用這種方式的時候，我們必須確定第一個參數就是引用的方法的調用目標，而剩下那個就是方法的入參。

重用Comparator

我們很容易就將列表中的人按年齡從小到大排好序了，當然從大到小進行排序也很容易。我們來試一下。

我們調用了sorted()方法并傳入一個lambda表達式，它正好能適配成Comparator接口，就像前面的例子那樣。唯一不同的就是這個lambda表達式的實現——我們把要比較的人調了下順序。結果應該是按他們的年齡由從大到小排列的。我們來看一下。

只是改一下比較的邏輯費不了太多勁。但我們沒法把這個版本重構成方法引用的，因為參數的順序不符合方法引用的參數路由的規則；第一個參數并不是用作方法的調用目標，而是作為方法參數。有一個方法能解決這個問題，同時它還能減少重復的工作。我們來看下如何實現。

前面我們已經創建了兩個lambda表達式：一個是按年齡從小到大排序，一個是從大到小排序。這么做的話，會出現代碼冗余和重復，并破壞了DRY原則。如果我們只是想要調整下排序順序的話，JDK提供了一個reverse方法，它有一個特殊的方法修飾符，default。我們會在77頁中的default方法來討論它，這里我們先用下這個reversed()方法來去除冗余性。

我們先創建了一個Comparator，compareAscending，來將人按年齡從小到大進行排序。為了反轉比較順序，而不是再寫一次這個代碼，我們只需要調用一下這個第一個Comparator的reversed()方法就可以獲取第二個Comparator對象。在reversed()方法底層，它創建了一個比較器，來交換了比較的參數的順序。這說明reversed也是一個高階方法——它創建并返回了一個無副作用的函數。我們把這個兩個比較器用到代碼里。

從代碼中明顯可以看到，Java8的這些新特性極大的減少了代碼的冗余及復雜度，不過好處遠不止這些，JDK里還有無限可能等著你去探索。

我們已經可以按年齡進行排序了，想按名字來排序的話也很簡單。我們來按名字進行字典序排列，同樣的，只需要改下lambda表達式里的邏輯就好了。

輸出的結果里會按名字的字典序進行排列。

現在為止，我們要么就按年齡排序，要么就按名字排序。我們可以讓lambda表達式的邏輯更智能一些。比如我們可以同時按年齡和名字排序。

我們來選出列表中最年輕的人來。我們可以先按年齡從小到大排序然后選中結果中的第一個。不過其實用不著那樣，Stream有一個min()方法可以實現這個。這個方法同樣也接受一個Comparator，不過返回的是集合中最小的對象。我們來用下它。

調用min()方法的時候我們用了ageDifference這個方法引用。min()方法返回的是一個Optinal對象，因為列表可能為空并且里面可能不止一個年紀最小的人。接著我們通過Optinal的ifPrsend()方法獲取到年紀最小的那個人，并打印出他的詳細信息。來看下輸出結果。

輸出年紀最大的同樣也很簡單。只要把這個方法引用傳給一個max()方法就好了。

我們來看下最年長那位的名字和年齡。

有了lambda表達式和方法引用之后，比較器的實現變得更簡潔也更方便了。JDK也給Compararor類引入了不少便利的方法，使得我們可以更流暢的進行比較，下面我們將會看到。

多重比較和流式比較

我們來看下Comparator接口提供了哪些方便的新方法，并用它們來進行多個屬性的比較。

我們還是繼續使用上節中的那個例子。按名字排序的話，我們上面是這么寫的：

和上個世紀的內部類的寫法比起來，這種寫法簡直太簡潔了。不過如果用了Comparator類里面的一些函數能讓它變得更簡單，使用這些函數能夠讓我們更流暢的表述自己的目的。比如說，要按名字排序的話，我們可以這么寫：

這段代碼中我們導入了Comparator類的靜態方法comparing()。comparing()方法使用傳入的lambda表達式來生成一個Comparator對象。也就是說，它也是一個高階函數，接受一個函數入參并返回另一個函數。除了能讓語法變得更簡潔外，這樣的代碼讀起來也能更好的表述我們想要解決的實際問題。

有了它，進行多重比較的時候也能變得更加流暢。比如，下面這段按名字和年齡比較的代碼就能說明一切：

我們先是創建了兩個lambda表達式，一個返回指定人的年齡，一個返回的是他的名字。在調用sorted()方法的時候我們把這兩個表達式組合 到了一起，這樣就能進行多個屬性的比較了。comparing()方法創建并返回了一個按年齡比較的Comparator ,我們再調用這個返回的Comparator上面的thenComparing()方法來創建一個組合的比較器，它會對年齡和名字兩項進行比較。下面的輸出是先按年齡再按名字進行排序后的結果。

可以看到，使用lambda表達式和JDK提供的新的工具類，可以很容易的將Comparator的實現進行組合。下面我們來介紹下Collectors。