Java中的排序

Java中的排序

要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有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的全部内容:

publicinterfaceComparator{
  intcompare(Objecto1,Objecto2);
  booleanequals(Objectobj);
}
定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承
所以会使用Object的equals方法.
Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候
需要指定一个Comparator.

这里举例说明
对于实现了Comparable的类我们就用最简单的Integer
Listlist=newArrayList();
list.add(newInteger(3));
list.add(newInteger(53));
list.add(newInteger(34));
Collections.sort(list);

对于没有实现Comparable的,我们就用Object,按照hashCode大小来排序.
Listlist=newArrayList();
list.add(newObject());
list.add(newObject());
list.add(newObject());
Collections.sort(list,newComparator(){publicintcompare(Objecto1,Objecto2){
                    return(o1.hashCode()-o2.hashCode());}});


对集合排序的例子

importjava.util.ArrayList;

importjava.util.Collections;
importjava.util.Comparator;
importjava.util.List;
/*
*当前文件:TestCollections.java
*创建日期:2005-8-10
*版本号:1.0
*作者:kang1
*
*/

/**
*亲爱的kang1,请您在此详细描述我的用途.
*/

classBookType{
Stringidsn;
Stringname;
/**
*@paramidsn
*@paramname
*/
publicBookType(Stringidsn,Stringname)
{
super();
this.idsn=idsn;
this.name=name;
}
/**
*@returnReturnstheidsn.
*/
publicStringgetIdsn()
{
returnidsn;
}
/**
*@paramidsnTheidsntoset.
*/
publicvoidsetIdsn(Stringidsn)
{
this.idsn=idsn;
}
/**
*@returnReturnsthename.
*/
publicStringgetName()
{
returnname;
}
/**
*@paramnameThenametoset.
*/
publicvoidsetName(Stringname)
{
this.name=name;
}
}
publicclassTestCollections
{

publicstaticvoidmain(String[]args)
{
Listlist=newArrayList();
list.add(newBookType("1","k"));
list.add(newBookType("5","z"));
list.add(newBookType("4","g"));

ComparatorOrderIsdn=newComparator(){
publicintcompare(Objecto1,Objecto2){
BookTypeb1=(BookType)o1;
BookTypeb2=(BookType)o2;
return(b1.getIdsn().hashCode()-b2.getIdsn().hashCode());
}
};

ComparatorOrderName=newComparator(){
publicintcompare(Objecto1,Objecto2){
BookTypeb1=(BookType)o1;
BookTypeb2=(BookType)o2;
return(b1.getName().hashCode()-b2.getName().hashCode());
}
};

Collections.sort(list,OrderName);
Collections.reverse(list);

for(inti=0;i<list.size();i++){
BookTypess=(BookType)list.get(i);
System.out.print(ss.getIdsn());
System.out.println(ss.getName());
}

}
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页