阿里巴巴Java開(kāi)發(fā)手冊(cè)——Comparator
問(wèn)題描述
上圖是《阿里巴巴Java開(kāi)發(fā)手冊(cè)v1.2.0》中的說(shuō)明,這里舉了個(gè)反例,說(shuō)沒(méi)有處理相等的情況,但我想:
o1.getId() > o2.getId()
反過(guò)來(lái)不就是
o1.getId() <= o2.getId()
我平時(shí)都是這樣用的,求大神在幫忙解釋一下這個(gè)地方的技巧是什么?是什么原因?
問(wèn)題解答
回答1:進(jìn)一步了解了一下,問(wèn)題的根本原因是JDK7的排序?qū)崿F(xiàn)改為了TimSort,詳細(xì)見(jiàn)這篇文章。http://blog.2baxb.me/archives...
一開(kāi)始回答的時(shí)候并沒(méi)有完全理解作者問(wèn)問(wèn)題的意圖,回答得有點(diǎn)草率,為此道個(gè)歉。分割線下是之前回答的內(nèi)容,因?yàn)榇鸢冈u(píng)論里有和@wanghaa 就舊有答案的討論,因此保留,也謝謝@wanghaa 讓我意識(shí)到問(wèn)題。
public static void main(String[] args) { int i = 1; int j = 1; int ret = i > j ? 1 : -1; System.out.println(ret);}
上面的代碼會(huì)輸出-1,進(jìn)行比較的兩個(gè)取值相等的情況下應(yīng)該返回0,返回-1肯定是不對(duì)的,所以一定要單獨(dú)處理相等的情況。
回答2:應(yīng)該要判斷等于0 的情況
回答3:經(jīng)過(guò)@gemoji的討論終于明白了,總結(jié)一下:在JDK7以前的版本就像Effective Java里說(shuō)的那樣,Comparator不強(qiáng)制要求實(shí)現(xiàn)等于,在JDK7之后的版本由于排序改用了TimSort算法,導(dǎo)致Comparator必須實(shí)現(xiàn)等于.


<<Effective Java中文版>>里面有詳細(xì)的解釋,其實(shí)這是一個(gè)強(qiáng)烈建議,反例這樣做其實(shí)破壞了equals和比較的傳遞性和對(duì)稱(chēng)性
相關(guān)文章:
1. javascript - 深夜被問(wèn)題困擾求解惑,rn的API之PermissionsAndroidd的問(wèn)題2. mysql - 我的myeclipse一直連顯示數(shù)據(jù)庫(kù)連接失敗,不知道為什么3. javascript - 最近用echarts做統(tǒng)計(jì)圖時(shí)遇到兩個(gè)問(wèn)題!!4. html - radio的使用時(shí)如何避免整個(gè)頁(yè)面只能選一個(gè)的情況5. docker綁定了nginx端口 外部訪問(wèn)不到6. 前端 - html5 audio不能播放7. java - Activity 進(jìn)入后臺(tái)再次傳值?8. mysqld無(wú)法關(guān)閉9. 利用百度地圖API定位及附件商家信息服務(wù)10. git - webstorm窗口中左側(cè)列表的文件名顏色怎么修改

網(wǎng)公網(wǎng)安備