zoukankan      html  css  js  c++  java
  • java中的23设计模式

    23种设计模式(1)-单例模式

    定义

            单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。

    特点

           1、单例类只能有一个实例。
      2、单例类必须自己自己创建自己的唯一实例。
      3、单例类必须给所有其他对象提供这一实例

    单例模式的要点:

        1,私有的构造方法

        2,指向自己实例的私有静态引用

        3,以自己实例为返回值的静态的公有的方法

    单例模式根据实例化对象时机的不同分为两种:

            一种是饿汉式单例,一种是懒汉式单例。

            饿汉式单例在单例类被加载时候,就实例化一个对象交给自己的引用;而懒汉式在调用取得实例方法的时候才会实例化对象。

    代码如下:

    饿汉式单例

    public class Singleton {  

        private static Singleton singleton = new Singleton();  

        private Singleton(){}  

        public static Singleton getInstance(){  

            return singleton;  

        }  

    }

    懒汉式单例

    public class Singleton {  

        private static Singleton singleton;  

        private Singleton(){}  

        public static synchronized Singleton getInstance(){  

            if(singleton==null){  

                singleton = new Singleton();  

            }  

            return singleton;  

        }  

    }  

    单例模式还有一种比较常见的形式:双重锁的形式

    public class Singleton{    
        private static volatile Singleton instance=null;    
        private Singleton(){        
        //do something

        }    
        public static  Singleton getInstance(){        
            if(instance==null){            
                synchronized(SingletonClass.class){                
                    if(instance==null){

                        instance=new Singleton();

                    }

                }

            }        
        return instance;

         }

    }

        这个模式将同步内容下方到if内部,提高了执行的效率,不必每次获取对象时都进行同步,只有第一次才同步,创建了以后就没必要了。

            这种模式中双重判断加同步的方式,比第一个例子中的效率大大提升,因为如果单层if判断,在服务器允许的情况下,假设有一百个线程,耗费的时间为100*(同步判断时间+if判断时间),而如果双重if判断,100的线程可以同时if判断,理论消耗的时间只有一个if判断的时间。

            所以如果面对高并发的情况,而且采用的是懒汉模式,最好的选择就是双重判断加同步的方式。

    单例模式的优点:

        1,在内存中只有一个对象,节省内存空间。

        2,避免频繁的创建销毁对象,可以提高性能。

        3,避免对共享资源的多重占用。

        4,可以全局访问。

    单例模式的优点:

        1,扩展困难,由于getInstance静态函数没有办法生成子类的实例。如果要拓展,只有重写那个类。

        2,隐式使用引起类结构不清晰。

        3,导致程序内存泄露的问题。

    适用场景:

            由于单例模式的以上优点,所以是编程中用的比较多的一种设计模式。以下为使用单例模式的场景:

            1,需要频繁实例化然后销毁的对象。

            2,创建对象时耗时过多或者耗资源过多,但又经常用到的对象。

            3,资源共享的情况下,避免由于资源操作时导致的性能或损耗等

            4,控制资源的情况下,方便资源之间的互相通信。

    单例模式注意事项:

            只能使用单例类提供的方法得到单例对象,不要使用反射,否则将会实例化一个新对象。

            不要做断开单例类对象与类中静态引用的危险操作。

            多线程使用单例使用共享资源时,注意线程安全问题。

    关于Java中单例模式的一些常见问题:

    单例模式的对象长时间不用会被jvm垃圾收集器收集吗

            除非人为地断开单例中静态引用到单例对象的联接,否则jvm垃圾收集器是不会回收单例对象的。

    jvm卸载类的判定条件如下:

            1,该类所有的实例都已经被回收,也就是java堆中不存在该类的任何实例。

            2,加载该类的ClassLoader已经被回收。

            3,该类对应的java.lang.Class对象没有任何地方被引用,无法在任何地方通过反射访问该类的方法。

            只有三个条件都满足,jvm才会在垃圾收集的时候卸载类。显然,单例的类不满足条件一,因此单例类也不会被回收。

    在一个jvm中会出现多个单例吗

            在分布式系统、多个类加载器、以及序列化的的情况下,会产生多个单例,这一点是无庸置疑的。那么在同一个jvm中,会不会产生单例呢?使用单例提供的getInstance()方法只能得到同一个单例,除非是使用反射方式,将会得到新的单例。

    代码如下:

    Class c = Class.forName(Singleton.class.getName());  

    Constructor ct = c.getDeclaredConstructor();  

    ct.setAccessible(true);  

    Singleton singleton = (Singleton)ct.newInstance();

    这样,每次运行都会产生新的单例对象。所以运用单例模式时,一定注意不要使用反射产生新的单例对象。

    在getInstance()方法上同步有优势还是仅同步必要的块更优优势?

            因为锁定仅仅在创建实例时才有意义,然后其他时候实例仅仅是只读访问的,因此只同步必要的块的性能更优,并且是更好的选择。

            缺点:只有在第一次调用的时候,才会出现生成2个对象,才必须要求同步。而一旦singleton 不为null,系统依旧花费同步锁开销,有点得不偿失。

    单例类可以被继承吗

            根据单例实例构造的时机和方式不同,单例模式还可以分成几种。但对于这种通过私有化构造函数,静态方法提供实例的单例类而言,是不支持继承的。

            这种模式的单例实现要求每个具体的单例类自身来维护单例实例和限制多个实例的生成。但可以采用另外一种实现单例的思路:登记式单例,来使得单例对继承开放。

    23种设计模式(2)-工厂模式

    定义

            工厂模式是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。

            工厂模式主要是为创建对象提供过渡接口,以便将创建对象的具体过程屏蔽隔离起来,达到提高灵活性的目的。

    工厂模式根据抽象程度的不同分为三种:

    1. 简单工厂模式(也叫静态工厂模式)
    2. 工厂方法模式(也叫多形性工厂)
    3. 抽象工厂模式(也叫工具箱)

    简单工厂模式

            实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类(这些产品类继承自一个父类或接口)的实例。简单工厂模式的创建目标,所有创建的对象都是充当这个角色的某个具体类的实例。

    工厂方法模式

            工厂方法是粒度很小的设计模式,因为模式的表现只是一个抽象的方法。 提前定义用于创建对象的接口,让子类决定实例化具体的某一个类,即在工厂和产品中间增加接口,工厂不再负责产品的创建,由接口针对不同条件返回具体的类实例,由具体类实例去实现。

    抽象工厂模式

            当有多个抽象角色时使用的一种工厂模式。抽象工厂模式可以向客户端提供一个接口,使客户端在不必指定产品的具体的情况下,创建多个产品对象。它有多个抽象产品类,每个抽象产品类可以派生出多个具体产品类,一个抽象工厂类,可以派生出多个具体工厂类,每个具体工厂类可以创建多个具体产品类的实例。

    工厂方法模式应该在实际中用的较多,我们以工厂方法模式举例

     抽象的产品类:定义car  交通工具类

    public interface Car {
        void gotowork();

    }

    定义实际的产品类,总共定义两个,bike 和bus 分别表示不同的交通工具类

    public class Bike implements Car {

        @Override

        public void gotowork() {

            System.out.println("骑自行车去上班!");

        }

    }

    public class Bus implements Car {

        @Override

        public void gotowork() {

            System.out.println("坐公交车去上班!");

        }

    }

    定义抽象的工厂接口

    public interface ICarFactory {

        Car getCar();

    }

    具体的工厂子类,分别为每个具体的产品类创建不同的工厂子类

    public class BikeFactory implements ICarFactory {

        @Override

        public Car getCar() {

            return new Bike();

        }

    }

    public class BusFactory implements ICarFactory {
    @Override

        public Car getCar() {
            return new Bus();

        }

    }

    简单的测试类,来验证不同的工厂能够产生不同的产品对象

    public class TestFactory {

        @Test

        public void test() {

            ICarFactory factory = null;

            // bike

            factory = new BikeFactory();

            Car bike = factory.getCar();

            bike.gotowork();

            // bus

            factory = new BusFactory();

            Car bus = factory.getCar();

            bus.gotowork();

        }

    }

    工厂模式的优点:

    1. 一个调用者想创建一个对象,只要知道其名称就可以了,降低了耦合度。
    2. 扩展性高,如果想增加一个产品,只要扩展一个工厂类就可以。使得代码结构更加清晰。
    3. 屏蔽产品的具体实现,调用者只关心产品的接口。

    工厂模式的缺点:

            每次增加一个产品时,都需要增加一个具体类和对象实现工厂(这里可以使用反射机制来避免),使得系统中类的个数成倍增加,在一定程度上增加了系统的复杂度,同时也增加了系统具体类的依赖。所以对于简单对象来说,使用工厂模式反而增加了复杂度。

    工厂模式的适用场景:

    1. 一个对象拥有很多子类。
    2. 创建某个对象时需要进行许多额外的操作。
    3. 系统后期需要经常扩展,它把对象实例化的任务交由实现类完成,扩展性好。

    关于Java中的工厂模式的一些常见问题:

            利用父类的向下转型(使用父类类型的引用指向子类的对象)是可以达到类似于工厂模式的效果的,那为什么还要用工厂模式呢?

            把指向子类对象的父类引用赋给子类引用叫做向下转型,如: 

    Class Student extends Person    

    Person s = new Student();    

    s = (Student)person ;

            使用向下转型在客户端实例化子类的时候,严重依赖具体的子类的名字。当我们需要更改子类的构造方法的时候,比如增加一个参数,或者更改了子类的类名,所有的new出来的子类都需要跟着更改。

            但如果我们使用工厂模式,我们仅仅需要在工厂中修改一下new的代码,其余项目中用到此实例的都会跟着改,而不需要我们手动去操作。

    总结:

            无论是简单工厂模式、工厂模式还是抽象工厂模式,它们本质上都是将不变的部分提取出来,将可变的部分留作接口,以达到最大程度上的复用。究竟用哪种设计模式更适合,这要根据具体的业务需求来决定。

    23种设计模式(3)-原型模式

    定义:

            通过复制现有的对象实例来创建新的对象实例。

    实现:

    实现Cloneable接口:

            Cloneable接口的作用是在运行时通知虚拟机可以安全地在实现了此接口的类上使用clone方法。在java虚拟机中,只有实现了这个接口的类才可以被拷贝,否则在运行时会抛出CloneNotSupportedException异常。

    重写Object类中的clone方法:

            Java中,所有类的父类都是Object类,Object类中有一个clone方法,作用是返回对象的一个拷贝,但是其作用域protected类型的,一般的类无法调用,因此,原型类需要将clone方法的作用域修改为public类型。

    示例:

    例如,对于拿邮件发邀请函,邮件类大部分内容都是一样的:邀请原由、相邀地点,相聚时间等等,但对于被邀请者的名称和发送的邮件地址是不同的。

    定义Mail类:

    public class Mail implements Cloneable {    
        private String receiver;    
        private String subject;    
        private String content;    
        private String tail;    
        public Mail(EventTemplate et) {        
            this.tail = et.geteventContent();        
            this.subject = et.geteventSubject();

        }    
        @Override

        public Mail clone() {

            Mail mail = null;        
        try {

                mail = (Mail) super.clone();            

            } catch (CloneNotSupportedException e) {            
            // TODO Auto-generated catch block

                e.printStackTrace();

            }        return mail;

        }
    //get、set.....
    }

    测试方法:

    public static void main(String[] args) {
        int i = 0;
        int MAX_COUNT = 10;

        EventTemplate et =

    new EventTemplate("邀请函(不变)", "婚嫁生日啥的....(不变部分)");

        Mail mail = new Mail(et);    
        while (i < MAX_COUNT) {

            Mail cloneMail = mail.clone();

            cloneMail.setContent("XXX先生(女士)(变化部分)"
         + mail.getTail());

            cloneMail.setReceiver("每个人的邮箱地址...com(变化部分)");

            sendMail(cloneMail);

            i++;

        }

    }

    优点:

    1. 使用原型模型创建一个对象比直接new一个对象更有效率,因为它直接操作内存中的二进制流,特别是复制大对象时,性能的差别非常明显。
    2. 隐藏了制造新实例的复杂性,使得创建对象就像我们在编辑文档时的复制粘贴一样简单。

    缺点:

    1. 由于使用原型模式复制对象时不会调用类的构造方法,所以原型模式无法和单例模式组合使用,因为原型类需要将clone方法的作用域修改为public类型,那么单例模式的条件就无法满足了。
    2. 使用原型模式时不能有final对象。
    3. Object类的clone方法只会拷贝对象中的基本数据类型,对于数组,引用对象等只能另行拷贝。这里涉及到深拷贝和浅拷贝的概念。

    深拷贝与浅拷贝:

    浅拷贝:

            将一个对象复制后,基本数据类型的变量都会重新创建,而引用类型,指向的还是原对象所指向的(这样不安全)。

    深拷贝:

            将一个对象复制后,不论是基本数据类型还有引用类型,都是重新创建的。

    那么深拷贝如何具体实现呢?

    继续上面的例子,增加了一个ArrayList属性。

    private String receiver;

    private String subject;

    private String content;

    private String tail;
    private ArrayList<String> ars;

    此时,单mail = (Mail) super.clone();无法将ars指向的地址区域改变,必须另行拷贝:

    try {

           mail = (Mail) super.clone();      
           mail.ars = (ArrayList<String>)this.ars.clone();

          } catch (CloneNotSupportedException e) {

              e.printStackTrace();

    }

    适用场景:

    1. 复制对象的结构和数据。
    2. 希望对目标对象的修改不影响既有的原型对象。
    3. 创建一个对象的成本比较大。

    23种设计模式(4)-生成器模式

    定义:

            将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。生成器模式利用一个导演者对象和具体建造者对象一个一个地建造出所有的零件,从而建造出完整的对象。

    四个要素:

            Builder:生成器接口,定义创建一个Product对象所需要的各个部件的操作。

            ConcreteBuilder:具体的生成器实现,实现各个部件的创建,并负责组装Product对象的各个部件,同时还提供一个让用户获取组装完成后的产品对象的方法。

            Director:指导者,也被称导向者,主要用来使用Builder接口,以一个统一的过程来构建所需要的Product对象。

            Product:产品,表示被生成器构建的复杂对象,包含多个部件。

    示例:

            网上有用KFC的例子来描述生成器模式,比较通俗易懂。
            假设KFC推出两种套餐:奥尔良鸡腿堡套餐和香辣鸡腿堡套餐。

            奥尔良套餐包括:一个奥尔良鸡腿堡、一个炸鸡翅、一杯雪碧。

            鸡腿堡套餐包括:一个香辣鸡腿堡、一份薯条、一杯可乐。

            每份套餐都是:主食、副食、饮料。
            KFC服务员要根据顾客的要求来提供套餐,那这个需求里面什么是固定的,什么是变化的呢?很明显顾客都是要的套餐,顾客的目的是一样的。 套餐里面都是主食、副食、饮料,这也是固定的。至于主食是什么、副食是什么、饮料是什么,这个是变化的。

            在实际的软件开发过程中,有时候面临着“一个复杂对象”的创建工作,其通常由各个部分的子对象采用一定的组合构成,由于需求的变化,这个复杂对象的各个部分或者其子对象经常要变化(例如,鸡腿堡套餐的顾客不喜欢可乐,要换奶茶),但是他们的结构却相对稳定(套餐都得是一份主食,副食及饮料)。当遇到这种场景时,使用生成器模式比较合适。

    定义一个产品类:

    public class Entity1{...}
    public class Entity2{...}
    public class Entity3{...}
    public class Product{

          Entity1 entity1;

          Entity2 entity2;

          Entity3 entity3;

    }

    产品类中的各个小模块是不一样的,由他们建造组成产品。

    根据具体场景要求,定义n个生成器类:

    public interface IBuild{      
        public void createEntity1();      
        public void createEntity2();    
        public void createEntity3();      
        public Product composite();      
        public Product create();    

    }
    public class BuildProduct implements IBuild{

          Product p = new Product();
          public void createEntity1(){
          //p.entity1 = ...  

          }      
          public Product create(){
             return composite();

          }  

          ......

    }
    public class BuildProduct1 implements IBuild{

          Product p = new Product();                      
          public void createEntity1(){
                    //p.entity1 = ...  

          }  

          ......

    }

    定义一个指挥者类,统一调度project:

    public class Director{
         private IBuild build;
         public Director(IBuild build){
                this.build = buid;  

          }
         public Product build(){

               build.create();

          }
         public static void main(){

             IBuild build = new BuildProduct();

             Director direcotr = new Director(build);

             Prodcut p = director.build();  

          }

    }

    优点:

    1. 使用生成器模式可以使客户端不必知道产品内部组成的细节。
    2. 具体的建造者类之间是相互独立的,对系统的扩展非常有利。
    3. 由于具体的建造者是独立的,因此可以对建造过程逐步细化,而不对其他的模块产生任何影响。 

    缺点:

            建造者模式的“加工工艺”是暴露的,这样使得建造者模式更加灵活,也使得工艺变得对客户不透明。(待考证,笔者这里不是很理解,欢迎说自己的见解)

    应用场景:

    1. 需要生成一个产品对象有复杂的内部结构。每一个内部成分本身可以是对象,也可以使一个对象的一个组成部分。
    2. 需要生成的产品对象的属性相互依赖。建造模式可以强制实行一种分步骤进行的建造过程。
    3. 在对象创建过程中会使用到系统中的其他一些对象,这些对象在产品对象的创建过程中不易得到

    23种设计模式(5)-适配器模式

    定义:

    将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

    角色:

    目标(Target)角色:这就是所期待得到的接口,也就是这类的接口是符合我们要求的。

      源(Adapee)角色:我们要使用的接口,但是这个接口不符合我们的要求,也就是现在需要适配的接口。

    适配器(Adaper)角色:适配器类是适配器模式的核心。适配器把源接口转换成目标接口。显然,这一角色不可以是接口,而必须是具体类。

    分类:

    1. 类适配器模式

    class Adaptee {        
        publicvoid specificRequest() {

             System.out.println("特殊请求,这个是源角色");

        }

    }
    /*这个是目标角色,所期待的接口*/
    interface Target {        
        publicvoid request();

    }

       现在想要实现这个Target接口,但是不想重构,想要用上已有的Adaptee类,这时可以定义一个适配器类,继承想要使用的类,并且实现期待的接口。

    class Adapter extends Adaptee implementsTarget{

             publicvoid request() {

                       super.specificRequest();

             }

    }

    这样,使用适配器类和实现目标接口就完成了计划,测试:

    public class Test{

             publicstatic void main(String[] args) {

                       //使用特殊功能类,即适配类

                       Targetadapter = new Adapter();

                       adapter.request();

             }

    }

    1. 对象适配器模式

    适配器类关联已有的Adaptee类,并且实现标准接口,这样做的好处是不再需要继承。

    class Adapter implements Target{

             privateAdaptee adaptee;

             publicAdapter (Adaptee adaptee) {

                       this.adaptee= adaptee;

             }

             publicvoid request() {

                       this.adaptee.specificRequest();

             }

    }

    我们可以想到,此时输出结果和类适配器模式是相同的,测试:

    public class Test{

             publicstatic void main(String[] args) {

                       Targetadapter = new Adapter(new Adaptee());

                       adapter.request();

             }

    }

    区别:

      对象的适配器模式不是使用继承关系连接到Adaptee类,而是使用委派关系连接到Adaptee类。

    优点:

    复用性

    系统需要使用现有的类,而此类的接口不符合系统的需要。那么通过适配器模式就可以让这些功能得到更好的复用。

    扩展性

    在实现适配器功能的时候,可以自由调用自己开发的功能,从而自然地扩展系统的功能。

    缺点:

        过多的使用适配器,会让系统非常零乱,不易整体进行把握。比如,明明看到调用的是A接口,其实内部被适配成了B接口的实现。所以适配器模式不适合在详细设计阶段使用它,它是一种补偿模式,专用来在系统后期扩展、修改时所用。

    适用场景:

    1. 已经存在的类的接口不符合我们的需求;
    2. 创建一个可以复用的类,使得该类可以与其他不相关的类或不可预见的类协同工作;
    3. 使用一些已经存在的子类而不需要对其进行子类化来匹配接口。
    4. 旧的系统开发的类已经实现了一些功能,但是客户端却只能以另外接口的形式访问,但我们不希望手动更改原有类的时候。

    小结:

    适配器模式不适合在详细设计阶段使用它,它是一种补偿模式,专用来在系统后期扩展、修改时所用,适配器模式更像是一种补救措施。

    23种设计模式(6)-装饰者模式

    定义:

        在不必改变原类文件和原类使用的继承的情况下,动态地扩展一个对象的功能。

        它是通过创建一个包装对象,也就是用装饰来包裹真实的对象来实现。

    角色:

        抽象构件角色(Project):给出一个接口,以规范准备接收附加责任的对象。

        具体构件角色(Employe):定义一个将要接收附加责任的类。

        装饰角色(Manager):持有一个构件对象的实例,并定义一个与抽象构件接口一致的接口。

        具体装饰角色(ManagerA、ManagerB):负责给构件对象“贴上”附加的责任。

    示例:

    公共接口:

    public interface Person {

        void eat();

    }

    被装饰对象:

    public class OldPerson implements Person {

        @Override

        public void eat() {

            System.out.println("吃饭");

        }

    }

    装饰对象:

    public class NewPerson implements Person {  

        private OldPerson p;  

        NewPerson(OldPerson p) {  

            this.p = p;  

        }  

        @Override  

        public void eat() {  

            System.out.println("生火");  

            System.out.println("做饭");  

            p.eat();  

            System.out.println("刷碗");  

        }  

    }  

    测试:

    public class PersonDemo {  

        public static void main(String[] args) {  

            OldPerson old = new OldPerson();  

            //old.eat();

            NewPerson np = new NewPerson(old);  

            np.eat();  

        }  

    }

            通过例子可以看到,没有改变原来的OldPerson类,同时也没有定义他的子类而实现了Person的扩展,这就是装饰者模式的作用。

    优点:

    1. 使用装饰者模式比使用继承更加灵活,因为它选择通过一种动态的方式来扩展一个对象的功能,在运行时可以选择不同的装饰器,从而实现不同的行为。
    2. 通过使用不同的具体装饰类以及这些装饰类的排列组合,可以创造出很多不同行为的组合。可以使用多个具体装饰类来装饰同一对象,得到功能更为强大的对象。
    3. 具体构件类与具体装饰类可以独立变化,他能是低耦合的。用户可以根据需要来增加新的具体构件类和具体装饰类,在使用时再对其进行各种组合,原有代码无须改变,符合“开闭原则”。

    缺点:

    1. 会产生很多的小对象,增加了系统的复杂性
    2. 这种比继承更加灵活机动的特性,也同时意味着装饰模式比继承更加易于出错,排错也很困难,对于多次装饰的对象,调试时寻找错误可能需要逐级排查,较为烦琐。

    装饰者与适配者模式的区别:

    1. 适配器模式主要用来兼容那些不能在一起工作的类,使他们转化为可以兼容目标接口,虽然也可以实现和装饰者一样的增加新职责,但目的不在此。

    装饰者模式主要是给被装饰者增加新职责的。

    1. 适配器模式是用新接口来调用原接口,原接口对新系统是不可见或者说不可用的。

    装饰者模式原封不动的使用原接口,系统对装饰的对象也通过原接口来完成使用。

    1. 适配器是知道被适配者的详细情况的(就是那个类或那个接口)。

    装饰者只知道其接口是什么,至于其具体类型(是基类还是其他派生类)只有在运行期间才知道。

    装饰者和继承的区别:

    继承:

      优点:代码结构清晰,而且实现简单

      缺点:对于每一个的需要增强的类都要创建具体的子类来帮助其增强,这样会导致继承体系过于庞大。

    装饰者:

      优点:内部可以通过多态技术对多个需要增强的类进行增强

           缺点:需要内部通过多态技术维护需要增强的类的实例。进而使得代码稍微复杂。

    使用场景:

    1. 需要扩展一个类的功能,或给一个类添加附加职责。
    2. 需要动态的给一个对象添加功能,这些功能可能不明确或者暂时的,可以随时很方便的动态撤销掉。
    3. 需要增加由一些基本功能的排列组合而产生的非常大量的功能,从而使继承关系变的不现实。
    4. 当不能采用生成子类的方法进行扩充时。一种情况是,可能有大量独立的扩展,为支持每一种组合将产生大量的子类,使得子类数目呈爆炸性增长。另一种情况可能是因为类定义被隐藏,或类定义不能用于生成子类。

    23种设计模式(7)-代理模式

    定义:

       为其他对象提供一种代理以控制对这个对象的访问。在某些情况下,一个对象不适合或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用

    角色:

    1. 抽象角色:声明真实对象和代理对象的共同接口。
    2. 代理角色:代理对象角色内部含有对真实对象的引用,从而可以操作真实对象,同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时,代理对象可以在执行真实对象操作时,附加其他的操作,相当于对真实对象进行封装。
    3. 真实角色:代理角色所代表的真实对象,是我们最终要引用的对象。

    分类:

    静态代理

    静态代理也就是在程序运行前就已经存在代理类的字节码文件,代理类和委托类的关系在运行前就确定了。

    示例:

    抽象角色,真实对象和代理对象共同的接口

    public interface UserInfo{

           public void queryUser ();

           public void updateUser ();

    }

    真实角色

    public class UserImpl implementsUserInfo{

           @Override

           public void queryUser() {

               //查询方法略...

           }

           @Override

           public void updateUser() {

                //修改方法略...

           }

    }

    代理角色

    public class UserProxy implementsUserInfo{

       private UserInfo userImpl;

       public AccountProxy(UserInfo userImpl) {

           this.userImpl = userImpl;

       }

       @Override

       public void queryUser() {

             //这里可以扩展,增加一些查询之前需要执行的方法

           //查询方法略...

             //这里可以扩展,增加一些查询之后需要执行的方法

       }

       @Override

       public void updateUser() {

             //这里可以扩展,增加一些修改之前需要执行的方法

           //修改方法略...

             //这里可以扩展,增加一些修改之后需要执行的方法

       }

    }

    使用代理之后如何调用他的方法?

    public class Test {

       public static void main(String[] args) {

           UserInfo userImpl = new UserImpl();

           UserInfo userProxy = new UserProxy(userImpl);

                 userProxy.queryUser();

           userProxy.updateUser();

       }

    }

    动态代理

    动态代理类的源码是程序在运行期间由JVM根据反射等机制动态生成的,所以不存在代理类的字节码文件。代理角色和真实角色的联系在程序运行时确定。

    示例:

    抽象角色,真实对象和代理对象共同的接口

    public interface UserInfo{

           public void queryUser ();

           public void updateUser ();

    }

    真实角色

    public class UserImpl implementsUserInfo{

           @Override

           public void queryUser() {

               //查询方法略...

           }

           @Override

           public void updateUser() {

                //修改方法略...

           }

    }

    代理角色处理器:

    public class UserHandler implementsInvocationHandler{

             privateUserInfo userImpl;

             publicUserHandler(UserInfo userImpl2){

                       this.userImpl= userImpl2;

             }

             @Override

             publicObject invoke(Object proxy, Method method, Object[] args)
                                            throws Throwable {

                       Objectobject = null;

           //方法开始前做一些事情

           if (method.getName().equals("queryUser")) {

               object = method.invoke(userImpl, args);
                //激活调用的方法  

           }

           //方法结束后做一些事情

           return object;

        }

    }

    如何调用(和静态代理略有不同)

    public class Test {        
       public static void main(String[] args) {

             UserInfouserImpl =new UserImpl();

             UserHandlerhandler = new UserHandler(userImpl);

             UserInfouserProxy = (UserInfo)Proxy.newProxyInstance

                          (ClassLoader.getSystemClassLoader(),

                            newClass[]{UserInfo.class}, handler);

             userProxy.queryUser();

             }

    }

    优点:

       业务类只需要关注业务逻辑本身,保证了业务类的重用性。这是代理的共有优点。 

       能够协调调用者和被调用者,在一定程度上降低了系统的耦合度。

    缺点:

       由于在客户端和真实主题之间增加了代理对象,因此有些类型的代理模式可能会造成请求的处理速度变慢,例如保护代理。

             实现代理模式需要额外的工作,而且有些代理模式的实现过程较为复杂,例如远程代理。

    23种设计模式(8)-外观模式

    定义:

            为子系统中的一组接口提供一个一致的界面,Facade模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。

    角色:

    1. 外观(Facade)角色 :客户端可以调用这个角色的方法。此角色知晓相关子系统的功能和责任。在正常情况下,本角色会将所有从客户端发来的请求委派到相应的子系统去。
    2. 子系统(SubSystem)角色 :可以同时有一个或者多个子系统。每个子系统都不是一个单独的类,而是一个类的集合。每个子系统都可以被客户端直接调用,或者被外观角色调用。子系统并不知道外观角色的存在,对于子系统而言,外观角色仅仅是另外一个客户端而已。

    示意图:

     

    示例:

    1. 子系统角色,由若干个类组成

    public class SubClass1 {
        public void method1(){

            System.out.println("这是子系统类1中的方法1");

        }
        public void method2(){

            System.out.println("这是子系统类1中的方法2");

        }

    }
    public class SubClass2 {    
        public void method1(){

            System.out.println("这是子系统类2中的方法1");

        }    
        public void method2(){

            System.out.println("这是子系统类2中的方法2");

        }

    }
    public class SubClass3 {  
        public void method1(){

            System.out.println("这是子系统类3中的方法1");

        }    
        public void method2(){

            System.out.println("这是子系统类3中的方法2");

        }

    }

    1. 外观角色类

    public class FacadeClass {    
        public void FacadeMethod(){

            SubClass1 s1 = new SubClass1();

            s1.method1();

            SubClass2 s2 = new SubClass2();

            s2.method1();

            SubClass3 s3 = new SubClass3();

            s3.method1();

        }

    }

    1. 客户端测试方法

    public class ClientClass {

        public static void main(String[] args) {

            FacadeClass fc = new FacadeClass();

            fc.FacadeMethod();

        }

    }

            Facade类其实相当于子系统中SubClass类的外观界面,有了这个Facade类,那么客户端就不需要亲自调用子系统中的那些具体实现的子类了,也不需要知道系统内部的实现细节,甚至都不需要知道这些子类的存在,客户端只需要跟Facade类交互就好了,从而更好地实现了客户端和子系统中具体类的解耦,让客户端更容易地使用系统。

            同时,这样定义一个Facade类可以有效地屏蔽内部的细节,免得客户端去调用Module类时,发现一些不需要它知道的方法。如上代码,我的所有子类中的方法二都是方法一调用的方法,是配合方法一的,他们不需要被客户端调用,而且具有一定的保密性,这样使用外观模式时就可以不被客户端知道。

    优点:

            实现了子系统与客户端之间的松耦合关系。

            客户端屏蔽了子系统组件,减少了客户端所需处理的对象数目,并使得子系统使用起来更加容易。

    适用场景:

            设计初期阶段,应该有意识的将不同层分离,层与层之间建立外观模式。

            开发阶段,子系统越来越复杂,增加外观模式提供一个简单的调用接口。

            维护一个大型遗留系统的时候,可能这个系统已经非常难以维护和扩展,但又包含非常重要的功能,为其开发一个外观类,以便新系统与其交互。

    外观模式总结:

    1. 外观模式为复杂子系统提供了一个简单接口,并不为子系统添加新的功能和行为。
    2. 外观模式实现了子系统与客户端之间的松耦合关系。 
    3. 外观模式没有封装子系统的类,只是提供了简单的接口。 如果应用需要,它并不限制客户使用子系统类。因此可以灵活的在系统易用性与通用性之间选择。
    4. 外观模式注重的是简化接口,它更多的时候是从架构的层次去看整个系统,而并非单个类的层次。

    23种设计模式(9)- 桥接模式

    桥接模式 (Bridge)将抽象部分与实现部分分离,使它们都可以独立的变化。

    桥接模式是一种结构式模式。

    结构

     

    代码实现

    Implementor : 定义实现接口。

    interface Implementor {
        // 实现抽象部分需要的某些具体功能
        public void operationImpl();
    }

    Abstraction : 定义抽象接口。

    abstract class Abstraction {
        // 持有一个 Implementor 对象,形成聚合关系
        protected Implementor implementor;
        
        public Abstraction(Implementor implementor) {
            this.implementor = implementor;
        }
        
        // 可能需要转调实现部分的具体实现
        public void operation() {
            implementor.operationImpl();
        }
    }

    ConcreteImplementor :  实现 Implementor 中定义的接口。

    class ConcreteImplementorA implements Implementor {
        @Override
        public void operationImpl() {
            // 真正的实现
            System.out.println("具体实现A");
        }    
    }
    class ConcreteImplementorB implements Implementor {
        @Override
        public void operationImpl() {
            // 真正的实现
            System.out.println("具体实现B");
        }    
    }

    RefinedAbstraction : 扩展 Abstraction 类。

    class RefinedAbstraction extends Abstraction {
        public RefinedAbstraction(Implementor implementor) {
            super(implementor);
        }
        public void otherOperation() {
            // 实现一定的功能,可能会使用具体实现部分的实现方法,
            // 但是本方法更大的可能是使用 Abstraction 中定义的方法,
            // 通过组合使用 Abstraction 中定义的方法来完成更多的功能。
        }
    }

    测试代码

    public class BridgePattern {
        public static void main(String[] args) {
            Implementor implementor = new ConcreteImplementorA();
            RefinedAbstraction abstraction = new RefinedAbstraction(implementor);
            abstraction.operation();
            abstraction.otherOperation();
        }
    }

    运行结果

    具体实现A
    其他操作

    应用场景

    1. 如果你不希望在抽象和实现部分采用固定的绑定关系,可以采用桥接模式,来把抽象和实现部分分开,
    2. 然后在程序运行期间来动态的设置抽象部分需要用到的具体的实现,还可以动态切换具体的实现。
      如果出现抽象部分和实现部分都应该可以扩展的情况,可以采用桥接模式,让抽象部分和实现部分可以
    3. 独立的变化,从而可以灵活的进行单独扩展,而不是搅在一起,扩展一边会影响到另一边。
      如果希望实现部分的修改,不会对客户产生影响,可以采用桥接模式,客户是面向抽象的接口在运行,
    4. 实现部分的修改,可以独立于抽象部分,也就不会对客户产生影响了,也可以说对客户是透明的。
      如果采用继承的实现方案,会导致产生很多子类,对于这种情况,可以考虑采用桥接模式,分析功能变化的原因,看看是否能分离成不同的纬度,然后通过桥接模式来分离它们,从而减少子类的数目。

    要点

    如果一个系统需要在构件的抽象化角色和具体化角色之间增加更多的灵活性,避免在两个层次之间建立静态的联系。
    抽象化角色和具体化角色都应该可以被子类扩展。在这种情况下,桥接模式可以灵活地组合不同的抽象化角色和具体化角色,并独立化地扩展。
    设计要求实现化角色的任何改变不应当影响客户端,或者说实现化角色的改变对客户端是完全透明的。

    23种设计模式(10)- 组合模式

    介绍

    组合模式又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解藕.
    组合模式可以优化处理递归或分级数据结构.有许多关于分级数据结构的例子,使得组合模式非常有用武之地.
    类图

     

    组成部分:
    Component: 为参加组合的对象声明一个公共接口, 不管是组合还是叶结点.
    Leaf: 在组合中表示叶子结点对象,叶子结点没有子结点.
    Composite: 表示参加组合的有子对象的对象, 并给出树枝购件的行为.

    实例

    FolderComponent

    public abstract class FolderComponent {
     private String name;
     public String getName() {
       return name;
     }
     public void setName(final String name) {
       this.name = name;
     }
     public FolderComponent() {
     }
     public FolderComponent(final String name) {
       this.name = name;
     }
     public abstract void add(FolderComponent component);
     public abstract void remove(FolderComponent component);
     public abstract void display();
    }

    FileLeaf

    public class FileLeaf extends FolderComponent {
     public FileLeaf(final String name) {
       super(name);
     }
     @Override
     public void add(final FolderComponent component) {
       // ...
     }
     @Override
     public void remove(final FolderComponent component) {
       // ...
     }
     @Override
     public void display() {
       System.out.println("FileLeaf:" + this.getName());
     }
    }

    FolderComposite

    public class FolderComposite extends FolderComponent {
     private final List<FolderComponent> components;
     public FolderComposite(final String name) {
       super(name);
       this.components = new ArrayList<FolderComponent>();
     }
     public FolderComposite() {
       this.components = new ArrayList<FolderComponent>();
     }
     @Override
     public void add(final FolderComponent component) {
       this.components.add(component);
     }
     @Override
     public void remove(final FolderComponent component) {
       this.components.remove(component);
     }
     @Override
     public void display() {
       System.out.println("FolderComposite---name:" + this.getName());
       for (final FolderComponent component : components) {
         System.out.println("FolderComposite---component-name:" + component.getName());
       }
     }
    }

    Client

    public class Client
    {
       public static void main(final String[] args)
       {
           final FolderComponent leaf = new FileLeaf("runnable file");
           leaf.display();
           final FolderComponent folder = new FolderComposite("new folder");
           folder.add(new FileLeaf("content1 in new folder"));
           folder.add(new FileLeaf("content2 in new folder"));
           folder.display();
       }
    }

    输出结果:

    FileLeaf:runnable file
    FolderComposite---name:new folder
    FolderComposite---component-name:content1 in new folder
    FolderComposite---component-name:content2 in new folder

    使用场景

    以下情况下适用Composite模式:

    1. 你想表示对象的部分-整体层次结构
    2. 你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。

    总结

            组合模式解耦了客户程序与复杂元素内部结构,从而使客户程序可以向处理简单元素一样来处理复杂元素。

            如果你想要创建层次结构,并可以在其中以相同的方式对待所有元素,那么组合模式就是最理想的选择。本章使用了一个文件

            系统的例子来举例说明了组合模式的用途。在这个例子中,文件和目录都执行相同的接口,这是组合模式的关键。通过执行相同的接口,你就可以用相同的方式对待文件和目录,从而实现将文件或者目录储存为目录的子级元素。

    23种设计模式(11)-策略模式

    定义:定义一组算法,将每个算法都封装起来,并且使他们之间可以互换。

    类型:行为类模式

    类图:

     

            策略模式是对算法的封装,把一系列的算法分别封装到对应的类中,并且这些类实现相同的接口,相互之间可以替换。在前面说过的行为类模式中,有一种模式也是关注对算法的封装——模版方法模式。

            对照类图可以看到,策略模式与模版方法模式的区别仅仅是多了一个单独的封装类Context,它与模版方法模式的区别在于:在模版方法模式中,调用算法的主体在抽象的父类中,而在策略模式中,调用算法的主体则是封装到了封装类Context中,抽象策略Strategy一般是一个接口,目的只是为了定义规范,里面一般不包含逻辑。

            其实,这只是通用实现,而在实际编程中,因为各个具体策略实现类之间难免存在一些相同的逻辑,为了避免重复的代码,我们常常使用抽象类来担任Strategy的角色,在里面封装公共的代码,因此,在很多应用的场景中,在策略模式中一般会看到模版方法模式的影子。

    策略模式的结构

    • 封装类:也叫上下文,对策略进行二次封装,目的是避免高层模块对策略的直接调用。
    • 抽象策略:通常情况下为一个接口,当各个实现类中存在着重复的逻辑时,则使用抽象类来封装这部分公共的代码,此时,策略模式看上去更像是模版方法模式。
    • 具体策略:具体策略角色通常由一组封装了算法的类来担任,这些类之间可以根据需要自由替换。

    策略模式代码实现

    interface IStrategy {  
           public void doSomething();  
       }  
       class ConcreteStrategy1 implements IStrategy {  
           public void doSomething() {  
               System.out.println("具体策略1");  
           }  
       }  
       class ConcreteStrategy2 implements IStrategy {  
           public void doSomething() {  
               System.out.println("具体策略2");  
           }  
       }  
       class Context {  
           private IStrategy strategy;  
             
           public Context(IStrategy strategy){  
               this.strategy = strategy;  
           }  
             
           public void execute(){  
               strategy.doSomething();  
           }  
       }  
       public class Client {  
           public static void main(String[] args){  
               Context context;  
               System.out.println("-----执行策略1-----");  
               context = new Context(new ConcreteStrategy1());  
               context.execute();  
         
               System.out.println("-----执行策略2-----");  
               context = new Context(new ConcreteStrategy2());  
               context.execute();  
           }  
       }

    策略模式的优缺点

    策略模式的主要优点有:

    • 策略类之间可以自由切换,由于策略类实现自同一个抽象,所以他们之间可以自由切换。
    • 易于扩展,增加一个新的策略对策略模式来说非常容易,基本上可以在不改变原有代码的基础上进行扩展。
    • 避免使用多重条件,如果不使用策略模式,对于所有的算法,必须使用条件语句进行连接,通过条件判断来决定使用哪一种算法,在上一篇文章中我们已经提到,使用多重条件判断是非常不容易维护的。

    策略模式的缺点主要有两个:

    • 维护各个策略类会给开发带来额外开销,可能大家在这方面都有经验:一般来说,策略类的数量超过5个,就比较令人头疼了。
    • 必须对客户端(调用者)暴露所有的策略类,因为使用哪种策略是由客户端来决定的,因此,客户端应该知道有什么策略,并且了解各种策略之间的区别,否则,后果很严重。例如,有一个排序算法的策略模式,提供了快速排序、冒泡排序、选择排序这三种算法,客户端在使用这些算法之前,是不是先要明白这三种算法的适用情况?再比如,客户端要使用一个容器,有链表实现的,也有数组实现的,客户端是不是也要明白链表和数组有什么区别?就这一点来说是有悖于迪米特法则的。

    适用场景

            做面向对象设计的,对策略模式一定很熟悉,因为它实质上就是面向对象中的继承和多态,在看完策略模式的通用代码后,我想,即使之前从来没有听说过策略模式,在开发过程中也一定使用过它吧?至少在在以下两种情况下,大家可以考虑使用策略模式:

    • 几个类的主要逻辑相同,只在部分逻辑的算法和行为上稍有区别的情况。
    • 有几种相似的行为,或者说算法,客户端需要动态地决定使用哪一种,那么可以使用策略模式,将这些算法封装起来供客户端调用。

           策略模式是一种简单常用的模式,我们在进行开发的时候,会经常有意无意地使用它,一般来说,策略模式不会单独使用,跟模版方法模式、工厂模式等混合使用的情况比较多。

    23种设计模式(12)-模版方法模式

    定义:定义一个操作中算法的框架,而将一些步骤延迟到子类中,使得子类可以不改变算法的结构即可重定义该算法中的某些特定步骤。

    类型:行为类模式

    类图:

     

            事实上,模版方法是编程中一个经常用到的模式。先来看一个例子,某日,程序员A拿到一个任务:给定一个整数数组,把数组中的数由小到大排序,然后把排序之后的结果打印出来。经过分析之后,这个任务大体上可分为两部分,排序和打印,打印功能好实现,排序就有点麻烦了。但是A有办法,先把打印功能完成,排序功能另找人做。

    abstract class AbstractSort {
       /** 
        *
    将数组array由小到大排序 
        * @param array 
        */
      
       protected abstract void sort(int[] array);  
         
       public void showSortResult(int[] array){  
           this.sort(array);  
           System.out.print("排序结果:");  
           for (int i = 0; i < array.length; i++){  
               System.out.printf("%3s", array[i]);  
           }  
       }  
    }

    写完后,A找到刚毕业入职不久的同事B说:有个任务,主要逻辑我已经写好了,你把剩下的逻辑实现一下吧。于是把AbstractSort类给B,让B写实现。B拿过来一看,太简单了,10分钟搞定,代码如下:

    class ConcreteSort extends AbstractSort {  
           @Override  
           protected void sort(int[] array){  
               for(int i=0; i<array.length-1; i++){  
                   selectSort(array, i);  
               }  
           }  
           private void selectSort(int[] array, int index) {  
               int MinValue = 32767; // 最小值变量  
               int indexMin = 0; // 最小值索引变量  
               int Temp; // 暂存变量  
               for (int i = index; i < array.length; i++) {  
                   if (array[i] < MinValue){ // 找到最小值  
                       MinValue = array[i]; // 储存最小值  
                       indexMin = i;   
                   }  
               }  
               Temp = array[index]; // 交换两数值  
               array[index] = array[indexMin];  
               array[indexMin] = Temp;  
           }  
       }

    写好后交给A,A拿来一运行:

    public class Client {  
       public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; 
       // 预设数据数组  
       public static void main(String[] args){  
           AbstractSort s = new ConcreteSort();  
           s.showSortResult(a);  
       }  
    }

    运行结果:

    排序结果:  0  1  3  4  5  7  9 10 12 32

            运行正常。行了,任务完成。没错,这就是模版方法模式。大部分刚步入职场的毕业生应该都有类似B的经历。一个复杂的任务,由公司中的牛人们将主要的逻辑写好,然后把那些看上去比较简单的方法写成抽象的,交给其他的同事去开发。这种分工方式在编程人员水平层次比较明显的公司中经常用到。比如一个项目组,有架构师,高级工程师,初级工程师,则一般由架构师使用大量的接口、抽象类将整个系统的逻辑串起来,实现的编码则根据难度的不同分别交给高级工程师和初级工程师来完成。怎么样,是不是用到过模版方法模式?

    模版方法模式的结构

           模版方法模式由一个抽象类和一个(或一组)实现类通过继承结构组成,抽象类中的方法分为三种:

    抽象方法:父类中只声明但不加以实现,而是定义好规范,然后由它的子类去实现。

    模版方法:由抽象类声明并加以实现。一般来说,模版方法调用抽象方法来完成主要的逻辑功能,并且,模版方法大多会定义为final类型,指明主要的逻辑功能在子类中不能被重写。

    钩子方法:由抽象类声明并加以实现。但是子类可以去扩展,子类可以通过扩展钩子方法来影响模版方法的逻辑。

    抽象类的任务是搭建逻辑的框架,通常由经验丰富的人员编写,因为抽象类的好坏直接决定了程序是否稳定性。

           实现类用来实现细节。抽象类中的模版方法正是通过实现类扩展的方法来完成业务逻辑。只要实现类中的扩展方法通过了单元测试,在模版方法正确的前提下,整体功能一般不会出现大的错误。

    模版方法的优点及适用场景

           容易扩展。一般来说,抽象类中的模版方法是不易反生改变的部分,而抽象方法是容易反生变化的部分,因此通过增加实现类一般可以很容易实现功能的扩展,符合开闭原则。

           便于维护。对于模版方法模式来说,正是由于他们的主要逻辑相同,才使用了模版方法,假如不使用模版方法,任由这些相同的代码散乱的分布在不同的类中,维护起来是非常不方便的。

           比较灵活。因为有钩子方法,因此,子类的实现也可以影响父类中主逻辑的运行。但是,在灵活的同时,由于子类影响到了父类,违反了里氏替换原则,也会给程序带来风险。这就对抽象类的设计有了更高的要求。

           在多个子类拥有相同的方法,并且这些方法逻辑相同时,可以考虑使用模版方法模式。在程序的主框架相同,细节不同的场合下,也比较适合使用这种模式。

    23种设计模式(13)-观察者模式

    定义:定义对象间一种一对多的依赖关系,使得当每一个对象改变状态,则所有依赖于它的对象都会得到通知并自动更新。

    类型:行为类模式

    类图:

     

            在软件系统中经常会有这样的需求:如果一个对象的状态发生改变,某些与它相关的对象也要随之做出相应的变化。

            比如,我们要设计一个右键菜单的功能,只要在软件的有效区域内点击鼠标右键,就会弹出一个菜单;

            再比如,我们要设计一个自动部署的功能,就像eclipse开发时,只要修改了文件,eclipse就会自动将修改的文件部署到服务器中。

            这两个功能有一个相似的地方,那就是一个对象要时刻监听着另一个对象,只要它的状态一发生改变,自己随之要做出相应的行动。其实,能够实现这一点的方案很多,但是,无疑使用观察者模式是一个主流的选择。

    观察者模式的结构

    在最基础的观察者模式中,包括以下四个角色:

    被观察者:从类图中可以看到,类中有一个用来存放观察者对象的Vector容器(之所以使用Vector而不使用List,是因为多线程操作时,Vector在是安全的,而List则是不安全的),这个Vector容器是被观察者类的核心,另外还有三个方法:attach方法是向这个容器中添加观察者对象;detach方法是从容器中移除观察者对象;notify方法是依次调用观察者对象的对应方法。这个角色可以是接口,也可以是抽象类或者具体的类,因为很多情况下会与其他的模式混用,所以使用抽象类的情况比较多。



    观察者:观察者角色一般是一个接口,它只有一个update方法,在被观察者状态发生变化时,这个方法就会被触发调用。

    具体的被观察者:使用这个角色是为了便于扩展,可以在此角色中定义具体的业务逻辑。

    具体的观察者:观察者接口的具体实现,在这个角色中,将定义被观察者对象状态发生变化时所要处理的逻辑。

    观察者模式代码实现

    public abstract class Subject {  
           private Vector<Observer> obs = new Vector<Observer>();  
             
           public void addObserver(Observer obs){  
               this.obs.add(obs);  
           }  
           public void delObserver(Observer obs){  
               this.obs.remove(obs);  
           }  
           protected void notifyObserver(){  
               for(Observer o: obs){  
                   o.update();  
               }  
           }  
           public abstract void doSomething();  
       }

    public class ConcreteSubject extends Subject {  
           public void doSomething(){  
               System.out.println("被观察者事件反生");  
               this.notifyObserver();  
           }  
       }

    public interface Observer {  
           public void update();  
       }

    public class ConcreteObserver1 implements Observer {  
           public void update() {  
               System.out.println("观察者1收到信息,并进行处理。");  
           }  
       }  
       public class ConcreteObserver2 implements Observer {  
           public void update() {  
               System.out.println("观察者2收到信息,并进行处理。");  
           }  
       }

    public class Client {  
           public static void main(String[] args){  
               Subject sub = new ConcreteSubject();  
               sub.addObserver(new ConcreteObserver1()); //添加观察者1  
               sub.addObserver(new ConcreteObserver2()); //添加观察者2  
               sub.doSomething();  
           }  
       }

    运行结果

    被观察者事件反生

    观察者1收到信息,并进行处理。

    观察者2收到信息,并进行处理。

            通过运行结果可以看到,我们只调用了Subject的方法,但同时两个观察者的相关方法都被同时调用了。仔细看一下代码,其实很简单,无非就是在Subject类中关联一下Observer类,并且在doSomething方法中遍历一下Observer的update方法就行了。

    观察者模式的优点

            观察者与被观察者之间是属于轻度的关联关系,并且是抽象耦合的,这样,对于两者来说都比较容易进行扩展。

            观察者模式是一种常用的触发机制,它形成一条触发链,依次对各个观察者的方法进行处理。但同时,这也算是观察者模式一个缺点,由于是链式触发,当观察者比较多的时候,性能问题是比较令人担忧的。并且,在链式结构中,比较容易出现循环引用的错误,造成系统假死。

    总结

           java语言中,有一个接口Observer,以及它的实现类Observable,对观察者角色常进行了实现。我们可以在jdk的api文档具体查看这两个类的使用方法。

           做过VC++、javascript DOM或者AWT开发的朋友都对它们的事件处理感到神奇,了解了观察者模式,就对事件处理机制的原理有了一定的了解了。如果要设计一个事件触发处理机制的功能,使用观察者模式是一个不错的选择,AWT中的事件处理DEM(委派事件模型Delegation Event Model)就是使用观察者模式实现的。

    23种设计模式(14)-迭代器模式

    定义:提供一种方法访问一个容器对象中各个元素,而又不暴露该对象的内部细节。

    类型:行为类模式

    类图:

     

    如果要问java中使用最多的一种模式,答案不是单例模式,也不是工厂模式,更不是策略模式,而是迭代器模式,先来看一段代码吧:

    public static void print(Collection coll){  
       Iterator it = coll.iterator();  
       while(it.hasNext()){  
           String str = (String)it.next();  
           System.out.println(str);  
       }  
    }

    这个方法的作用是循环打印一个字符串集合,里面就用到了迭代器模式,java语言已经完整地实现了迭代器模式,Iterator翻译成汉语就是迭代器的意思。提到迭代器,首先它是与集合相关的,集合也叫聚集、容器等,我们可以将集合看成是一个可以包容对象的容器,例如List,Set,Map,甚至数组都可以叫做集合,而迭代器的作用就是把容器中的对象一个一个地遍历出来。

    迭代器模式的结构

    抽象容器:一般是一个接口,提供一个iterator()方法,例如java中的Collection接口,List接口,Set接口等。

    具体容器:就是抽象容器的具体实现类,比如List接口的有序列表实现ArrayList,List接口的链表实现LinkList,Set接口的哈希列表的实现HashSet等。

    抽象迭代器:定义遍历元素所需要的方法,一般来说会有这么三个方法:取得第一个元素的方法first(),取得下一个元素的方法next(),判断是否遍历结束的方法isDone()(或者叫hasNext()),移出当前对象的方法remove(),

    迭代器实现:实现迭代器接口中定义的方法,完成集合的迭代。

    代码实现

    interface Iterator {  
           public Object next();  
           public boolean hasNext();  
       }
       class ConcreteIterator implements Iterator{  
           private List list = new ArrayList();  
           private int cursor =0;  
           public ConcreteIterator(List list){  
               this.list = list;  
           }  
           public boolean hasNext() {  
               if(cursor==list.size()){  
                   return false;  
               }  
               return true;  
           }  
           public Object next() {  
               Object obj = null;  
               if(this.hasNext()){  
                   obj = this.list.get(cursor++);  
               }  
               return obj;  
           }  
       }  
       interface Aggregate {  
           public void add(Object obj);  
           public void remove(Object obj);  
           public Iterator iterator();  
       }  
       class ConcreteAggregate implements Aggregate {  
           private List list = new ArrayList();  
           public void add(Object obj) {  
               list.add(obj);  
           }  
         
           public Iterator iterator() {  
               return new ConcreteIterator(list);  
           }  
         
           public void remove(Object obj) {  
               list.remove(obj);  
           }  
       }
       public class Client {  
           public static void main(String[] args){  
               Aggregate ag = new ConcreteAggregate();  
               ag.add("小明");  
               ag.add("小红");  
               ag.add("小刚");  
               Iterator it = ag.iterator();  
               while(it.hasNext()){  
                   String str = (String)it.next();  
                   System.out.println(str);  
               }  
           }  
       }

    上面的代码中,Aggregate是容器类接口,大家可以想象一下Collection,List,Set等,Aggregate就是他们的简化版,容器类接口中主要有三个方法:添加对象方法add、删除对象方法remove、取得迭代器方法iterator。Iterator是迭代器接口,主要有两个方法:取得迭代对象方法next,判断是否迭代完成方法hasNext,大家可以对比java.util.List和java.util.Iterator两个接口自行思考。

    迭代器模式的优点:

            简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。

            可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。

            封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。

    迭代器模式的缺点:

            对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。

    迭代器模式的适用场景

           迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。

           但是,由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。

    23种设计模式(15)-解释器模式

    定义:给定一种语言,定义他的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中句子。

    类型:行为类模式

    类图:

     

            解释器模式是一个比较少用的模式,本人之前也没有用过这个模式。下面我们就来一起看一下解释器模式。

    解释器模式的结构

    抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或者抽象类),接口中主要是一个interpret()方法,称为解释操作。具体解释任务由它的各个实现类来完成,具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器NonterminalExpression完成。

     

    终结符表达式:实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。终结符一半是文法中的运算单元,比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释器就是终结符表达式。 

    非终结符表达式:文法中的每条规则对应于一个非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,+就是非终结符,解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。

    环境角色:这个角色的任务一般是用来存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充当环境角色就足够了。

    代码实现

    class Context {}  
       abstract class Expression {  
           public abstract Object interpreter(Context ctx);  
       }  
       class TerminalExpression extends Expression {  
           public Object interpreter(Context ctx){  
               return null;  
           }  
       }  
       class NonterminalExpression extends Expression {  
           public NonterminalExpression(Expression...expressions){  
                 
           }  
           public Object interpreter(Context ctx){  
               return null;  
           }  
       }  
       public class Client {  
           public static void main(String[] args){  
               String expression = "";  
               char[] charArray = expression.toCharArray();  
               Context ctx = new Context();  
               Stack<Expression> stack = new Stack<Expression>();  
               for(int i=0;i<charArray.length;i++){  
                   //进行语法判断,递归调用  
               }  
               Expression exp = stack.pop();  
               exp.interpreter(ctx);  
           }  
       }

            文法递归的代码部分需要根据具体的情况来实现,因此在代码中没有体现。抽象表达式是生成语法集合的关键,每个非终结符表达式解释一个最小的语法单元,然后通过递归的方式将这些语法单元组合成完整的文法,这就是解释器模式。

    解释器模式的优缺点

            解释器是一个简单的语法分析工具,它最显著的优点就是扩展性,修改语法规则只需要修改相应的非终结符就可以了,若扩展语法,只需要增加非终结符类就可以了。

            但是,解释器模式会引起类的膨胀,每个语法都需要产生一个非终结符表达式,语法规则比较复杂时,就可能产生大量的类文件,为维护带来非常多的麻烦。同时,由于采用递归调用方法,每个非终结符表达式只关心与自己相关的表达式,每个表达式需要知道最终的结果,必须通过递归方式,无论是面向对象的语言还是面向过程的语言,递归都是一个不推荐的方式。由于使用了大量的循环和递归,效率是一个不容忽视的问题。特别是用于解释一个解析复杂、冗长的语法时,效率是难以忍受的。

    解释器模式的适用场景

    在以下情况下可以使用解释器模式:

    有一个简单的语法规则,比如一个sql语句,如果我们需要根据sql语句进行rm转换,就可以使用解释器模式来对语句进行解释。

    一些重复发生的问题,比如加减乘除四则运算,但是公式每次都不同,有时是a+b-c*d,有时是a*b+c-d,等等等等个,公式千变万化,但是都是由加减乘除四个非终结符来连接的,这时我们就可以使用解释器模式。

    注意事项

           解释器模式真的是一个比较少用的模式,因为对它的维护实在是太麻烦了,想象一下,一坨一坨的非终结符解释器,假如不是事先对文法的规则了如指掌,或者是文法特别简单,则很难读懂它的逻辑。解释器模式在实际的系统开发中使用的很少,因为他会引起效率、性能以及维护等问题。

    23种设计模式(16)-访问者模式

    定义:封装某些作用于某种数据结构中各元素的操作,它可以在不改变数据结构的前提下定义作用于这些元素的新的操作。

    类型:行为类模式

    类图:

     

    访问者模式可能是行为类模式中最复杂的一种模式了,但是这不能成为我们不去掌握它的理由。

    我们首先来看一个简单的例子,代码如下

    class A {  
           public void method1(){  
               System.out.println("我是A");  
           }  
             
           public void method2(B b){  
               b.showA(this);  
           }  
       }  
         
    class B {  
        public void showA(A a){  
           a.method1();  
         }  
    }

    我们主要来看一下在类A中,方法method1和方法method2的区别在哪里,方法method1很简单,就是打印出一句“我是A”;方法method2稍微复杂一点,使用类B作为参数,并调用类B的showA方法。

    再来看一下类B的showA方法,showA方法使用类A作为参数,然后调用类A的method1方法,可以看到,method2方法绕来绕去,无非就是调用了一下自己的method1方法而已,它的运行结果应该也是“我是A”,分析完之后,我们来运行一下这两个方法,并看一下运行结果:

    public class Test {  
           public static void main(String[] args){  
               A a = new A();  
               a.method1();  
               a.method2(new B());  
           }  
       }

    运行结果为:

    我是A
    我是A

           看懂了这个例子,就理解了访问者模式的90%,在例子中,对于类A来说,类B就是一个访问者。但是这个例子并不是访问者模式的全部,虽然直观,但是它的可扩展性比较差,下面我们就来说一下访问者模式的通用实现,通过类图可以看到,在访问者模式中,主要包括下面几个角色:

     抽象访问者:抽象类或者接口,声明访问者可以访问哪些元素,具体到程序中就是visit方法中的参数定义哪些对象是可以被访问的。

    访问者:实现抽象访问者所声明的方法,它影响到访问者访问到一个类后该干什么,要做什么事情。

    抽象元素类:接口或者抽象类,声明接受哪一类访问者访问,程序上是通过accept方法中的参数来定义的。抽象元素一般有两类方法,一部分是本身的业务逻辑,另外就是允许接收哪类访问者来访问。

    元素类:实现抽象元素类所声明的accept方法,通常都是visitor.visit(this),基本上已经形成一种定式了。

    结构对象:一个元素的容器,一般包含一个容纳多个不同类、不同接口的容器,如List、Set、Map等,在项目中一般很少抽象出这个角色。

    访问者模式的通用代码实现

    abstract class Element {  
           public abstract void accept(IVisitor visitor);  
           public abstract void doSomething();  
       }  
         
       interface IVisitor {  
           public void visit(ConcreteElement1 el1);  
           public void visit(ConcreteElement2 el2);  
       }  
         
       class ConcreteElement1 extends Element {  
           public void doSomething(){  
               System.out.println("这是元素1");  
           }  
             
           public void accept(IVisitor visitor) {  
               visitor.visit(this);  
           }  
       }  
         
       class ConcreteElement2 extends Element {  
           public void doSomething(){  
               System.out.println("这是元素2");  
           }  
             
           public void accept(IVisitor visitor) {  
               visitor.visit(this);  
           }  
       }  
       class Visitor implements IVisitor {  
         
           public void visit(ConcreteElement1 el1) {  
               el1.doSomething();  
           }  
             
           public void visit(ConcreteElement2 el2) {  
               el2.doSomething();  
           }  
       }  
         
       class ObjectStruture {  
           public static List<Element> getList(){  
               List<Element> list = new ArrayList<Element>();  
               Random ran = new Random();  
               for(int i=0; i<10; i++){  
                   int a = ran.nextInt(100);  
                   if(a>50){  
                       list.add(new ConcreteElement1());  
                   }else{  
                       list.add(new ConcreteElement2());  
                   }  
               }  
               return list;  
           }  
       }  
         
       public class Client {  
           public static void main(String[] args){  
               List<Element> list = ObjectStruture.getList();  
               for(Element e: list){  
                   e.accept(new Visitor());  
               }  
           }  
       }

    访问者模式的优点

    符合单一职责原则:凡是适用访问者模式的场景中,元素类中需要封装在访问者中的操作必定是与元素类本身关系不大且是易变的操作,使用访问者模式一方面符合单一职责原则,另一方面,因为被封装的操作通常来说都是易变的,所以当发生变化时,就可以在不改变元素类本身的前提下,实现对变化部分的扩展。

    扩展性良好:元素类可以通过接受不同的访问者来实现对不同操作的扩展。

    访问者模式的适用场景

           假如一个对象中存在着一些与本对象不相干(或者关系较弱)的操作,为了避免这些操作污染这个对象,则可以使用访问者模式来把这些操作封装到访问者中去。

           假如一组对象中,存在着相似的操作,为了避免出现大量重复的代码,也可以将这些重复的操作封装到访问者中去。

           但是,访问者模式并不是那么完美,它也有着致命的缺陷:增加新的元素类比较困难。通过访问者模式的代码可以看到,在访问者类中,每一个元素类都有它对应的处理方法,也就是说,每增加一个元素类都需要修改访问者类(也包括访问者类的子类或者实现类),修改起来相当麻烦。也就是说,在元素类数目不确定的情况下,应该慎用访问者模式。所以,访问者模式比较适用于对已有功能的重构,比如说,一个项目的基本功能已经确定下来,元素类的数据已经基本确定下来不会变了,会变的只是这些元素内的相关操作,这时候,我们可以使用访问者模式对原有的代码进行重构一遍,这样一来,就可以在不修改各个元素类的情况下,对原有功能进行修改。

    总结

           正如《设计模式》的作者GoF对访问者模式的描述:大多数情况下,你并需要使用访问者模式,但是当你一旦需要使用它时,那你就是真的需要它了。当然这只是针对真正的大牛而言。在现实情况下(至少是我所处的环境当中),很多人往往沉迷于设计模式,他们使用一种设计模式时,从来不去认真考虑所使用的模式是否适合这种场景,而往往只是想展示一下自己对面向对象设计的驾驭能力。编程时有这种心理,往往会发生滥用设计模式的情况。所以,在学习设计模式时,一定要理解模式的适用性。必须做到使用一种模式是因为了解它的优点,不使用一种模式是因为了解它的弊端;而不是使用一种模式是因为不了解它的弊端,不使用一种模式是因为不了解它的优点。

    23种设计模式(17)-命令模式

    定义:将一个请求封装成一个对象,从而让你使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能。

    类型:行为类模式

    类图:

     

    命令模式的结构

            顾名思义,命令模式就是对命令的封装,首先来看一下命令模式类图中的基本结构:

    Command类:是一个抽象类,类中对需要执行的命令进行声明,一般来说要对外公布一个execute方法用来执行命令。

    ConcreteCommand类:Command类的实现类,对抽象类中声明的方法进行实现。

    Client类:最终的客户端调用类。

            以上三个类的作用应该是比较好理解的,下面我们重点说一下Invoker类和Recevier类。

    Invoker类:调用者,负责调用命令。

    Receiver类:接收者,负责接收命令并且执行命令。

            所谓对命令的封装,说白了,无非就是把一系列的操作写到一个方法中,然后供客户端调用就行了,反映到类图上,只需要一个ConcreteCommand类和Client类就可以完成对命令的封装,即使再进一步,为了增加灵活性,可以再增加一个Command类进行适当地抽象,这个调用者和接收者到底是什么作用呢?

            其实大家可以换一个角度去想:假如仅仅是简单地把一些操作封装起来作为一条命令供别人调用,怎么能称为一种模式呢?命令模式作为一种行为类模式,首先要做到低耦合,耦合度低了才能提高灵活性,而加入调用者和接收者两个角色的目的也正是为此。命令模式的通用代码如下:

    class Invoker {  
           private Command command;  
           public void setCommand(Command command) {  
               this.command = command;  
           }  
           public void action(){  
               this.command.execute();  
           }  
       }  
         
       abstract class Command {  
           public abstract void execute();  
       }  
         
       class ConcreteCommand extends Command {  
           private Receiver receiver;  
           public ConcreteCommand(Receiver receiver){  
               this.receiver = receiver;  
           }  
           public void execute() {  
               this.receiver.doSomething();  
           }  
       }  
         
       class Receiver {  
           public void doSomething(){  
               System.out.println("接受者-业务逻辑处理");  
           }  
       }  
         
       public class Client {  
           public static void main(String[] args){  
               Receiver receiver = new Receiver();  
               Command command = new ConcreteCommand(receiver);  
               //客户端直接执行具体命令方式(此方式与类图相符)  
               command.execute();  
         
               //客户端通过调用者来执行命令  
               Invoker invoker = new Invoker();  
               invoker.setCommand(command);  
               invoker.action();  
           }  
       }

    通过代码我们可以看到,当我们调用时,执行的时序首先是调用者类,然后是命令类,最后是接收者类。也就是说一条命令的执行被分成了三步,它的耦合度要比把所有的操作都封装到一个类中要低的多,而这也正是命令模式的精髓所在:把命令的调用者与执行者分开,使双方不必关心对方是如何操作的。

    命令模式的优缺点

            首先,命令模式的封装性很好:每个命令都被封装起来,对于客户端来说,需要什么功能就去调用相应的命令,而无需知道命令具体是怎么执行的。比如有一组文件操作的命令:新建文件、复制文件、删除文件。如果把这三个操作都封装成一个命令类,客户端只需要知道有这三个命令类即可,至于命令类中封装好的逻辑,客户端则无需知道。

            其次,命令模式的扩展性很好,在命令模式中,在接收者类中一般会对操作进行最基本的封装,命令类则通过对这些基本的操作进行二次封装,当增加新命令的时候,对命令类的编写一般不是从零开始的,有大量的接收者类可供调用,也有大量的命令类可供调用,代码的复用性很好。比如,文件的操作中,我们需要增加一个剪切文件的命令,则只需要把复制文件和删除文件这两个命令组合一下就行了,非常方便。

            最后说一下命令模式的缺点,那就是命令如果很多,开发起来就要头疼了。特别是很多简单的命令,实现起来就几行代码的事,而使用命令模式的话,不用管命令多简单,都需要写一个命令类来封装。

    命令模式的适用场景

           对于大多数请求-响应模式的功能,比较适合使用命令模式,正如命令模式定义说的那样,命令模式对实现记录日志、撤销操作等功能比较方便。

     总结

           对于一个场合到底用不用模式,这对所有的开发人员来说都是一个很纠结的问题。有时候,因为预见到需求上会发生的某些变化,为了系统的灵活性和可扩展性而使用了某种设计模式,但这个预见的需求偏偏没有,相反,没预见到的需求倒是来了不少,导致在修改代码的时候,使用的设计模式反而起了相反的作用,以至于整个项目组怨声载道。这样的例子,我相信每个程序设计者都遇到过。所以,基于敏捷开发的原则,我们在设计程序的时候,如果按照目前的需求,不使用某种模式也能很好地解决,那么我们就不要引入它,因为要引入一种设计模式并不困难,我们大可以在真正需要用到的时候再对系统进行一下,引入这个设计模式。

           拿命令模式来说吧,我们开发中,请求-响应模式的功能非常常见,一般来说,我们会把对请求的响应操作封装到一个方法中,这个封装的方法可以称之为命令,但不是命令模式。到底要不要把这种设计上升到模式的高度就要另行考虑了,因为,如果使用命令模式,就要引入调用者、接收者两个角色,原本放在一处的逻辑分散到了三个类中,设计时,必须考虑这样的代价是否值得。

    23种设计模式(18)-备忘录模式

    定义:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。

    类型:行为类

    类图:

     

    我们在编程的时候,经常需要保存对象的中间状态,当需要的时候,可以恢复到这个状态。比如,我们使用Eclipse进行编程时,假如编写失误(例如不小心误删除了几行代码),我们希望返回删除前的状态,便可以使用Ctrl+Z来进行返回。这时我们便可以使用备忘录模式来实现。

    备忘录模式的结构

    发起人:记录当前时刻的内部状态,负责定义哪些属于备份范围的状态,负责创建和恢复备忘录数据。

    备忘录:负责存储发起人对象的内部状态,在需要的时候提供发起人需要的内部状态。

    管理角色:对备忘录进行管理,保存和提供备忘录。

    通用代码实现

    class Originator {  
           private String state = "";  
             
           public String getState() {  
               return state;  
           }  
           public void setState(String state) {  
               this.state = state;  
           }  
           public Memento createMemento(){  
               return new Memento(this.state);  
           }  
           public void restoreMemento(Memento memento){  
               this.setState(memento.getState());  
           }  
       }  
       class Memento {  
           private String state = "";  
           public Memento(String state){  
               this.state = state;  
           }  
           public String getState() {  
               return state;  
           }  
           public void setState(String state) {  
               this.state = state;  
           }  
       }  
       class Caretaker {  
           private Memento memento;  
           public Memento getMemento(){  
               return memento;  
           }  
           public void setMemento(Memento memento){  
               this.memento = memento;  
           }  
       }  
       public class Client {  
           public static void main(String[] args){  
               Originator originator = new Originator();  
               originator.setState("状态1");  
               System.out.println("初始状态:"+originator.getState());  
               Caretaker caretaker = new Caretaker();  
               caretaker.setMemento(originator.createMemento());  
               originator.setState("状态2");  
               System.out.println("改变后状态:"+originator.getState());  
               originator.restoreMemento(caretaker.getMemento());  
               System.out.println("恢复后状态:"+originator.getState());  
           }  
       }

            代码演示了一个单状态单备份的例子,逻辑非常简单:Originator类中的state变量需要备份,以便在需要的时候恢复;Memento类中,也有一个state变量,用来存储Originator类中state变量的临时状态;而Caretaker类就是用来管理备忘录类的,用来向备忘录对象中写入状态或者取回状态。

    多状态多备份备忘录

           通用代码演示的例子中,Originator类只有一个state变量需要备份,而通常情况下,发起人角色通常是一个javaBean,对象中需要备份的变量不止一个,需要备份的状态也不止一个,这就是多状态多备份备忘录。

            实现备忘录的方法很多,备忘录模式有很多变形和处理方式,像通用代码那样的方式一般不会用到,多数情况下的备忘录模式,是多状态多备份的。其实实现多状态多备份也很简单,最常用的方法是,我们在Memento中增加一个Map容器来存储所有的状态,在Caretaker类中同样使用一个Map容器才存储所有的备份。下面我们给出一个多状态多备份的例子:

    class Originator {  
           private String state1 = "";  
           private String state2 = "";  
           private String state3 = "";  
         
           public String getState1() {  
               return state1;  
           }  
           public void setState1(String state1) {  
               this.state1 = state1;  
           }  
           public String getState2() {  
               return state2;  
           }  
           public void setState2(String state2) {  
               this.state2 = state2;  
           }  
           public String getState3() {  
               return state3;  
           }  
           public void setState3(String state3) {  
               this.state3 = state3;  
           }  
           public Memento createMemento(){  
               return new Memento(BeanUtils.backupProp(this));  
           }  
             
           public void restoreMemento(Memento memento){  
               BeanUtils.restoreProp(this, memento.getStateMap());  
           }  
           public String toString(){  
               return "state1="+state1+"state2="+state2+"state3="+state3;  
           }  
       }  
       class Memento {  
           private Map<String, Object> stateMap;  
             
           public Memento(Map<String, Object> map){  
               this.stateMap = map;  
           }  
         
           public Map<String, Object> getStateMap() {  
               return stateMap;  
           }  
         
           public void setStateMap(Map<String, Object> stateMap) {  
               this.stateMap = stateMap;  
           }  
       }  
       class BeanUtils {  
           public static Map<String, Object> backupProp(Object bean){  
               Map<String, Object> result = new HashMap<String, Object>();  
               try{  
                   BeanInfo beanInfo = Introspector.getBeanInfo(bean.getClass());  
                   PropertyDescriptor[] descriptors = beanInfo.getPropertyDescriptors();  
                   for(PropertyDescriptor des: descriptors){  
                       String fieldName = des.getName();  
                       Method getter = des.getReadMethod();  
                       Object fieldValue = getter.invoke(bean, new Object[]{});  
                       if(!fieldName.equalsIgnoreCase("class")){  
                           result.put(fieldName, fieldValue);  
                       }  
                   }  
                     
               }catch(Exception e){  
                   e.printStackTrace();  
               }  
               return result;  
           }  
             
           public static void restoreProp(Object bean, Map<String, Object> propMap){  
               try {  
                   BeanInfo beanInfo = Introspector.getBeanInfo(bean.getClass());  
                   PropertyDescriptor[] descriptors = beanInfo.getPropertyDescriptors();  
                   for(PropertyDescriptor des: descriptors){  
                       String fieldName = des.getName();  
                       if(propMap.containsKey(fieldName)){  
                           Method setter = des.getWriteMethod();  
                           setter.invoke(bean, new Object[]{propMap.get(fieldName)});  
                       }  
                   }  
               } catch (Exception e) {  
                   e.printStackTrace();  
               }  
           }  
       }  
       class Caretaker {  
           private Map<String, Memento> memMap = new HashMap<String, Memento>();  
           public Memento getMemento(String index){  
               return memMap.get(index);  
           }  
             
           public void setMemento(String index, Memento memento){  
               this.memMap.put(index, memento);  
           }  
       }  
       class Client {  
           public static void main(String[] args){  
               Originator ori = new Originator();  
               Caretaker caretaker = new Caretaker();  
               ori.setState1("中国");  
               ori.setState2("强盛");  
               ori.setState3("繁荣");  
               System.out.println("===初始化状态=== "+ori);  
                 
               caretaker.setMemento("001",ori.createMemento());  
               ori.setState1("软件");  
               ori.setState2("架构");  
               ori.setState3("优秀");  
               System.out.println("===修改后状态=== "+ori);  
                 
               ori.restoreMemento(caretaker.getMemento("001"));  
               System.out.println("===恢复后状态=== "+ori);  
           }  
       }

    备忘录模式的优缺点和适用场景

    备忘录模式的优点有:

            当发起人角色中的状态改变时,有可能这是个错误的改变,我们使用备忘录模式就可以把这个错误的改变还原。

            备份的状态是保存在发起人角色之外的,这样,发起人角色就不需要对各个备份的状态进行管理。

    备忘录模式的缺点有:

            在实际应用中,备忘录模式都是多状态和多备份的,发起人角色的状态需要存储到备忘录对象中,对资源的消耗是比较严重的。

            如果有需要提供回滚操作的需求,使用备忘录模式非常适合,比如jdbc的事务操作,文本编辑器的Ctrl+Z恢复等。

    23种设计模式(19)-责任链模式

    定义:使多个对象都有机会处理请求,从而避免了请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有对象处理它为止。

    类型:行为类模式

    类图:

     

    首先来看一段代码:

    public void test(int i, Request request){  
       if(i==1){  
           Handler1.response(request);  
       }else if(i == 2){  
           Handler2.response(request);  
       }else if(i == 3){  
           Handler3.response(request);  
       }else if(i == 4){  
           Handler4.response(request);  
       }else{  
           Handler5.response(request);  
       }  
    }

    代码的业务逻辑是这样的,方法有两个参数:整数i和一个请求request,根据i的值来决定由谁来处理request,如果i==1,由Handler1来处理,如果i==2,由Handler2来处理,以此类推。

    在编程中,这种处理业务的方法非常常见,所有处理请求的类有if…else…条件判断语句连成一条责任链来对请求进行处理,相信大家都经常用到。这种方法的优点是非常直观,简单明了,并且比较容易维护,但是这种方法也存在着几个比较令人头疼的问题:

    代码臃肿:实际应用中的判定条件通常不是这么简单地判断是否为1或者是否为2,也许需要复杂的计算,也许需要查询数据库等等,这就会有很多额外的代码,如果判断条件再比较多,那么这个if…else…语句基本上就没法看了。

    耦合度高:如果我们想继续添加处理请求的类,那么就要继续添加else if判定条件;另外,这个条件判定的顺序也是写死的,如果想改变顺序,那么也只能修改这个条件语句。

            既然缺点我们已经清楚了,就要想办法来解决。这个场景的业务逻辑很简单:如果满足条件1,则由Handler1来处理,不满足则向下传递;如果满足条件2,则由Handler2来处理,不满足则继续向下传递,以此类推,直到条件结束。其实改进的方法也很简单,就是把判定条件的部分放到处理类中,这就是责任连模式的原理。

    责任链模式的结构

            责任链模式的类图非常简单,它由一个抽象地处理类和它的一组实现类组成:

    抽象处理类:抽象处理类中主要包含一个指向下一处理类的成员变量nextHandler和一个处理请求的方法handRequest,handRequest方法的主要主要思想是,如果满足处理的条件,则有本处理类来进行处理,否则由nextHandler来处理。

    具体处理类:具体处理类主要是对具体的处理逻辑和处理的适用条件进行实现。

    了解了责任链模式的大体思想之后,再看代码就比较好理解了:

    class Level {  
           private int level = 0;  
           public Level(int level){  
               this.level = level;  
           };  
             
           public boolean above(Level level){  
               if(this.level >= level.level){  
                   return true;  
               }  
               return false;  
           }  
       }  
         
       class Request {  
           Level level;  
           public Request(Level level){  
               this.level = level;  
           }  
             
           public Level getLevel(){  
               return level;  
           }  
       }  
         
       class Response {  
         
       }  
         
       abstract class Handler {  
           private Handler nextHandler;      
           public final Response handleRequest(Request request){  
               Response response = null;  
                 
               if(this.getHandlerLevel().above(request.getLevel())){  
                   response = this.response(request);  
               }else{  
                   if(this.nextHandler != null){  
                       this.nextHandler.handleRequest(request);  
                   }else{  
                       System.out.println("-----没有合适的处理器-----");  
                   }  
               }  
               return response;  
           }  
           public void setNextHandler(Handler handler){  
               this.nextHandler = handler;  
           }  
           protected abstract Level getHandlerLevel();  
           public abstract Response response(Request request);  
       }  
         
       class ConcreteHandler1 extends Handler {  
           protected Level getHandlerLevel() {  
               return new Level(1);  
           }  
           public Response response(Request request) {  
               System.out.println("-----请求由处理器1进行处理-----");  
               return null;  
           }  
       }  
         
       class ConcreteHandler2 extends Handler {  
           protected Level getHandlerLevel() {  
               return new Level(3);  
           }  
           public Response response(Request request) {  
               System.out.println("-----请求由处理器2进行处理-----");  
               return null;  
           }  
       }  
         
       class ConcreteHandler3 extends Handler {  
           protected Level getHandlerLevel() {  
               return new Level(5);  
           }  
           public Response response(Request request) {  
               System.out.println("-----请求由处理器3进行处理-----");  
               return null;  
           }  
       }  
         
       public class Client {  
           public static void main(String[] args){  
               Handler handler1 = new ConcreteHandler1();  
               Handler handler2 = new ConcreteHandler2();  
               Handler handler3 = new ConcreteHandler3();  
         
               handler1.setNextHandler(handler2);  
               handler2.setNextHandler(handler3);  
                 
               Response response = handler1.handleRequest(new Request(new Level(4)));  
           }  
       }

    代码中Level类是模拟判定条件;Request,Response分别对应请求和响应;抽象类Handler中主要进行条件的判断,这里模拟一个处理等级,只有处理类的处理等级高于Request的等级才能处理,否则交给下一个处理者处理。

    在Client类中设置好链的前后执行关系,执行时将请求交给第一个处理类,这就是责任链模式,它完成的功能与前文中的if…else…语句是一样的。

    责任链模式的优缺点

            责任链模式与if…else…相比,他的耦合性要低一些,因为它把条件判定都分散到了各个处理类中,并且这些处理类的优先处理顺序可以随意设定。责任链模式也有缺点,这与if…else…语句的缺点是一样的,那就是在找到正确的处理类之前,所有的判定条件都要被执行一遍,当责任链比较长时,性能问题比较严重。

    责任链模式的适用场景

           就像开始的例子那样,假如使用if…else…语句来组织一个责任链时感到力不从心,代码看上去很糟糕时,就可以使用责任链模式来进行重构。

    总结

           责任链模式其实就是一个灵活版的if…else…语句,它就是将这些判定条件的语句放到了各个处理类中,这样做的优点是比较灵活了,但同样也带来了风险,比如设置处理类前后关系时,一定要特别仔细,搞对处理类前后逻辑的条件判断关系,并且注意不要在链中出现循环引用的问题。

    23种设计模式(20)-中介者模式

    定义:用一个中介者对象封装一系列的对象交互,中介者使各对象不需要显示地相互作用,从而使耦合松散,而且可以独立地改变它们之间的交互。

    类型:行为类模式

    类图:

     

    中介者模式的结构

    中介者模式又称为调停者模式,从类图中看,共分为3部分:

     

    抽象中介者:定义好同事类对象到中介者对象的接口,用于各个同事类之间的通信。一般包括一个或几个抽象的事件方法,并由子类去实现。

    中介者实现类:从抽象中介者继承而来,实现抽象中介者中定义的事件方法。从一个同事类接收消息,然后通过消息影响其他同时类。

    同事类:如果一个对象会影响其他的对象,同时也会被其他对象影响,那么这两个对象称为同事类。在类图中,同事类只有一个,这其实是现实的省略,在实际应用中,同事类一般由多个组成,他们之间相互影响,相互依赖。同事类越多,关系越复杂。并且,同事类也可以表现为继承了同一个抽象类的一组实现组成。在中介者模式中,同事类之间必须通过中介者才能进行消息传递。

    为什么要使用中介者模式

           一般来说,同事类之间的关系是比较复杂的,多个同事类之间互相关联时,他们之间的关系会呈现为复杂的网状结构,这是一种过度耦合的架构,即不利于类的复用,也不稳定。例如在下图中,有六个同事类对象,假如对象1发生变化,那么将会有4个对象受到影响。如果对象2发生变化,那么将会有5个对象受到影响。也就是说,同事类之间直接关联的设计是不好的。

     

    如果引入中介者模式,那么同事类之间的关系将变为星型结构,从图中可以看到,任何一个类的变动,只会影响的类本身,以及中介者,这样就减小了系统的耦合。一个好的设计,必定不会把所有的对象关系处理逻辑封装在本类中,而是使用一个专门的类来管理那些不属于自己的行为。

     

    我们使用一个例子来说明一下什么是同事类:有两个类A和B,类中各有一个数字,并且要保证类B中的数字永远是类A中数字的100倍。也就是说,当修改类A的数时,将这个数字乘以100赋给类B,而修改类B时,要将数除以100赋给类A。类A类B互相影响,就称为同事类。代码如下:

    abstract class AbstractColleague {  
       protected int number;  
     
       public int getNumber() {  
           return number;  
       }  
     
       public void setNumber(int number){  
           this.number = number;  
       }  
       //抽象方法,修改数字时同时修改关联对象  
       public abstract void setNumber(int number, AbstractColleague coll);  
    }  
     
    class ColleagueA extends AbstractColleague{  
       public void setNumber(int number, AbstractColleague coll) {  
           this.number = number;  
           coll.setNumber(number*100);  
       }  
    }  
     
    class ColleagueB extends AbstractColleague{  
         
       public void setNumber(int number, AbstractColleague coll) {  
           this.number = number;  
           coll.setNumber(number/100);  
       }  
    }  
     
    public class Client {  
       public static void main(String[] args){  
     
           AbstractColleague collA = new ColleagueA();  
           AbstractColleague collB = new ColleagueB();  
             
           System.out.println("==========设置A影响B==========");  
           collA.setNumber(1288, collB);  
           System.out.println("collA的number值:"+collA.getNumber());  
           System.out.println("collB的number值:"+collB.getNumber());  
     
           System.out.println("==========设置B影响A==========");  
           collB.setNumber(87635, collA);  
           System.out.println("collB的number值:"+collB.getNumber());  
           System.out.println("collA的number值:"+collA.getNumber());  
       }  
    }

    上面的代码中,类A类B通过直接的关联发生关系,假如我们要使用中介者模式,类A类B之间则不可以直接关联,他们之间必须要通过一个中介者来达到关联的目的。

    abstract class AbstractColleague {  
       protected int number;  
     
       public int getNumber() {  
           return number;  
       }  
     
       public void setNumber(int number){  
           this.number = number;  
       }  
       //注意这里的参数不再是同事类,而是一个中介者  
       public abstract void setNumber(int number, AbstractMediator am);  
    }  
     
    class ColleagueA extends AbstractColleague{  
     
       public void setNumber(int number, AbstractMediator am) {  
           this.number = number;  
           am.AaffectB();  
       }  
    }  
     
    class ColleagueB extends AbstractColleague{  
     
       @Override  
       public void setNumber(int number, AbstractMediator am) {  
           this.number = number;  
           am.BaffectA();  
       }  
    }  
     
    abstract class AbstractMediator {  
       protected AbstractColleague A;  
       protected AbstractColleague B;  
         
       public AbstractMediator(AbstractColleague a, AbstractColleague b) {  
           A = a;  
           B = b;  
       }  
     
       public abstract void AaffectB();  
         
       public abstract void BaffectA();  
     
    }  
    class Mediator extends AbstractMediator {  
     
       public Mediator(AbstractColleague a, AbstractColleague b) {  
           super(a, b);  
       }  
     
       //处理A对B的影响  
       public void AaffectB() {  
           int number = A.getNumber();  
           B.setNumber(number*100);  
       }  
     
       //处理B对A的影响  
       public void BaffectA() {  
           int number = B.getNumber();  
           A.setNumber(number/100);  
       }  
    }  
     
    public class Client {  
       public static void main(String[] args){  
           AbstractColleague collA = new ColleagueA();  
           AbstractColleague collB = new ColleagueB();  
             
           AbstractMediator am = new Mediator(collA, collB);  
             
           System.out.println("==========通过设置A影响B==========");  
           collA.setNumber(1000, am);  
           System.out.println("collA的number值为:"+collA.getNumber());  
           System.out.println("collB的number值为A的10倍:"+collB.getNumber());  
     
           System.out.println("==========通过设置B影响A==========");  
           collB.setNumber(1000, am);  
           System.out.println("collB的number值为:"+collB.getNumber());  
           System.out.println("collA的number值为B的0.1倍:"+collA.getNumber());  
             
       }  
    }

    虽然代码比较长,但是还是比较容易理解的,其实就是把原来处理对象关系的代码重新封装到一个中介类中,通过这个中介类来处理对象间的关系。

    中介者模式的优点

    1. 适当地使用中介者模式可以避免同事类之间的过度耦合,使得各同事类之间可以相对独立地使用。
    2. 使用中介者模式可以将对象间一对多的关联转变为一对一的关联,使对象间的关系易于理解和维护。
    3. 使用中介者模式可以将对象的行为和协作进行抽象,能够比较灵活的处理对象间的相互作用。

    适用场景

           在面向对象编程中,一个类必然会与其他的类发生依赖关系,完全独立的类是没有意义的。一个类同时依赖多个类的情况也相当普遍,既然存在这样的情况,说明,一对多的依赖关系有它的合理性,适当的使用中介者模式可以使原本凌乱的对象关系清晰,但是如果滥用,则可能会带来反的效果。一般来说,只有对于那种同事类之间是网状结构的关系,才会考虑使用中介者模式。可以将网状结构变为星状结构,使同事类之间的关系变的清晰一些。

           中介者模式是一种比较常用的模式,也是一种比较容易被滥用的模式。对于大多数的情况,同事类之间的关系不会复杂到混乱不堪的网状结构,因此,大多数情况下,将对象间的依赖关系封装的同事类内部就可以的,没有必要非引入中介者模式。滥用中介者模式,只会让事情变的更复杂。

    23种设计模式(21)-享元模式

    在阎宏博士的《JAVA与模式》一书中开头是这样描述享元(Flyweight)模式的:

    Flyweight在拳击比赛中指最轻量级,即“蝇量级”或“雨量级”,这里选择使用“享元模式”的意译,是因为这样更能反映模式的用意。享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。

    Java中的String类型

      在JAVA语言中,String类型就是使用了享元模式。String对象是final类型,对象一旦创建就不可改变。在JAVA中字符串常量都是存在常量池中的,JAVA会确保一个字符串常量在常量池中只有一个拷贝。String a="abc",其中"abc"就是一个字符串常量。

    public class Test {
       public static void main(String[] args) {
           String a = "abc";
           String b = "abc";
           System.out.println(a==b);
       }
    }

    上面的例子中结果为:true ,这就说明a和b两个引用都指向了常量池中的同一个字符串常量"abc"。这样的设计避免了在创建N多相同对象时所产生的不必要的大量的资源消耗。

     

    享元模式的结构

       享元模式采用一个共享来避免大量拥有相同内容对象的开销。这种开销最常见、最直观的就是内存的损耗。享元对象能做到共享的关键是区分内蕴状态(Internal State)外蕴状态(External State)。

            一个内蕴状态是存储在享元对象内部的,并且是不会随环境的改变而有所不同。因此,一个享元可以具有内蕴状态并可以共享。

       一个外蕴状态是随环境的改变而改变的、不可以共享的。享元对象的外蕴状态必须由客户端保存,并在享元对象被创建之后,在需要使用的时候再传入到享元对象内部。外蕴状态不可以影响享元对象的内蕴状态,它们是相互独立的。

       享元模式可以分成单纯享元模式复合享元模式两种形式。

    单纯享元模式  

      在单纯的享元模式中,所有的享元对象都是可以共享的。

     

    单纯享元模式所涉及到的角色如下:

    • 抽象享元(Flyweight)角色 :给出一个抽象接口,以规定出所有具体享元角色需要实现的方法。
    • 具体享元(ConcreteFlyweight)角色:实现抽象享元角色所规定出的接口。如果有内蕴状态的话,必须负责为内蕴状态提供存储空间。
    • 享元工厂(FlyweightFactory)角色 :本角色负责创建和管理享元角色。本角色必须保证享元对象可以被系统适当地共享。当一个客户端对象调用一个享元对象的时候,享元工厂角色会检查系统中是否已经有一个符合要求的享元对象。如果已经有了,享元工厂角色就应当提供这个已有的享元对象;如果系统中没有一个适当的享元对象的话,享元工厂角色就应当创建一个合适的享元对象。

    源代码

    抽象享元角色类

    public interface Flyweight {
       //一个示意性方法,参数state是外蕴状态
       public void operation(String state);
    }

    具体享元角色类ConcreteFlyweight有一个内蕴状态,在本例中一个Character类型的intrinsicState属性代表,它的值应当在享元对象被创建时赋予。所有的内蕴状态在对象创建之后,就不会再改变了。

    如果一个享元对象有外蕴状态的话,所有的外部状态都必须存储在客户端,在使用享元对象时,再由客户端传入享元对象。这里只有一个外蕴状态,operation()方法的参数state就是由外部传入的外蕴状态。

    public class ConcreteFlyweight implements Flyweight {
       private Character intrinsicState = null;
       /**
        *
    构造函数,内蕴状态作为参数传入
        * @param state
        */

       public ConcreteFlyweight(Character state){
           this.intrinsicState = state;
       }
       
       /**
        *
    外蕴状态作为参数传入方法中,改变方法的行为,
        * 但是并不改变对象的内蕴状态。
        */

       @Override
       public void operation(String state) {
           // TODO Auto-generated method stub
           System.out.println("Intrinsic State = " + this.intrinsicState);
           System.out.println("Extrinsic State = " + state);
       }
    }

    享元工厂角色类,必须指出的是,客户端不可以直接将具体享元类实例化,而必须通过一个工厂对象,利用一个factory()方法得到享元对象。一般而言,享元工厂对象在整个系统中只有一个,因此也可以使用单例模式。

    当客户端需要单纯享元对象的时候,需要调用享元工厂的factory()方法,并传入所需的单纯享元对象的内蕴状态,由工厂方法产生所需要的享元对象。

    public class FlyweightFactory {
       private Map<Character,Flyweight> files = new HashMap<Character,Flyweight>();
       
       public Flyweight factory(Character state){
           //先从缓存中查找对象
           Flyweight fly = files.get(state);
           if(fly == null){
               //如果对象不存在则创建一个新的Flyweight对象
               fly = new ConcreteFlyweight(state);
               //把这个新的Flyweight对象添加到缓存中
               files.put(state, fly);
           }
           return fly;
       }
    }

    客户端类

    public class Client {
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           FlyweightFactory factory = new FlyweightFactory();
           Flyweight fly = factory.factory(new Character('a'));
           fly.operation("First Call");
           
           fly = factory.factory(new Character('b'));
           fly.operation("Second Call");
           
           fly = factory.factory(new Character('a'));
           fly.operation("Third Call");
       }
    }

    虽然客户端申请了三个享元对象,但是实际创建的享元对象只有两个,这就是共享的含义。运行结果如下:

     

    复合享元模式

      在单纯享元模式中,所有的享元对象都是单纯享元对象,也就是说都是可以直接共享的。还有一种较为复杂的情况,将一些单纯享元使用合成模式加以复合,形成复合享元对象。这样的复合享元对象本身不能共享,但是它们可以分解成单纯享元对象,而后者则可以共享。

     

    复合享元角色所涉及到的角色如下:

    • 抽象享元(Flyweight)角色 :给出一个抽象接口,以规定出所有具体享元角色需要实现的方法。
    • 具体享元(ConcreteFlyweight)角色:实现抽象享元角色所规定出的接口。如果有内蕴状态的话,必须负责为内蕴状态提供存储空间。
    • 复合享元(ConcreteCompositeFlyweight)角色 :复合享元角色所代表的对象是不可以共享的,但是一个复合享元对象可以分解成为多个本身是单纯享元对象的组合。复合享元角色又称作不可共享的享元对象。
    • 享元工厂(FlyweightFactory)角色 :本角 色负责创建和管理享元角色。本角色必须保证享元对象可以被系统适当地共享。当一个客户端对象调用一个享元对象的时候,享元工厂角色会检查系统中是否已经有 一个符合要求的享元对象。如果已经有了,享元工厂角色就应当提供这个已有的享元对象;如果系统中没有一个适当的享元对象的话,享元工厂角色就应当创建一个 合适的享元对象。

    源代码

    抽象享元角色类

    public interface Flyweight {
       //一个示意性方法,参数state是外蕴状态
       public void operation(String state);
    }

    具体享元角色类

    public class ConcreteFlyweight implements Flyweight {
       private Character intrinsicState = null;
       /**
        *
    构造函数,内蕴状态作为参数传入
        * @param state
        */

       public ConcreteFlyweight(Character state){
           this.intrinsicState = state;
       }
       
       /**
        *
    外蕴状态作为参数传入方法中,改变方法的行为,
        * 但是并不改变对象的内蕴状态。
        */

       @Override
       public void operation(String state) {
           // TODO Auto-generated method stub
           System.out.println("Intrinsic State = " + this.intrinsicState);
           System.out.println("Extrinsic State = " + state);
       }
    }

    复合享元对象是由单纯享元对象通过复合而成的,因此它提供了add()这样的聚集管理方法。由于一个复合享元对象具有不同的聚集元素,这些聚集元素在复合享元对象被创建之后加入,这本身就意味着复合享元对象的状态是会改变的,因此复合享元对象是不能共享的。

     

    复合享元角色实现了抽象享元角色所规定的接口,也就是operation()方法,这个方法有一个参数,代表复合享元对象的外蕴状态。一个复合享元对象的所有单纯享元对象元素的外蕴状态都是与复合享元对象的外蕴状态相等的;而一个复合享元对象所含有的单纯享元对象的内蕴状态一般是不相等的,不然就没有使用价值了。

    public class ConcreteCompositeFlyweight implements Flyweight {
       private Map<Character,Flyweight> files = new HashMap<Character,Flyweight>();
       /**
        *
    增加一个新的单纯享元对象到聚集中
        */

       public void add(Character key , Flyweight fly){
           files.put(key,fly);
       }
       /**
        *
    外蕴状态作为参数传入到方法中
        */

       @Override
       public void operation(String state) {
           Flyweight fly = null;
           for(Object o : files.keySet()){
               fly = files.get(o);
               fly.operation(state);
           } 
       }
    }

    享元工厂角色提供两种不同的方法,一种用于提供单纯享元对象,另一种用于提供复合享元对象。

    public class FlyweightFactory {
       private Map<Character,Flyweight> files = new HashMap<Character,Flyweight>();
       /**
        *
    复合享元工厂方法
        */

       public Flyweight factory(List<Character> compositeState){
           ConcreteCompositeFlyweight compositeFly = new ConcreteCompositeFlyweight();
           
           for(Character state : compositeState){
               compositeFly.add(state,this.factory(state));
           }
           
           return compositeFly;
       }
       /**
        *
    单纯享元工厂方法
        */

       public Flyweight factory(Character state){
           //先从缓存中查找对象
           Flyweight fly = files.get(state);
           if(fly == null){
               //如果对象不存在则创建一个新的Flyweight对象
               fly = new ConcreteFlyweight(state);
               //把这个新的Flyweight对象添加到缓存中
               files.put(state, fly);
           }
           return fly;
       }
    }

    客户端角色

    public class Client {
       public static void main(String[] args) {
           List<Character> compositeState = new ArrayList<Character>();
           compositeState.add('a');
           compositeState.add('b');
           compositeState.add('c');
           compositeState.add('a');
           compositeState.add('b');
           
           FlyweightFactory flyFactory = new FlyweightFactory();
           Flyweight compositeFly1 = flyFactory.factory(compositeState);
           Flyweight compositeFly2 = flyFactory.factory(compositeState);
           compositeFly1.operation("Composite Call");
           
           System.out.println("---------------------------------");        
           System.out.println("复合享元模式是否可以共享对象:" + (compositeFly1 == compositeFly2));
           
           Character state = 'a';
           Flyweight fly1 = flyFactory.factory(state);
           Flyweight fly2 = flyFactory.factory(state);
           System.out.println("单纯享元模式是否可以共享对象:" + (fly1 == fly2));
       }
    }

    运行结果如下:

     

    • 从运行结果可以看出,一个复合享元对象的所有单纯享元对象元素的外蕴状态都是与复合享元对象的外蕴状态相等的。即外运状态都等于Composite Call。
    • 从运行结果可以看出,一个复合享元对象所含有的单纯享元对象的内蕴状态一般是不相等的。即内蕴状态分别为b、c、a。
    • 从运行结果可以看出,复合享元对象是不能共享的。即使用相同的对象compositeState通过工厂分别两次创建出的对象不是同一个对象。
    • 从运行结果可以看出,单纯享元对象是可以共享的。即使用相同的对象state通过工厂分别两次创建出的对象是同一个对象。

    享元模式的优缺点

            享元模式的优点在于它大幅度地降低内存中对象的数量。但是,它做到这一点所付出的代价也是很高的:

    • 享元模式使得系统更加复杂。为了使对象可以共享,需要将一些状态外部化,这使得程序的逻辑复杂化。
    1. 享元模式将享元对象的状态外部化,而读取外部状态使得运行时间稍微变长。

    23种设计模式(22)-状态模式

    概述

        当系统中某个对象存在多个状态,这些状态之间可以进行转换,而且对象在不同状态下行为不相同时可以使用状态模式。状态模式将一个对象的状态从该对象中分离出来,封装到专门的状态类中,使得对象状态可以灵活变化。状态模式是一种对象行为型模式。

    适用场景

        用于解决系统中复杂对象的多种状态转换以及不同状态下行为的封装问题。简单说就是处理对象的多种状态及其相互转换。

    UML类图

     

    参与者

    1. AbstractState(抽象状态类):

            在抽象状态类中定义申明了不同状态下的行为抽象方法,而由子类(不同的状态子类)中实现不同的行为操作。

    1. ConcreteState(实现具体状态下行为的状态子类):

            抽象状态类的子类,每一个子类实现一个与环境类(Context)的一个状态相关的行为,每一个具体的状态类对应环境的一种具体状态,不同的具体状态其行为有所不同。

    1. Context(拥有状态对象的环境类):

            拥有状态属性,因环境的多样性,它可拥有不同的状态,且在不同状态下行为也不一样。在环境类中维护一个抽象的状态实例,这个实例定义当前环境的状态(setState()方法),而将具体的状态行为分离出来由不同的状态子类去完成。

     

    五、用例学习

    1. 抽象状态类:State.java

    /** 
    * JAVA
    设计模式之 状态模式 
    * 抽象状态类 
    * @author  lvzb.software@qq.com 
    */
      
    public abstract class State {  
       /** 
        *
    状态行为抽象方法,由具体的状态子类去实现不同的行为逻辑 
        */
      
       public abstract void Behavior();  
     
    }

    1. 具体状态子类A:ConcreteStateA.java

    /** 
    *
    具体的状态子类A 
    * @author  lvzb.software@qq.com 
    */
      
    public class ConcreteStateA extends State {  
     
       @Override  
       public void Behavior() {  
           // 状态A 的业务行为, 及当为该状态下时,能干什么   
           // 如:手机在未欠费停机状态下, 能正常拨打电话  
           System.out.println("手机在未欠费停机状态下, 能正常拨打电话");  
       }  
     
    }

    1. 具体状态子类B:ConcreteStateB.java

    /** 
    *
    具体的状态子类B 
    * @author  lvzb.software@qq.com 

    */
      
    public class ConcreteStateB extends State {  
     
       @Override  
       public void Behavior() {  
           // 状态B 的业务行为, 及当为该状态下时,能干什么  
           // 如:手机在欠费停机状态下, 不 能拨打电话  
           System.out.println("手机在欠费停机状态下, 不能拨打电话");  
       }  
     
    }

    1. 拥有状态对象的环境类:Context.java

    /** 
    *
    环境/上下文类<br/> 
    * 拥有状态对象,且可以完成状态间的转换 [状态的改变/切换 在环境类中实现] 
    * @author lvzb.software@qq.com
    */

    public class Context {  
       // 维护一个抽象状态对象的引用  
       private State state;  
         
       /* 
        *
    模拟手机的话费属性<br/> 
        * 环境状态如下: 
        * 1>、当  bill >= 0.00$ : 状态正常   还能拨打电话  
        * 2>、当  bill < 0.00$ : 手机欠费   不能拨打电话 
        */
      
       private double bill;  
         
       /** 
        *
    环境处理函数,调用状态实例行为 完成业务逻辑<br/> 
        * 根据不同的状态实例引用  在不同状态下处理不同的行为 
        */
      
       public void Handle(){  
           checkState();  
           state.Behavior();  
       }  
         
         
       /** 
        *
    检查环境状态:状态的改变/切换 在环境类中实现 
        */
      
       private void checkState(){  
           if(bill >= 0.00){  
               setState(new ConcreteStateA());  
           } else {  
               setState(new ConcreteStateB());  
           }
       }
       /** 
        *
    设置环境状态<br/> 
        * 私有方法,目的是 让环境的状态由系统环境自身来控制/切换,外部使用者无需关心环境内部的状态 
        * @param state 
        */
      
       private void setState(State state){  
           this.state = state;  
       }  
     
     
       public double getBill() {  
           return bill;  
       }  
     
       public void setBill(double bill) {  
           this.bill = bill;  
       }  
    }

    5、测试客户端调用类:Client.java

    public class Client {  
       public static void main(String[] args) {  
           Context context = new Context();  
           context.setBill(5.50);  
           System.out.println("当前话费余额:" + context.getBill() + "$");  
           context.Handle();  
             
           context.setBill(-1.50);  
           System.out.println("当前话费余额:" + context.getBill() + "$");  
           context.Handle();  
             
           context.setBill(50.00);  
           System.out.println("当前话费余额:" + context.getBill() + "$");  
           context.Handle();  
       }  
    }

    6、程序运行结果:

    当前话费余额:5.5$  
    手机在未欠费停机状态下, 能正常拨打电话  
    当前话费余额:-1.5$  
    手机在欠费停机状态下, 不能拨打电话  
    当前话费余额:50.0$  
    手机在未欠费停机状态下, 能正常拨打电话

    六、扩展

        状态模式中 关于状态的切换有两种不同的实现方式

    方式一:状态的改变/切换  在环境类中实现。  如上面的用例代码Context类中的checkState()方法。

    /** 
        *
    检查环境状态:状态的改变/切换 在环境类中实现 
        */
      
       private void checkState(){  
           if(bill >= 0.00){  
               setState(new ConcreteStateA());  
           } else {  
               setState(new ConcreteStateB());  
           }  
       }

    方式二:状态的改变/切换  在具体的状态子类中实现。

    实现步骤如下:

    1. 在环境类Context类中 初始化一个状态实例对象,并将环境Context对象作为子类状态的构造参数传递到具体的状态子类实例中。

           如在Context.java类中

    // 设置初始状态  
    this.state = new ConcreteStateA(this);

    1. 在具体的子类状态类中根据构造进来的context对象,通过调用context对象的属性值进行业务逻辑判断 进行状态的检查和切换。如在具体的状态子类ConcreteStateA.java类中:

    /** 
    *
    具体的状态子类A 
    * @author  lvzb.software@qq.com 
    */
      
    public class ConcreteStateA extends State {  
       private Context ctx;  
         
       public ConcreteStateA(Context context){  
           ctx = context;  
       }  
         
       @Override  
       public void Behavior() {  
           // 状态A 的业务行为, 及当为该状态下时,能干什么   
           // 如:手机在未欠费停机状态下, 能正常拨打电话  
           System.out.println("手机在未欠费停机状态下, 能正常拨打电话");  
           checkState();  
             
       }  
     
       /** 
        *
    检查状态 是否需要进行状态的转换<br/> 
        * 状态的切换由具体状态子类中实现 
        */
      
       private void checkState(){  
           if (ctx.getBill() < 0.00) {  
               ctx.setState(new ConcreteStateB(ctx));  
           }  
       }  
    }

    当你发现自己的才华撑不起野心时,就请安静下来学习吧
  • 相关阅读:
    CVS简介
    快捷搭建JavaWeb开发环境
    局域网Win7 SVN 服务器搭建以及使用(原创)
    给自己 一个方向,让自己不再迷茫
    SQL Server2005安装配置以及测试
    Oracle中表结构和表内容复制
    Myeclipse8.5 svn插件安装两种方式
    Oracle中错误代码ORA02292 违反了完整性约束条件解决
    JSP中字符编码转换问题
    C# sealed关键词
  • 原文地址:https://www.cnblogs.com/smallVampire/p/12050184.html
Copyright © 2011-2022 走看看