比较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顺序不一致,但即使不一样也不是错误的!

 

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