美文网首页
设计模式之十三——享元模式

设计模式之十三——享元模式

作者: dd299 | 来源:发表于2019-07-01 01:04 被阅读0次

    原文传送门

    1 介绍

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

    1.1 什么是享元模式

    运用共享技术有效的支持大量细粒度的对象

    1.2 解决了什么问题

    在有大量对象时,有可能会造成内存溢出,我们把其中共同的部分抽象出来,如果有相同的业务请求,直接返回在内存中已有的对象,避免重新创建。

    2 原理

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

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

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

    2.1 单纯享元模式

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

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

    Flyweight代码示例

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

    ConcreteFlyweight代码示例

    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);
        }
    
    }
    

    FlyweightFactory代码示例

    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");
        }
    
    }
    

    2.2 复合享元模式

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

    • 类图


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

    Flyweight代码示例

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

    ConcreteFlyweight代码示例

    
    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);
        }
    
    }
    

    ConcreteCompositeFlyweight代码示例

    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);
            }
            
        }
    
    }
    

    FlyweightFactory代码示例

    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));
        }
    }
    

    2.3 优缺点

    享元模式的优点在于它大幅度地降低内存中对象的数量。
      但是,它做到这一点所付出的代价也是很高的:
      1. 享元模式使得系统更加复杂。为了使对象可以共享,需要将一些状态外部化,这使得程序的逻辑复杂化。
      2. 享元模式将享元对象的状态外部化,而读取外部状态使得运行时间稍微变长。

    3 适用场景

    1. 系统有大量相似对象。
    2. 需要缓冲池的场景。

    4 总结

    一个复合享元对象的所有单纯享元对象元素的外蕴状态都是与复合享元对象的外蕴状态相等的。即外运状态都等于Composite Call。

    一个复合享元对象所含有的单纯享元对象的内蕴状态一般是不相等的。即内蕴状态分别为b、c、a。

    复合享元对象是不能共享的。即使用相同的对象compositeState通过工厂分别两次创建出的对象不是同一个对象。

    单纯享元对象是可以共享的。即使用相同的对象state通过工厂分别两次创建出的对象是同一个对象。


    参考书籍及文章
    1.《Java与模式》,电子工业出版社,阎宏

    1. 《大话设计模式》,清华大学出版社,程杰
    2. 《设计模式——可复用面向对象软件的基础》,机械工业出版社,Erich Gamma,Richard Helm,Ralph Johnson,John Vlissides
    3. 《图说设计模式》,https://design-patterns.readthedocs.io/zh_CN/latest/index.html

    相关文章

      网友评论

          本文标题:设计模式之十三——享元模式

          本文链接:https://www.haomeiwen.com/subject/fpuucctx.html