IDC资讯中心
collections.sort是按升序排序的,如果要按降序呢?其实很简单,只要自己重新定义一个comparator就可以了.
list list=new arraylist();
list.add(new integer(3));
list.add(new integer(53));
list.add(new integer(34));
collections.sort(list); //这个是升序
collections.sort(list,collections.reverseorder());//这个是降序
上面的是对于可排序的元素,对于不可排序的元素呢?
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());
}) //这个是升序
collections.sort(list,new comparator(){ public int compare(object o1, object o2){
return (o2.hashcode()-o1.hashcode());
}) //这个是降序
没理由这么复杂呀,如果比较的时候比较麻烦(可能需要比较好几个属性),难道也这么写?
这里我们先看看collections.reverseorder是怎么实现的:
private static final comparator reverse_order = new reversecomparator();
看看这个内部类的定义:
private static class reversecomparator implements comparator,serializable {
private static final long serialversionuid = 7207038068494060240l;
public int compare(object o1, object o2) {
comparable c1 = (comparable)o1;
comparable c2 = (comparable)o2;
int cmp = c1.compareto(c2);
return -(cmp | (cmp >>> 1));
}
}
好简单吧,但是这个comparator只能对那些实现了comparable接口的使用.
我们可以自己写一个更简单的,比较改一个函数compare吗?改变符号就行了.
public class reversecomparator implements comparator,serializable{
private comparator comparator;
public reversecomparator(comparator comp){
this.comparator=comp;
}
public int compare(object o1,object o2){
cmp=comparator(o1,o2);
return -(cmp | (cmp>>>1));
}
}
就这么简单!这个也算是设计模式吗?难道设计模式很复杂吗?
好了,以后要排序就可以这样了
comparator comp=….;
collections.sort(list,comp);//升序
collections.sort(list,new reversecomparator(comp));//降序
这里注意:
1.compare方法如果这样写也可以:
if(cmp<0) return -1;
else if(cmp>0) return 1;
else return 0;
但是效率相对差一些.
2.为什么不能返回直接返回-cmp?
这个应该是理所当然的呀,但是 -integer.min_value=integer.min_value.
也就是1000…000=-1000…000,就因为这一种情况所以不能直接返回-cmp,其实这样的
情况机会不会发生,即使直接返回-cmp大部分情况也不会出问题.
