一个最简单的装饰模式
2004-10-19 19:47
316 查看
如果要对一个List中的元素排序,如果List中的元素是可排序的(实现了Comapable),直接Collections.sort(list).
如果要指定排序算法,可以使用Comparator,可以参考:
http://blog.csdn.net/treeroot/archive/2004/10/19/142636.aspx
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大部分情况也不会出问题.
如果要指定排序算法,可以使用Comparator,可以参考:
http://blog.csdn.net/treeroot/archive/2004/10/19/142636.aspx
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大部分情况也不会出问题.
相关文章推荐
- 用装饰模式优化代码的一个简单例子
- 用装饰模式优化代码的一个简单例子
- 用装饰模式优化代码的一个简单例子
- 用装饰模式优化代码的一个简单例子
- 每天一个设计模式之 -- 装饰器模式
- [ASP.NET 设计模式] 用Visual Studio2010搭建一个简单的WCF分层结构示例Step by Step —— 05 Contracts
- 一个用简单的JavaScript及Css实现的模式层
- 简单的装饰模式
- 简单Java代码实例助你通俗易懂的理解什么是装饰(者)设计模式 (Decorator)
- 一个例子讲解adapter设计模式(非常简单)
- Java-装饰模式简单学习
- 一个简单的装饰器算出函数运行时间
- 职责链模式和工厂模式混合求解一个简单的解密问题
- JointCode.Aspects,一个基于装饰模式的 Aop 框架
- python装饰器,自己实现一个简单的装饰器
- 从零开始搭建 一个完善的 MVP模式开发框架(一),MVP模式的简单介绍篇
- Java 一个简单的回调模式
- 【设计模式】简单工厂模式——以一个简单的计算器为例
- 一步一步实现一个简单的OS(进入保护模式)
- Java设计模式之装饰器模式简单介绍