当前咱们国家正在大力倡导构建和谐社会,当中一个非常重要的组成部分就是建设资源节约型社会,“浪费可耻,节俭光荣”。

在软件系统中,有时候也会存在资源浪费的情况,比如在计算机内存中存储了多个全然同样或者非常相似的对象,假设这些对象的数量太多将导致系统执行代价过高。内存属于计算机的“稀缺资源”,不应该用来“随便浪费”,那么是否存在一种技术能够用于节约内存使用空间,实现对这些同样或者相似对象的共享訪问呢?答案是肯定,这样的技术就是我们本章将要学习的享元模式。

1 围棋棋子的设计

Sunny软件公司欲开发一个围棋软件,其界面效果如图1所看到的:

图1 围棋软件界面效果图

Sunny软件公司开发者通过对围棋软件进行分析。发如今围棋棋盘中包括大量的黑子和白子。它们的形状、大小都一模一样,仅仅是出现的位置不同而已。

假设将每个棋子都作为一个独立的对象存储在内存中。将导致该围棋软件在执行时所需内存空间较大。怎样减少执行代价、提高系统性能是Sunny公司开发者须要解决的一个问题

为了解决问题,Sunny公司开发者决定使用享元模式来设计该围棋软件的棋子对象,那么享元模式是怎样实现节约内存进而提高系统性能的呢?别着急,以下让我们正式进入享元模式的学习。

2 享元模式概述

当一个软件系统在执行时产生的对象数量太多,将导致执行代价过高,带来系统性能下降等问题。比如在一个文本字符串中存在非常多反复的字符。假设每个字符都用一个单独的对象来表示,将会占用较多的内存空间,那么我们怎样去避免系统中出现大量同样或相似的对象,同一时候又不影响client程序通过面向对象的方式对这些对象进行操作?享元模式正为解决这一类问题而诞生。享元模式通过共享技术实现同样或相似对象的重用,在逻辑上每个出现的字符都有一个对象与之相应,然而在物理上它们却共享同一个享元对象,这个对象能够出如今一个字符串的不同地方。同样的字符对象都指向同一个实例。在享元模式中,存储这些共享实例对象的地方称为享元池(Flyweight Pool)

我们能够针对每个不同的字符创建一个享元对象,将其放在享元池中,须要时再从享元池取出。如图2所看到的:

图2 字符享元对象示意图

享元模式以共享的方式高效地支持大量细粒度对象的重用。享元对象能做到共享的关键是区分了内部状态(Intrinsic State)外部状态(Extrinsic State)

以下将对享元的内部状态和外部状态进行简单的介绍:

(1)  内部状态是存储在享元对象内部而且不会随环境改变而改变的状态,内部状态能够共享。如字符的内容,不会随外部环境的变化而变化,不管在不论什么环境下字符“a”始终是“a”,都不会变成“b”。

(2)  外部状态是随环境改变而改变的、不能够共享的状态。享元对象的外部状态通常由client保存。并在享元对象被创建之后。须要使用的时候再传入到享元对象内部。一个外部状态与还有一个外部状态之间是相互独立的。

如字符的颜色。能够在不同的地方有不同的颜色。比如有的“a”是红色的。有的“a”是绿色的,字符的大小也是如此,有的“a”是五号字。有的“a”是四号字。并且字符的颜色和大小是两个独立的外部状态。它们能够独立变化,相互之间没有影响,client能够在使用时将外部状态注入享元对象中。

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

享元模式定义例如以下:

享元模式(Flyweight Pattern):运用共享技术有效地支持大量细粒度对象的复用。系统仅仅使用少量的对象。而这些对象都非常相似。状态变化非常小,可以实现对象的多次复用。

因为享元模式要求可以共享的对象必须是细粒度对象,因此它又称为轻量级模式。它是一种对象结构型模式。


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

图3 享元模式结构图

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

● Flyweight(抽象享元类):一般是一个接口或抽象类。在抽象享元类中声明了详细享元类公共的方法,这些方法能够向外界提供享元对象的内部数据(内部状态),同一时候也能够通过这些方法来设置外部数据(外部状态)。

● ConcreteFlyweight(详细享元类):它实现了抽象享元类。事实上例称为享元对象;在详细享元类中为内部状态提供了存储空间。

通常我们能够结合单例模式来设计详细享元类。为每个详细享元类提供唯一的享元对象。

● UnsharedConcreteFlyweight(非共享详细享元类):并非全部的抽象享元类的子类都须要被共享,不能被共享的子类可设计为非共享详细享元类;当须要一个非共享详细享元类的对象时能够直接通过实例化创建。

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

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

class FlyweightFactory {//定义一个HashMap用于存储享元对象。实现享元池private HashMap flyweights = newHashMap();public Flyweight getFlyweight(String key){//假设对象存在。则直接从享元池获取if(flyweights.containsKey(key)){return(Flyweight)flyweights.get(key);}//假设对象不存在,先创建一个新的对象加入到享元池中,然后返回else {Flyweight fw = newConcreteFlyweight();flyweights.put(key,fw);return fw;}}
}

享元类的设计是享元模式的要点之中的一个,在享元类中要将内部状态和外部状态分开处理,通常将内部状态作为享元类的成员变量。而外部状态通过注入的方式加入到享元类中。典型的享元类代码例如以下所看到的:

class Flyweight {//内部状态intrinsicState作为成员变量,同一个享元对象其内部状态是一致的private String intrinsicState;public  Flyweight(String intrinsicState) {this.intrinsicState=intrinsicState;}//外部状态extrinsicState在使用时由外部设置,不保存在享元对象中,即使是同一个对象,在每一次调用时也能够传入不同的外部状态public void operation(String  extrinsicState) {......}
}

3 完整解决方式

为了节约存储空间。提高系统性能,Sunny公司开发者使用享元模式来设计围棋软件中的棋子。其基本结构如图4所看到的:

图4 围棋棋子结构图

在图4中。IgoChessman充当抽象享元类,BlackIgoChessman和WhiteIgoChessman充当详细享元类。IgoChessmanFactory充当享元工厂类。完整代码例如以下所看到的:

[java] view plaincopy
  1. import java.util.*;
  2. //围棋棋子类:抽象享元类
  3. abstract class IgoChessman {
  4. public abstract String getColor();
  5. public void display() {
  6. System.out.println("棋子颜色:" + this.getColor());
  7. }
  8. }
  9. //黑色棋子类:详细享元类
  10. class BlackIgoChessman extends IgoChessman {
  11. public String getColor() {
  12. return "黑色";
  13. }
  14. }
  15. //白色棋子类:详细享元类
  16. class WhiteIgoChessman extends IgoChessman {
  17. public String getColor() {
  18. return "白色";
  19. }
  20. }
  21. //围棋棋子工厂类:享元工厂类。使用单例模式进行设计
  22. class IgoChessmanFactory {
  23. private static IgoChessmanFactory instance = new IgoChessmanFactory();
  24. private static Hashtable ht; //使用Hashtable来存储享元对象。充当享元池
  25. private IgoChessmanFactory() {
  26. ht = new Hashtable();
  27. IgoChessman black,white;
  28. black = new BlackIgoChessman();
  29. ht.put("b",black);
  30. white = new WhiteIgoChessman();
  31. ht.put("w",white);
  32. }
  33. //返回享元工厂类的唯一实例
  34. public static IgoChessmanFactory getInstance() {
  35. return instance;
  36. }
  37. //通过key来获取存储在Hashtable中的享元对象
  38. public static IgoChessman getIgoChessman(String color) {
  39. return (IgoChessman)ht.get(color);
  40. }
  41. }

编写例如以下client測试代码:

[java] view plaincopy
  1. class Client {
  2. public static void main(String args[]) {
  3. IgoChessman black1,black2,black3,white1,white2;
  4. IgoChessmanFactory factory;
  5. //获取享元工厂对象
  6. factory = IgoChessmanFactory.getInstance();
  7. //通过享元工厂获取三颗黑子
  8. black1 = factory.getIgoChessman("b");
  9. black2 = factory.getIgoChessman("b");
  10. black3 = factory.getIgoChessman("b");
  11. System.out.println("推断两颗黑子是否同样:" + (black1==black2));
  12. //通过享元工厂获取两颗白子
  13. white1 = factory.getIgoChessman("w");
  14. white2 = factory.getIgoChessman("w");
  15. System.out.println("推断两颗白子是否同样:" + (white1==white2));
  16. //显示棋子
  17. black1.display();
  18. black2.display();
  19. black3.display();
  20. white1.display();
  21. white2.display();
  22. }
  23. }

编译并执行程序,输出结果例如以下:

推断两颗黑子是否同样:true

推断两颗白子是否同样:true

棋子颜色:黑色

棋子颜色:黑色

棋子颜色:黑色

棋子颜色:白色

棋子颜色:白色

从输出结果能够看出,尽管我们获取了三个黑子对象和两个白子对象,可是它们的内存地址同样。也就是说,它们实际上是同一个对象。在实现享元工厂类时我们使用了单例模式和简单工厂模式。确保了享元工厂对象的唯一性,并提供工厂方法来向client返回享元对象。

4 带外部状态的解决方式

Sunny软件公司开发者通过对围棋棋子进行进一步分析,发现尽管黑色棋子和白色棋子可以共享,可是它们将显示在棋盘的不同位置,怎样让同样的黑子或者白子可以多次反复显示且位于一个棋盘的不同地方?解决方法就是将棋子的位置定义为棋子的一个外部状态,在须要时再进行设置。因此。我们在图14-4中添加了一个新的类Coordinates(坐标类),用于存储每个棋子的位置。改动之后的结构图如图8-5所看到的:

图8-5 引入外部状态之后的围棋棋子结构图

在图8-5中,除了添加一个坐标类Coordinates以外,抽象享元类IgoChessman中的display()方法也将相应添加一个Coordinates类型的參数,用于在显示棋子时指定其坐标,Coordinates类和改动之后的IgoChessman类的代码例如以下所看到的:

[java] view plaincopy
  1. //坐标类:外部状态类
  2. class Coordinates {
  3. private int x;
  4. private int y;
  5. public Coordinates(int x,int y) {
  6. this.x = x;
  7. this.y = y;
  8. }
  9. public int getX() {
  10. return this.x;
  11. }
  12. public void setX(int x) {
  13. this.x = x;
  14. }
  15. public int getY() {
  16. return this.y;
  17. }
  18. public void setY(int y) {
  19. this.y = y;
  20. }
  21. }
  22. //围棋棋子类:抽象享元类
  23. abstract class IgoChessman {
  24. public abstract String getColor();
  25. public void display(Coordinates coord){
  26. System.out.println("棋子颜色:" + this.getColor() + ",棋子位置:" + coord.getX() + "。" + coord.getY() );
  27. }
  28. }

client測试代码改动例如以下:

[java] view plaincopy
  1. class Client {
  2. public static void main(String args[]) {
  3. IgoChessman black1,black2,black3,white1,white2;
  4. IgoChessmanFactory factory;
  5. //获取享元工厂对象
  6. factory = IgoChessmanFactory.getInstance();
  7. //通过享元工厂获取三颗黑子
  8. black1 = factory.getIgoChessman("b");
  9. black2 = factory.getIgoChessman("b");
  10. black3 = factory.getIgoChessman("b");
  11. System.out.println("推断两颗黑子是否同样:" + (black1==black2));
  12. //通过享元工厂获取两颗白子
  13. white1 = factory.getIgoChessman("w");
  14. white2 = factory.getIgoChessman("w");
  15. System.out.println("推断两颗白子是否同样:" + (white1==white2));
  16. //显示棋子,同一时候设置棋子的坐标位置
  17. black1.display(new Coordinates(1,2));
  18. black2.display(new Coordinates(3,4));
  19. black3.display(new Coordinates(1,3));
  20. white1.display(new Coordinates(2,5));
  21. white2.display(new Coordinates(2,4));
  22. }
  23. }

编译并执行程序,输出结果例如以下:

推断两颗黑子是否同样:true

推断两颗白子是否同样:true

棋子颜色:黑色,棋子位置:1,2

棋子颜色:黑色,棋子位置:3,4

棋子颜色:黑色,棋子位置:1,3

棋子颜色:白色,棋子位置:2。5

棋子颜色:白色,棋子位置:2,4

从输出结果能够看到。在每次调用display()方法时,都设置了不同的外部状态——坐标值,因此同样的棋子对象尽管具有同样的颜色,可是它们的坐标值不同,将显示在棋盘的不同位置。

5 单纯享元模式和复合享元模式

标准的享元模式结构图中既包括能够共享的详细享元类,也包括不能够共享的非共享详细享元类。

可是在实际使用过程中,我们有时候会用到两种特殊的享元模式:单纯享元模式和复合享元模式,以下将对这两种特殊的享元模式进行简单的介绍:

       1.单纯享元模式

在单纯享元模式中,全部的详细享元类都是能够共享的,不存在非共享详细享元类。单纯享元模式的结构如图6所看到的:

图6  单纯享元模式结构图

       2.复合享元模式

将一些单纯享元对象使用组合模式加以组合。还能够形成复合享元对象,这种复合享元对象本身不能共享,可是它们能够分解成单纯享元对象,而后者则能够共享。

复合享元模式的结构如图7所看到的:

图7  复合享元模式结构图

通过复合享元模式。能够确保复合享元类CompositeConcreteFlyweight中所包括的每一个单纯享元类ConcreteFlyweight都具有同样的外部状态。而这些单纯享元的内部状态往往能够不同。假设希望为多个内部状态不同的享元对象设置同样的外部状态。能够考虑使用复合享元模式。


6 关于享元模式的几点补充

       1.与其它模式的联用

享元模式通常须要和其它模式一起联用。几种常见的联用方式例如以下:

(1)在享元模式的享元工厂类中通常提供一个静态的工厂方法用于返回享元对象,使用简单工厂模式来生成享元对象。

(2)在一个系统中,通常仅仅有唯一一个享元工厂,因此能够使用单例模式进行享元工厂类的设计。

(3)享元模式能够结合组合模式形成复合享元模式,统一对多个享元对象设置外部状态。

       2.享元模式与String类

JDK类库中的String类使用了享元模式,我们通过例如以下代码来加以说明:

class Demo {public  static void main(String args[]) {String  str1 = "abcd";String  str2 = "abcd";String  str3 = "ab" + "cd";String  str4 = "ab";str4  += "cd";System.out.println(str1  == str2);System.out.println(str1  == str3);System.out.println(str1  == str4);str2  += "e";System.out.println(str1  == str2);}
}

在Java语言中,假设每次运行类似String str1="abcd"的操作时都创建一个新的字符串对象将导致内存开销非常大。因此假设第一次创建了内容为"abcd"的字符串对象str1。下一次再创建内容同样的字符串对象str2时会将它的引用指向"abcd"。不会又一次分配内存空间,从而实现了"abcd"在内存中的共享。

上述代码输出结果例如以下:

true

true

false

false

能够看出。前两个输出语句均为true,说明str1、str2、str3在内存中引用了同样的对象;假设有一个字符串str4。其初值为"ab",再对它进行操作str4 += "cd"。此时尽管str4的内容与str1同样,可是因为str4的初始值不同,在创建str4时又一次分配了内存,所以第三个输出语句结果为false;最后一个输出语句结果也为false,说明当对str2进行改动时将创建一个新的对象,改动工作在新对象上完毕。而原来引用的对象并没有发生不论什么改变,str1仍然引用原有对象,而str2引用新对象,str1与str2引用了两个全然不同的对象。

扩展

关于Java    String类这样的在改动享元对象时,先将原有对象复制一份,然后在新对象上再实施改动操作的机制称为“Copy On Write”,大家能够自行查询相关资料来进一步了解和学习“Copy On Write”机制。在此不作具体说明。

7 享元模式总结

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

       1.主要长处

享元模式的主要长处例如以下:

(1) 能够极大降低内存中对象的数量,使得同样或相似对象在内存中仅仅保存一份,从而能够节约系统资源,提高系统性能。

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

       2.主要缺点

享元模式的主要缺点例如以下:

(1) 享元模式使得系统变得复杂,须要分离出内部状态和外部状态。这使得程序的逻辑复杂化。

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

       3.适用场景

在下面情况下能够考虑使用享元模式:

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

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

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

练习

Sunny软件公司欲开发一个多功能文档编辑器,在文本文档中能够插入图片、动画、视频等多媒体资料,为了节约系统资源,同样的图片、动画和视频在同一个文档中仅仅需保存一份,可是能够多次反复出现。并且它们每次出现时位置和大小均可不同。试使用享元模式设计该文档编辑器。

版权声明:本文博主原创文章。博客,未经同意不得转载。

转载于:https://www.cnblogs.com/blfshiye/p/4802060.html

JAVA设计模式(08):结构化-飞锤(Flyweight)相关推荐

  1. java设计模式(结构)--组合模式装饰器模式

    一.组合模式 用途:将对象组合成树形结构以表示 "部分--整体" 的层次结构.Composite使得用户对单个对象和组合对象的使用具有一致性. 案例:在中文中,一句话是由词语组成的 ...

  2. Java设计模式分为创建模式, 结构模式, 行为模式 3种类型

    Java设计模式之创建模式包括: Factory,    工厂模式 Singleton,   单例模式 Builder,    建造模式 Prototype,    原型模式 Java设计模式之结构模 ...

  3. java设计模式 ppt_Java设计模式(精品·公开课件).ppt

    Java设计模式---适配器模式 结构模式---适配器模式(Adapter)如何将两个不兼容的类纠合在一起使用,通常的解决方案是:修改各自类的接口,但是如果我们没有源代码,或者我们不愿意为了一个应用而 ...

  4. openjdk8 项目结构_OpenJDK织机和结构化并发

    openjdk8 项目结构 Project Loom是Hotspot Group赞助的项目之一,旨在向JAVA世界提供高吞吐量和轻量级的并发模型. 在撰写本文时,Loom项目仍在积极开发中,其API可 ...

  5. OpenJDK织机和结构化并发

    Project Loom是Hotspot Group赞助的项目之一,旨在向JAVA世界提供高吞吐量和轻量级的并发模型. 在撰写本文时,Loom项目仍处于积极开发中,其API可能会更改. 为什么要织机? ...

  6. PLC结构化文本设计模式和算法

    前言 . 目前PLC应用学科并没有设计模式方面的教程,导致学员解题都得从零开始设计.梯形图无法发挥出PLC的真正功能,所以我们需要以结构化文本来实现设计模式.本文以普及结构化文本为目的,将教大家结构化 ...

  7. java抽组件_GitHub - ysc/HtmlExtractor: HtmlExtractor是一个Java实现的基于模板的网页结构化信息精准抽取组件。...

    HtmlExtractor是一个Java实现的基于模板的网页结构化信息精准抽取组件,本身并不包含爬虫功能,但可被爬虫或其他程序调用以便更精准地对网页结构化信息进行抽取. HtmlExtractor是为 ...

  8. java知识点思维导图_思维导图结构化梳理java

    写在前面 有个几年经验的爪娃们都经历过成长的阶段,但每个人成长阶段接触到的技术不尽相同.作为java思维导图的作者,我当然就想这用思维导图的方式结构化.可视化地每阶段的成长与技术串联起来. 如果你还只 ...

  9. java结构化语言,如何让Java代码流畅和结构化

    说明:为了使逻辑更易懂,也为了可维护性更高,应该把代码按模块分割,而构成模块的类的方法,原则上只能有一个入口和一个出口.另外,关于嵌套的深度和模块的行数,也应该控制在一眼就能看清楚的程度上. 就Jav ...

最新文章

  1. Spark-快速上手
  2. EyeDropper 开发实践
  3. 剑桥少儿英语预备级教案(上) unit15 I can draw it.
  4. python常见的语法错误_python常见语法错误有什么
  5. [html] From表单提交时为什么会刷新页面?怎么预防刷新?
  6. 配置管理-CMMI的五个等级
  7. python aiompq集群_国内首款基于AIO(异步IO)支持集群的高性能开源WebSocket服务器 宝贝鱼 CshBBrain V4.0 发布...
  8. 快来看看Ubuntu 17.04官方吉祥物长什么样子!
  9. Android混淆编译Proguard
  10. 红外视觉1:近红外与中远红外图像
  11. 不用任何软件!PDF转Word用微信这个功能,简单又方便!
  12. 核苷酸和氨基酸蛋白序列转换的工具
  13. Ubuntu 20.04换阿里源
  14. stm32f107基本资料
  15. http前后端传参写法
  16. 时间都去哪了--你统计过你每天花在手机上的时间么?
  17. Java是剑客,.NET是刀客
  18. unity投篮小游戏,原创,请勿转载。
  19. JS实现 下一个排列(下一个更大的数)
  20. 《阿里云代码安全白皮书》5个维度应对3类代码安全问题

热门文章

  1. /dev/shm目录下产生大量的ora_$ORACLE_SID的二进制文件
  2. WorkFlow入门Step.3—Adding Procedural Elements-For...
  3. matlab 状态空间的波特图,MATLAB:对于状态空间方程的系统辨识
  4. ORM框架之Spring Data JPA(二)spring data jpa方式的基础增删改查
  5. php方法重载方法重写_Java基础之方法的重载
  6. Bootstrap简洁、直观、强悍的前端开发框架
  7. ArcGIS制图表达Representation-规则和几何效果
  8. WebConfig主要节点配置总结
  9. zabbix监控mysql内存_zabbix通过自定义脚本监控nginx,php-fpm和mysql占用内存数和进程的个数...
  10. 计算机管理主要是作业管理和什么管理,计算机四级之作业管理试题