阿里巴巴Java開發手冊——Comparator

問題描述

上圖是《阿里巴巴Java開發手冊v1.2.0》中的說明，這里舉了個反例，說沒有處理相等的情況，但我想：

o1.getId() > o2.getId()

反過來不就是

o1.getId() <= o2.getId()

我平時都是這樣用的，求大神在幫忙解釋一下這個地方的技巧是什么？是什么原因？

問題解答

進一步了解了一下，問題的根本原因是JDK7的排序實現改為了TimSort，詳細見這篇文章。http://blog.2baxb.me/archives...

一開始回答的時候并沒有完全理解作者問問題的意圖，回答得有點草率，為此道個歉。分割線下是之前回答的內容，因為答案評論里有和@wanghaa 就舊有答案的討論，因此保留，也謝謝@wanghaa 讓我意識到問題。

public static void main(String[] args) { int i = 1; int j = 1; int ret = i > j ? 1 : -1; System.out.println(ret);}

上面的代碼會輸出-1，進行比較的兩個取值相等的情況下應該返回0，返回-1肯定是不對的，所以一定要單獨處理相等的情況。

應該要判斷等于0 的情況

經過@gemoji的討論終于明白了,總結一下:在JDK7以前的版本就像Effective Java里說的那樣,Comparator不強制要求實現等于,在JDK7之后的版本由于排序改用了TimSort算法,導致Comparator必須實現等于.

<<Effective Java中文版>>里面有詳細的解釋,其實這是一個強烈建議,反例這樣做其實破壞了equals和比較的傳遞性和對稱性