阿里巴巴Java開發手冊——Comparator
問題描述
上圖是《阿里巴巴Java開發手冊v1.2.0》中的說明,這里舉了個反例,說沒有處理相等的情況,但我想:
o1.getId() > o2.getId()
反過來不就是
o1.getId() <= o2.getId()
我平時都是這樣用的,求大神在幫忙解釋一下這個地方的技巧是什么?是什么原因?
問題解答
回答1:進一步了解了一下,問題的根本原因是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肯定是不對的,所以一定要單獨處理相等的情況。
回答2:應該要判斷等于0 的情況
回答3:經過@gemoji的討論終于明白了,總結一下:在JDK7以前的版本就像Effective Java里說的那樣,Comparator不強制要求實現等于,在JDK7之后的版本由于排序改用了TimSort算法,導致Comparator必須實現等于.
<<Effective Java中文版>>里面有詳細的解釋,其實這是一個強烈建議,反例這樣做其實破壞了equals和比較的傳遞性和對稱性
相關文章:
1. javascript - 怎樣定位一個動作調用了哪個js,不打斷點調試?2. javascript - 如何清除向可編輯的(contenteditable)元素里粘貼的文本的標簽和樣式?3. javascript - js正則替換日期格式問題4. javascript - 關于微信掃一掃的技術問題5. javascript - ios上fixed定位問題,定位在底部的按鈕不顯示了,但是又可以點擊到,換了一個類名就可以顯示了,但是設置的字體大小卻失效了6. javascript - webpack 打包 reactjs項目 css 分離7. javascript - vuex中子組件無法調用公共狀態8. javascript - 請教移動端從詳情頁返回到列表頁原來位置的問題?9. javascript - (_a = [""], _a.raw = [""],....); js一個小括號的是什么意思?10. javascript - Vue.js的ElementUI庫中,如何主動觸發checkbox組件的change事件?
