一个最简单的装饰模式

原创 2004年10月19日 19:47:00

如果要对一个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大部分情况也不会出问题.


Java设计模式——Comparable接口&&Comparator(CC系)策略模式的应用

Comparable接口&&Comparator接口:突然想起了民国时期的CC系,哈哈^_^ 转自:http://www.cnblogs.com/baizhanshi/p/6201875.html ...
  • scliu12345
  • scliu12345
  • 2017年03月04日 17:17
  • 389

简单Java代码实例助你通俗易懂的理解什么是装饰(者)设计模式 (Decorator)

首先抛开到处都有的文字概念。来看下面的例子。 现在以:人吃饭。这个需求为例。来讲解这个设计模式。 1.0:想当年,人们都比较朴实。吃饭就是简简单单的吃饭。 那么PersonBefore类里面一个简单的...
  • qq_27093465
  • qq_27093465
  • 2016年11月24日 15:34
  • 1010

最简单易懂的闭包

一、作用域      js特有的作用域,内部函数可以访问外部函数的参数和变量,这个很美妙哦!      但是有时我们需要验证一个变量或属性的类型时,他就会自动向上查找直到原型,如果有则返回,如果没有则...
  • Alin_leeon
  • Alin_leeon
  • 2016年09月20日 00:40
  • 932

最简单的单例模式

如果一个类始终只能创建一个实例,则这个类被称为单例类。   在一些特殊的场景下,要求不允许自由创建该类的对象,而是只允许为该类创建一个对象。为了避免其他类自由创建该类的实例,我们把该类的构造器使...
  • u013700340
  • u013700340
  • 2014年04月03日 20:14
  • 1367

PHP 最简单的页面

PHP语言来写网页是比较方便的。 申请一个域名,然后上传下述代码index.php Hello world! ...
  • shendan00
  • shendan00
  • 2015年02月11日 10:31
  • 504

一个最简单的Makefile例子

原文地址:http://hi.baidu.com/hellosim/blog/item/42e78341b40c3e8db2b7dce3.html 转载请注明出处 1.hello.c #in...
  • u013713010
  • u013713010
  • 2015年05月25日 10:10
  • 3545

一个最简单的Java程序

public class smp11...{    public static void main (string args[   ] )    ...{          system.out.pr...
  • iThinkstudio
  • iThinkstudio
  • 2007年07月08日 15:51
  • 863

最简单的Windows程序

准备研究一下vmp 保护,从一个最简单的Windows程序入手似乎是个不错的想法。 怎样才最简单呢,只有一个MessageBox 调用好了。 弹出消息,退出,哦也,够简单吧。 祭出法器VC201...
  • anyisoft
  • anyisoft
  • 2014年05月14日 01:20
  • 1390

设计模式练习(9)——装饰模式

装饰模式 一、题目:简单的手机(SimplePhone)在接收到来电的时候,会发出声音来提醒主人,而现在我们需要为该手机添加一项功能,在接收来电的时候,除了有声音,还能产生震动(JarPhone),还...
  • qq_33220449
  • qq_33220449
  • 2017年01月20日 15:30
  • 782

装饰者模式 java代码小示例

1、定义及作用该模式以对客户端透明的方式扩展对象的功能。2、涉及角色抽象构件角色:定义一个抽象接口,来规范准备附加功能的类。具体构件角色:将要被附加功能的类,实现抽象构件角色接口。抽象装饰者角色:持有...
  • xiaoquanhuang
  • xiaoquanhuang
  • 2011年04月08日 20:07
  • 2835
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个最简单的装饰模式
举报原因:
原因补充:

(最多只允许输入30个字)