java里面可以排序的集合_java基础(五)：怎么对集合对象按某个规则排序 Comparable vs Comparator...

对策: 集合中的对象应该实现Comparable接口,或者实现Comparator接口

两者区别:

1) Comparable接口只有一个方法 compareTo(obj:Object):int

Comparator接口有两个方法:

compare(o1:Object, o2:Object):int;

equals(obj:Object):boolean

用法：Collections.sort(obj:Collection)

2) Comparable位于java.lang包

Comparator位于java.util包

3) Comparable做为更一般的接口,基本可实现与自己的特定比较

用法：Collections.sort(obj:Collection, new Compartor());

用法：Collections.sort(obj:Collection, new Compartor(public int compare(o1:Object, o2:Object)){return n:int});

Comparator更适合在没有实现Comparable的集合对象类中;更像封装的一种算法,将操作与算法分离,应该是装饰模式(Decorator Pattern)和访问者模式(Visitor   Pattern)的体现

以下是引用

要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.

1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.

有关Comparable:http://blog.csdn.net/treeroot/archive/2004/09/09/99613.aspx

只要实现了Comparable接口,就可以调用Collections的sort方法对集合中的元素排序.

2.指定一个Comparator,也就是实现了Comparator的类的一个实例.

但是Java本身只提供了一个Comparator的实现,就是Collections.reverseOrder().

该方法返回的是一个已经实现了Comparable接口的反序.

看一下Comparator的全部内容:

public interface Comparator {

int compare(Object o1, Object o2);

boolean equals(Object obj);

}

定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承

所以会使用Object的equals方法.

Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候

需要指定一个Comparator.

这里举例说明

对于实现了Comparable的类我们就用最简单的Integer

List list=new ArrayList();

list.add(new Integer(3));

list.add(new Integer(53));

list.add(new Integer(34));

Collections.sort(list);

对于没有实现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());

});