设计模式系列——享元模式

Posted 花括号MC

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了设计模式系列——享元模式相关的知识,希望对你有一定的参考价值。

原创:花括号MC(微信公众号:huakuohao-mc)。关注JAVA基础编程及大数据,注重经验分享及个人成长。

享元模式,就是共享"原型"的模式。充分共享已有的对象,而不是每次都创建新的对象。享元模式可以有效降低对象数量,节省内存,提高效率。

举个例子

我们创建20个不同位置,五种不同颜色的圆形。按照享元模式的设计思想我们只需要创建五种不同颜色的圆形对象就OK了,而不是20个。主要实现思路是准备一个HashMap,颜色Key值,Value值为Circle对象。每次创建Circle对象时,先判断HashMap中是否存在对应颜色的对象,如果存在则直接使用,不存在则创建新的对象,并存储到HashMap中。

先来看一下UML图:


再来看一下具体代码实现。

先定义一个Shape接口

public interface Shape 
   void draw();

定义具体实现类CIrcle

public class Circle implements Shape 

    private String color;
    private int x,y,radius;

    public Circle(String color) 
        this.color = color;
    

    public void setX(int x) 
        this.x = x;
    

    public void setY(int y) 
        this.y = y;
    

    public void setRadius(int radius) 
        this.radius = radius;
    

    @Override
    public void draw() 
        System.out.println("Circle: Draw() [Color : " + color + ", x : " + x + ", y :" + y + ", radius :" + radius);
    

定义一个工厂类,通过工厂类实现CIrcle的创建,工厂类里面有个HashMap容器,用来存储创建好的不同颜色的Circle对象

public class ShapeFactory 

    private static final HashMap<String,Shape> circleMap = new HashMap();

    public static Shape getCircle(String color)
        Circle circle = (Circle) circleMap.get(color);
        //核心代码
        if (circle == null)
            circle = new Circle(color);
            circleMap.put(color,circle);
            System.out.println("Creating circle of color : " + color);
        
        return circle;
    

看一下客户端如何使用

public class FlyweightPatternDemo 

    private static final String colors[] = "Red","Green","Blue","White","Black";

    public static void main(String[] args)
        for (int i = 0; i < 20; i++)
            //享元模式的体现,并没有创建20个Circle对象。
            Circle circle = (Circle) ShapeFactory.getCircle(getRandomColor());
            circle.setX(getRandomX());
            circle.setY(getRandomY());
            circle.setRadius(100);
            circle.draw();
        
    

    private static String getRandomColor()
        return colors[(int)(Math.random()*colors.length)];
    

    private static int getRandomX()
        return (int)(Math.random()*100 );
    

    private static int getRandomY()
        return (int)(Math.random()*100);
    

总结

享元模式是结构型模式之一,其核心思想是尽可能的复用已有的对象,对于创建复杂对象可以节省很多系统资源。同要控制享元对象的数量,如果数量太大就得不偿失了,因为大量的享元对象也会占用内存空间。

本文参考   https://www.tutorialspoint.com/design_pattern/flyweight_pattern.htm

推荐阅读 

1. Java并发编程那些事儿(十)——最后的总结

2. 程序员应该掌握的常用网络问题定位工具

3. Awk这件上古神兵你会用了吗

4. 手把手教你搭建一套ELK日志搜索运维平台

·END·
 

设计模式系列之享元模式(Flyweight Pattern)——实现对象的复用

风起云涌 - 吴启华 From 行无际 03:25

说明:设计模式系列文章是读刘伟所著《设计模式的艺术之道(软件开发人员内功修炼之道)》一书的阅读笔记。个人感觉这本书讲的不错,有兴趣推荐读一读。详细内容也可以看看此书作者的博客https://blog.csdn.net/LoveLion/article/details/17517213

模式概述

当一个软件系统在运行时产生的对象数量太多,将导致运行代价过高,带来系统性能下降等问题。例如在一个文本字符串中存在很多重复的字符,如果每一个字符都用一个单独的对象来表示,将会占用较多的内存空间,那么我们如何去避免系统中出现大量相同或相似的对象,同时又不影响客户端程序通过面向对象的方式对这些对象进行操作?享元模式正为解决这一类问题而诞生。享元模式通过共享技术实现相同或相似对象的重用,在逻辑上每一个出现的字符都有一个对象与之对应,然而在物理上它们却共享同一个享元对象,这个对象可以出现在一个字符串的不同地方,相同的字符对象都指向同一个实例,在享元模式中,存储这些共享实例对象的地方称为享元池(Flyweight Pool)。我们可以针对每一个不同的字符创建一个享元对象,将其放在享元池中,需要时再从享元池取出。如下图所示:

字符享元对象示意图

模式定义

享元模式以共享的方式高效地支持大量细粒度对象的重用,享元对象能做到共享的关键是区分了内部状态(Intrinsic State)和外部状态(Extrinsic State)。下面将对享元的内部状态和外部状态进行简单的介绍:

  • 内部状态是存储在享元对象内部并且不会随环境改变而改变的状态,内部状态可以共享。如字符的内容,不会随外部环境的变化而变化,无论在任何环境下字符“a”始终是“a”,都不会变成“b”。

  • 外部状态是随环境改变而改变的、不可以共享的状态。享元对象的外部状态通常由客户端保存,并在享元对象被创建之后,需要使用的时候再传入到享元对象内部。一个外部状态与另一个外部状态之间是相互独立的。如字符的颜色,可以在不同的地方有不同的颜色,例如有的“a”是红色的,有的“a”是绿色的,字符的大小也是如此,有的“a”是五号字,有的“a”是四号字。而且字符的颜色和大小是两个独立的外部状态,它们可以独立变化,相互之间没有影响,客户端可以在使用时将外部状态注入享元对象中。

正因为区分了内部状态外部状态,我们可以将具有相同内部状态的对象存储在享元池中,享元池中的对象是可以实现共享的,需要的时候就将对象从享元池中取出,实现对象的复用。通过向取出的对象注入不同的外部状态,可以得到一系列相似的对象,而这些对象在内存中实际上只存储一份。

享元模式(Flyweight Pattern):运用共享技术有效地支持大量细粒度对象的复用。系统只使用少量的对象,而这些对象都很相似,状态变化很小,可以实现对象的多次复用。由于享元模式要求能够共享的对象必须是细粒度对象,因此它又称为轻量级模式,它是一种对象结构型模式。

模式结构图

享元模式结构较为复杂,一般结合工厂模式一起使用,在它的结构图中包含了一个享元工厂类,其结构图如下图所示:

享元模式结构图

在享元模式结构图中包含如下几个角色:

  • Flyweight(抽象享元类):通常是一个接口或抽象类,在抽象享元类中声明了具体享元类公共的方法,这些方法可以向外界提供享元对象的内部数据(内部状态),同时也可以通过这些方法来设置外部数据(外部状态)。

  • ConcreteFlyweight(具体享元类):它实现了抽象享元类,其实例称为享元对象;在具体享元类中为内部状态提供了存储空间。通常我们可以结合单例模式来设计具体享元类,为每一个具体享元类提供唯一的享元对象。

  • UnsharedConcreteFlyweight(非共享具体享元类):并不是所有的抽象享元类的子类都需要被共享,不能被共享的子类可设计为非共享具体享元类;当需要一个非共享具体享元类的对象时可以直接通过实例化创建。

  • FlyweightFactory(享元工厂类):享元工厂类用于创建并管理享元对象,它针对抽象享元类编程,将各种类型的具体享元对象存储在一个享元池中,享元池一般设计为一个存储“键值对”的集合(也可以是其他类型的集合),可以结合工厂模式进行设计;当用户请求一个具体享元对象时,享元工厂提供一个存储在享元池中已创建的实例或者创建一个新的实例(如果不存在的话),返回新创建的实例并将其存储在享元池中。

模式伪代码

在享元模式中引入了享元工厂类,享元工厂类的作用在于提供一个用于存储享元对象的享元池,当用户需要对象时,首先从享元池中获取,如果享元池中不存在,则创建一个新的享元对象返回给用户,并在享元池中保存该新增对象。典型的享元工厂类的代码如下:

public class FlyweightFactory {
    //定义一个HashMap用于存储享元对象,实现享元池
    private HashMap flyweights = new HashMap();

    public Flyweight getFlyweight(String key) {
        //如果对象存在,则直接从享元池获取
        if (flyweights.containsKey(key)) {
            return (Flyweight) flyweights.get(key);
        } else {//如果对象不存在,先创建一个新的对象添加到享元池中,然后返回
            Flyweight fw = new ConcreteFlyweight();
            flyweights.put(key, fw);
            return fw;
        }
    }
}

享元类的设计是享元模式的要点之一,在享元类中要将内部状态和外部状态分开处理,通常将内部状态作为享元类的成员变量(通常占较大内存,否则也不必使用享元模式了,这里用Object表示),而外部状态通过方法参数传入控制行为。典型的享元类代码如下所示:

public class Flyweight {
    // 内部状态intrinsicState作为成员变量,同一个享元对象其内部状态是一致的
    protected Object intrinsicState;

    public void setIntrinsicState(Object intrinsicState) {
        this.intrinsicState = intrinsicState;
    }

    // 外部状态extrinsicState在使用时由外部设置,不保存在享元对象中
    // 即使是同一个对象,在每一次调用时也可以传入不同的外部状态
    public void operation(Object extrinsicState) {
        // 结合内部状态intrinsicState以及方法参数传入的extrinsicState完成具体逻辑
    }
}

// 具体享元类
public class ConcreteFlyweight extends Flyweight {
    @Override
    public void operation(Object extrinsicState) {
        // 结合内部状态intrinsicState以及方法参数传入的extrinsicState完成具体逻辑
    }
}

模式应用

模式在JDK中的应用

java中的Integer就用到了享元池,缓存了一定量的对象。

public static Integer valueOf(int i) {
    if (i >= IntegerCache.low && i <= IntegerCache.high)
        return IntegerCache.cache[i + (-IntegerCache.low)];
    return new Integer(i);
}

再看下IntegerCache的实现

private static class IntegerCache {
    static final int low = -128;
    static final int high;
    static final Integer cache[];

    static {
        // high value may be configured by property
        int h = 127;
        String integerCacheHighPropValue =
            sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
        if (integerCacheHighPropValue != null) {
            try {
                int i = parseInt(integerCacheHighPropValue);
                i = Math.max(i, 127);
                // Maximum array size is Integer.MAX_VALUE
                h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
            } catch( NumberFormatException nfe) {
                // If the property cannot be parsed into an int, ignore it.
            }
        }
        high = h;

        cache = new Integer[(high - low) + 1];
        int j = low;
        for(int k = 0; k < cache.length; k++)
            cache[k] = new Integer(j++);

        // range [-128, 127] must be interned (JLS7 5.1.7)
        assert IntegerCache.high >= 127;
    }

    private IntegerCache() {}
}

模式总结

当系统中存在大量相同或者相似的对象时,享元模式是一种较好的解决方案,它通过共享技术实现相同或相似的细粒度对象的复用,从而节约了内存空间,提高了系统性能。相比其他结构型设计模式,享元模式的使用频率并不算太高,但是作为一种以“节约内存,提高性能”为出发点的设计模式,它在软件开发中还是得到了一定程度的应用。

主要优点

(1) 可以极大减少内存中对象的数量,使得相同或相似对象在内存中只保存一份,从而可以节约系统资源,提高系统性能。

(2) 享元模式的外部状态相对独立,而且不会影响其内部状态,从而使得享元对象可以在不同的环境中被共享。

主要缺点

(1) 享元模式使得系统变得复杂,需要分离出内部状态和外部状态,使得程序的逻辑复杂化,增加了维护外部状态的成本。

(2) 为了使对象可以共享,享元模式需要将享元对象的部分状态外部化,而读取外部状态将使得运行时间变长。

适用场景

(1) 一个系统有大量相同或者相似的对象,造成内存的大量耗费。

(2) 对象的大部分状态都可以外部化,可以将这些外部状态传入对象中。

(3) 在使用享元模式时需要维护一个存储享元对象的享元池,而这需要耗费一定的系统资源,因此,应当在需要多次重复使用享元对象时才值得使用享元模式。

以上是关于设计模式系列——享元模式的主要内容,如果未能解决你的问题,请参考以下文章

设计模式享元模式

php 23种设计模型 - 享元模式

设计模式(28)-----结构型模式-----享元模式

Unity设计模式:享元模式

Unity设计模式:享元模式

Head First设计模式之享元模式(蝇量模式)