比較Comparable和Comparator

1.Comparable  

 是個java.lang包下的一個超級接口.它有一個方法compareTo(Object o);   

比較此對象與指定對象的順序。如果該對象小於、等於或大於指定對象,則分別返回負整數、零或正整數。

假如用Collections.sort(List<T> list)方法來對其容器排序的時候,會調用T類的compareTo()方法,假如這個類T沒有實現Comprable,就會跑出ClassCastException異常!這個排序就成爲自然排序!

 2.Comparator

    是個java.util包下的一個接口,強行對某個對象 collection 進行整體排序 的比較函數。實現這個接口可以構造一個對某個容器實現排序的比較器!就是說,我們不想用自然排序,就不要實現Comparable接口,我們可以自己實現一個Compraator接口,構造一個我們業務所需要的比較器!這麼以來我們的構造起非常靈活!

   當e1.equals(e2) 和Comparator.compara(e1,e2)==0有相同結果的時候,比較器對這個容器(e1,e2)進行的排序叫做與equals一致的排序!

   當滿足(a.euqals(b)&&Comparator.compara(a,b)!=0)的兩個元素a和b添加到TreeSet中,因爲Set的角度看a和b是不相等的!因爲TreeSet是使用元素的自然順序對元素排序,或者根據創建Set時提供的Comparator進行排序的!這是因爲Set接口時按照equals操作來判斷對象的大小,但TreeSet實例使用它的compareTo(或者compare)來判斷大小!這就是重點!

  雖然Set接口的常規協定上時equals順序和set順序不一致,但即使不一樣也不是錯誤的!

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章