java/android 设计模式学习笔记(13)---享元模式

  这篇我们来介绍一下享元模式(Flyweight Pattern),Flyweight 代表轻量级的意思,享元模式是对象池的一种实现。享元模式用来尽可能减少内存使用量,它适合用于可能存在大量重复对象的场景,缓存可共享的对象,来达到对象共享和避免创建过多对象的效果,这样一来就可以提升性能,避免内存移除和频繁 GC 等。

  享元模式的一个经典使用案例是文本系统中图形显示所用的数据结构,一个文本系统能够显示的字符种类就是那么几十上百个,那么就定义这么些基础字符对象,存储每个字符的显示外形和其他的格式化数据等,而不用每次都去新建对象,这样就可以避免创建成千上万的重复对象,大大提高对象的重用率。

  转载请注明出处:http://blog.csdn.net/self_study/article/details/51870660

  PS:对技术感兴趣的同鞋加群544645972一起交流。

设计模式总目录

  java/android 设计模式学习笔记目录

特点

  使用共享对象可有效地支持大量细粒度的对象。

  共享模式支持大量细粒度对象的复用,所以享元模式要求能够共享的对象必须是细粒度对象。在了解享元模式之前我们先要了解两个概念:内部状态、外部状态:

  • 内部状态:在享元对象内部不随外界环境改变而改变的共享部分;
  • 外部状态:随着环境的改变而改变,不能够共享的状态就是外部状态。

由于享元模式区分了内部状态和外部状态,所以我们可以通过设置不同的外部状态使得相同的对象可以具备一些不同的特性,而内部状态设置为相同部分。在我们的程序设计过程中,我们可能会需要大量的细粒度对象,如果这些对象除了几个参数不同外其他部分都相同,这个时候我们就可以利用享元模式来大大减少应用程序当中的对象。如何利用享元模式呢?这里我们只需要将他们少部分的不同的状态当做参数移动到类实例的外部去,然后在方法调用的时候将他们传递过来就可以了。这里也就说明了一点:内部状态存储于享元对象内部,而外部状态则应该由客户端来考虑。

享元模式对象池模式对比

  看了上面的特征会让我们想到对象池模式,确实,对象池模式享元模式有很多的相同点,但是他们有一个很重要的不同点:享元模式通常情况下获取的是不可变的实例,而从对象池模式中获取的对象通常情况下是可变的。所以使用享元模式用来避免创建多个拥有同样状态的对象,只创建一个并且在应用的不同地方都使用这一个实例;而对象池中的资源从使用的角度上看具有不同的状态并且每个都需要单独控制,但是又不想花费一定的资源区频繁的创建和销毁这些资源对象,毕竟他们都有相同的初始化过程。

  简而言之,享元模式更加倾向于状态的不可变性,而对象池模式则是状态的可变性。

UML类图

  享元模式的 uml 类图如下:

  

  • Flyweight:
  • 享元对象抽象基类或者接口;

  • ConcreteFlyweight:
  • 具体的享元对象;

  • UnsharedConcreteFlyweight:
  • 非共享具体享元类,指出那些不需要共享的Flyweight子类;

  • FlyweightFactory:
  • 享元工厂,负责管理享元对象池和创建享元对象。

  据此我们可以写出享元模式的基础代码:

Flyweight.class

public interface Flyweight {
    void operation();
}

ConcreteFlyweight.class

public class ConcreteFlyweight implements Flyweight{

    private String intrinsicState;

    public ConcreteFlyweight(String state) {
        intrinsicState = state;
    }

    @Override
    public void operation() {
        Log.e("Shawn", "ConcreteFlyweight----" + intrinsicState);
    }
}

FlyweightFactory.class

public class FlyweightFactory {

    private HashMap<String, Flyweight> mFlyweights = new HashMap<>();

    public Flyweight getFlyweight(String key) {
        Flyweight flyweight = mFlyweights.get(key);
        if (flyweight == null) {
            flyweight = new ConcreteFlyweight(key);
            mFlyweights.put(key, flyweight);
        }
        return flyweight;
    }
}

测试代码

Flyweight flyweight1 = factory.getFlyweight("a");
Flyweight flyweight2 = factory.getFlyweight("b");
Flyweight flyweight3 = factory.getFlyweight("a");
Log.e("Shawn", "flyweight1==flyweight2 : " + (flyweight1 == flyweight2));
Log.e("Shawn", "flyweight1==flyweight3 : " + (flyweight1 == flyweight3));
break;

结果

com.android.flyweightpattern E/Shawn: flyweight1==flyweight2 : false
com.android.flyweightpattern E/Shawn: flyweight1==flyweight3 : true

可以很明显的看出 flyweight1 和 flyweight3 对象是同样一个享元对象。

Java 中的享元模式

  在 Java 中,最经典使用享元模式的案例就应该是 String 了,String 存在常量池中,也就是说一个 String 被定义之后它就被缓存到了常量池中,当其他地方要使用同样的字符串时,则直接使用该缓存,而不会重复创建(这也就是 String 的不可变性:java/android 设计模式学习笔记(11)—原型模式)。

  比如下面的代码:

String str1 = new String("abc");
String str2 = new String("abc");
String str3 = "abc";
String str4 = "ab" + "c";
str1 == str2; //false
str3 == str4; //true

str1 和 str2 是两个不同的对象,这个应该显而易见,而 str3 和 str4 由于都是使用的 String 享元池,所以他们两个是同一个对象。

示例与源码

  我们这以一个图形系统为例,用来画不同颜色的圆形:

Shape.class用来定义一个图形的基本行为:

public interface Shape {
    void draw();
}

Circle.class Shape 的实现子类,用来画圆形:

public class Circle implements Shape{
    String color;

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

    @Override
    public void draw() {
        Log.e("Shawn", "画了一个" + color +"的圆形");
    }
}

ShapeFactory.class 图形享元工厂类:

public class ShapeFactory {
    private HashMap<String, Shape> shapes = new HashMap<>();

    public Shape getShape(String color) {
        Shape shape = shapes.get(color);
        if (shape == null) {
            shape = new Circle(color);
            shapes.put(color, shape);
        }
        return shape;
    }

    public int getSize() {
        return shapes.size();
    }
}

测试代码

Shape shape1 = factory.getShape("红色");
shape1.draw();
Shape shape2 = factory.getShape("灰色");
shape2.draw();
Shape shape3 = factory.getShape("绿色");
shape3.draw();
Shape shape4 = factory.getShape("红色");
shape4.draw();
Shape shape5 = factory.getShape("灰色");
shape5.draw();
Shape shape6 = factory.getShape("灰色");
shape6.draw();

Log.e("Shawn", "一共绘制了"+factory.getSize()+"中颜色的圆形");

最后运行结果

从结果可以看到,同一个颜色的图形共用一个对象,总共只创建了 3 个对象。

总结

  享元模式实现比较简单,但是它的作用在某些场景确实极其重要。它可以大大减少应用程序创建对象的数量和频率,降低程序内存的占用,增强程序的性能,但它同时也增加了系统的复杂性,需要分离出外部状态和内部状态,内部状态为不变的共享部分,存储于享元对象内部;而外部状态具有固化特性,应当由客户端来负责,不应该随着内部状态改变而改变,否则会导致系统的逻辑混乱。

  享元模式优点:

  • 能够极大的减少系统中对象的个数;
  • 享元模式由于使用了外部状态,外部状态相对独立,不会影响到内部状态,所以享元模式使得享元对象能够在不同的环境中被共享。

  享元模式缺点:

  • 由于享元模式需要区分外部状态和内部状态,使得应用程序在某种程度上来说更加复杂化了;
  • 为了使对象可以共享,享元模式需要将享元对象的状态外部化,而读取外部状态使得运行时间变长。

讨论

  我在查阅相关书籍和网络资料的过程中,看到有些文章会把 Android 中的 MessagePool 定义为享元模式,但是对比了对象池模式和享元模式之后,我更倾向于认为它是对象池模式,因为从上面介绍的对比来看,MessagePool 中对象池有初始化的 size,每次从 MessagePool 中去 obtain Message 对象的时候,获取的都是一个初始对象,其中的状态都需要去根据需求变化,而享元模式则更倾向于重用具有相同状态的对象,这个对象着重于在应用的每个使用地方它的状态都具有相同性,从这个原则来看就已经排除是享元模式了,不过还是个人的看法,有没有大神指导一下,不胜感激~~~~

源码下载

  https://github.com/zhaozepeng/Design-Patterns/tree/master/FlyweightPattern

引用

http://stackoverflow.com/questions/9322141/flyweight-vs-object-pool-patterns-when-is-each-useful

http://blog.csdn.net/jason0539/article/details/22908915

https://en.wikipedia.org/wiki/Flyweight_pattern

http://www.cnblogs.com/qianxudetianxia/archive/2011/08/10/2133659.html

http://blog.csdn.net/chenssy/article/details/11850107

时间: 2024-07-29 10:54:35

java/android 设计模式学习笔记(13)---享元模式的相关文章

java/android 设计模式学习笔记(一)---单例模式

前段时间公司一些同事在讨论单例模式(我是最渣的一个,都插不上嘴 T__T ),这个模式使用的频率很高,也可能是很多人最熟悉的设计模式,当然单例模式也算是最简单的设计模式之一吧,简单归简单,但是在实际使用的时候也会有一些坑. PS:对技术感兴趣的同鞋加群544645972一起交流 设计模式总目录 java/android 设计模式学习笔记目录 特点 确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例. 单例模式的使用很广泛,比如:线程池(threadpool).缓存(cache).对

java/android 设计模式学习笔记(14)---外观模式

这篇博客来介绍外观模式(Facade Pattern),外观模式也称为门面模式,它在开发过程中运用频率非常高,尤其是第三方 SDK 基本很大概率都会使用外观模式.通过一个外观类使得整个子系统只有一个统一的高层的接口,这样能够降低用户的使用成本,也对用户屏蔽了很多实现细节.当然,在我们的开发过程中,外观模式也是我们封装 API 的常用手段,例如网络模块.ImageLoader 模块等.其实我们在开发过程中可能已经使用过很多次外观模式,只是没有从理论层面去了解它. 转载请注明出处:http://bl

java/android 设计模式学习笔记(10)---建造者模式

这篇博客我们来介绍一下建造者模式(Builder Pattern),建造者模式又被称为生成器模式,是创造性模式之一,与工厂方法模式和抽象工厂模式不同,后两者的目的是为了实现多态性,而 Builder 模式的目的则是为了将对象的构建与展示分离.Builder 模式是一步一步创建一个复杂对象的创建型模式,它允许用户在不知道内部构建细节的情况下,可以更精细地控制对象的构造流程.一个复杂的对象有大量的组成部分,比如汽车它有车轮.方向盘.发动机.以及各种各样的小零件,要将这些部件装配成一辆汽车,这个装配过

java/android 设计模式学习笔记(7)---装饰者模式

这篇将会介绍装饰者模式(Decorator Pattern),装饰者模式也称为包装模式(Wrapper Pattern),结构型模式之一,其使用一种对客户端透明的方式来动态的扩展对象的功能,同时它也是继承关系的一种替代方案之一,但比继承更加灵活.在现实生活中也可以看到很多装饰者模式的例子,或者可以大胆的说装饰者模式无处不在,就拿一件东西来说,可以给它披上无数层不一样的外壳,但是这件东西还是这件东西,外壳不过是用来扩展这个东西的功能而已,这就是装饰者模式,装饰者的这个角色也许各不相同但是被装饰的对

java/android 设计模式学习笔记(12)---组合模式

这篇我们来介绍一下组合模式(Composite Pattern),它也称为部分整体模式(Part-Whole Pattern),结构型模式之一.组合模式比较简单,它将一组相似的对象看作一个对象处理,并根据一个树状结构来组合对象,然后提供一个统一的方法去访问相应的对象,以此忽略掉对象与对象集合之间的差别.这个最典型的例子就是数据结构中的树了,如果一个节点有子节点,那么它就是枝干节点,如果没有子节点,那么它就是叶子节点,那么怎么把枝干节点和叶子节点统一当作一种对象处理呢?这就需要用到组合模式了. 转

java/android 设计模式学习笔记(9)---代理模式

这篇博客我们来介绍一下代理模式(Proxy Pattern),代理模式也成为委托模式,是一个非常重要的设计模式,不少设计模式也都会有代理模式的影子.代理在我们日常生活中也很常见,比如上网时连接的代理服务器地址,更比如我们平时租房子,将找房子的过程代理给中介等等,都是代理模式在日常生活中的使用例子. 代理模式中的代理对象能够连接任何事物:一个网络连接,一个占用很多内存的大对象,一个文件,或者是一些复制起来代价很高甚至根本不可能复制的一些资源.总之,代理是一个由客户端调用去访问幕后真正服务的包装对象

java/android 设计模式学习笔记(6)---适配器模式

这篇来介绍一下适配器模式(Adapter Pattern),适配器模式在开发中使用的频率也是很高的,像 ListView 和 RecyclerView 的 Adapter 等都是使用的适配器模式.在我们的实际生活中也有很多类似于适配器的例子,比如香港的插座和大陆的插座就是两种格式的,为了能够成功适配,一般会在中间加上一个电源适配器,形如: 这样就能够将原来不符合的现有系统和目标系统通过适配器成功连接. 说到底,适配器模式是将原来不兼容的两个类融合在一起,它有点类似于粘合剂,将不同的东西通过一种转

java/android 设计模式学习笔记(16)---命令模式

这篇博客我们来介绍一下命令模式(Command Pattern),它是行为型设计模式之一.命令模式相对于其他的设计模式更为灵活多变,我们接触比较多的命令模式个例无非就是程序菜单命令,如在操作系统中,我们点击关机命令,系统就会执行一系列的操作,如先是暂停处理事件,保存系统的一些配置,然后结束程序进程,最后调用内核命令关闭计算机等,对于这一系列的命令,用户不用去管,用户只需点击系统的关机按钮即可完成如上一系列的命令.而我们的命令模式其实也与之相同,将一系列的方法调用封装,用户只需调用一个方法执行,那

java/android 设计模式学习笔记(3)---工厂方法模式

这篇来介绍一下工厂方法模式(Factory Method Pattern),在实际开发过程中我们都习惯于直接使用 new 关键字用来创建一个对象,可是有时候对象的创造需要一系列的步骤:你可能需要计算或取得对象的初始设置:选择生成哪个子对象实例:或在生成你需要的对象之前必须先生成一些辅助功能的对象,这个时候就需要了解该对象创建的细节,也就是说使用的地方与该对象的实现耦合在了一起,不利于扩展,为了解决这个问题就需要用到我们的工厂方法模式,它适合那些创建复杂的对象的场景,工厂方法模式也是一个使用频率很