對(duì)策: 集合中的對(duì)象應(yīng)該實(shí)現(xiàn)Comparable接口,或者實(shí)現(xiàn)Comparator接口
兩者區(qū)別:
1) Comparable接口只有一個(gè)方法 compareTo(obj:Object):int
?? Comparator接口有兩個(gè)方法:?
????????? compare(o1:Object, o2:Object):int;
????????? equals(obj:Object):boolean
??? 用法：Collections.sort(obj:Collection)
2) Comparable位于java.lang包
?? Comparator位于java.util包
3) Comparable做為更一般的接口,基本可實(shí)現(xiàn)與自己的特定比較
??? 用法：Collections.sort(obj:Collection, new Compartor());
??? 用法：Collections.sort(obj:Collection, new Compartor(public int compare(o1:Object, o2:Object)){return n:int});
?? Comparator更適合在沒有實(shí)現(xiàn)Comparable的集合對(duì)象類中;更像封裝的一種算法,將操作與算法分離,應(yīng)該是裝飾模式(Decorator Pattern)和訪問者模式(Visitor?? Pattern)的體現(xiàn)
以下是引用
要實(shí)現(xiàn)排序功能,一般有兩種途徑,這里對(duì)基本類型不適用,基本類型一般有Arrays中的靜態(tài)方法.
1.對(duì)象本身實(shí)現(xiàn)Comparable接口,那么該類的實(shí)例就是可以排序的.
有關(guān)Comparable: http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx
只要實(shí)現(xiàn)了Comparable接口,就可以調(diào)用Collections的sort方法對(duì)集合中的元素排序.
2.指定一個(gè)Comparator,也就是實(shí)現(xiàn)了Comparator的類的一個(gè)實(shí)例.
但是Java本身只提供了一個(gè)Comparator的實(shí)現(xiàn),就是Collections.reverseOrder().
該方法返回的是一個(gè)已經(jīng)實(shí)現(xiàn)了Comparable接口的反序.
看一下Comparator的全部?jī)?nèi)容:
public interface Comparator {
int compare(Object o1, Object o2);
boolean equals(Object obj);
}
定義了兩個(gè)方法,其實(shí)我們一般都只需要實(shí)現(xiàn)compare方法就行了,因?yàn)轭惗际悄J(rèn)從Object繼承
所以會(huì)使用Object的equals方法.
Comparator一般都作為一個(gè)匿名類出現(xiàn),對(duì)于沒有實(shí)現(xiàn)Comparable的對(duì)象的集合,排序的時(shí)候
需要指定一個(gè)Comparator.
這里舉例說明
對(duì)于實(shí)現(xiàn)了Comparable的類我們就用最簡(jiǎn)單的Integer
List list=new ArrayList();
list.add(new Integer(3));
list.add(new Integer(53));
list.add(new Integer(34));
Collections.sort(list);
對(duì)于沒有實(shí)現(xiàn)Comparable的,我們就用Object,按照hashCode大小來排序.
List list= new ArrayList();
list.add(new Object());
list.add(new Object());
list.add(new Object());
Collections.sort(list,new Comparator(){ public int compare(Object o1, Object o2){
return (o1.hashCode()-o2.hashCode());
});