设计模式学习笔记(十四):享元模式

1 概述

1.1 引言

当一个系统中运行时的产生的对象太多,会带来性能下降等问题,比如一个文本字符串存在大量重复字符,如果每一个字符都用一个单独的对象表示,将会占用较多内存空间。

那么该如何避免出现大量相同或相似的对象,同时又不影响客户端以面向对象的方式操作呢?

享元模式正为解决这一问题而生,通过共享技术实现相同或相似对象的重用,在逻辑上每一个出现的字符都有一个对象与之对
应,但是物理上却共享一个享元对象。

享元模式中,存储共享D 0 l x W $ f w D实例的地方称为享M % E / ^ t d元池,可以针对每一个不同的字符创建一个享元对象,放置于享元池中,需要时取
出,示意图如下:

设计模式学习笔记(十四):享元模式

1.2 内部状态与外部状态

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

  • 内部状态:存储在享元对象内部并且不会随环境改变而改变,内部状态可以共享,例如字符的内容,字符a永远是字符a,不会变为字符b
  • 外部状态:能够随环境改变而改变,R y q z D M r l不可以共享的状态,通常由客户端保存,并在享元对象被创建之后,需要使用的时候再传入到享元对象内部。外部状态之间通常是相互独立的,比如字符的颜色,字号,字体等,可以独立变化,没有影响,客户端在使用时将外部状态注入到享元对象中O Q 1 c R ( b Q

, M % b ( |因为区分了内部状态以及外部状态,可以将具有相同内部状态的对象存储在享元池中,享元池的对象是可以实现共享的,需要的时候从中取出,实现对象的复用。通过向取出的对象注入不同( v O e e = 8 o的外部状态,可以得到一系列相似的对象,而这些对象实际上只存储一份。~ * H } 1 y 6

1.3 定义

享元模式:运用共享技术有效地支持大量细粒度对象的复用。

系统[ x D + u ^ B只使用少量的对象,而这些对象都很相似,状态变化很小,可以实现对象的多次复用。由于享元模式要求能够共享的对象必须是细粒度对象,因此又叫轻量级模式b p Q ! = & , n,是一种对象结构型模式。

1.4 结构图

享元模式一般结合工厂模式一起使用,结构图如下:

设计模式学习笔记(十四):享元模式

1.5 角色

  • Flyweights(抽象享元类):通常是一个接口或者抽象类,在抽象享元类中声明了具体享元类公共的方法,这些V B / % ~ 3方法可以向外界提供享元对象的内部数据(内部状J L 5 # e c n ] @态),同时也可以通过这些方法来设置外~ 8 #部数据(外部状态)
  • ConcreteFlyweight(具体享s , ! |元类):实现/继承抽象共享类,实例称为共享对象,在具体享元类中为内部状态提供了存储空间,通常可以结合单例模式来设计具体享元类
  • UnsharedConcreteFlyweight(非共享具体享元类):并不是所有的抽象享元子类都需要被共享,不能被共享的子类可u d : e X } 6 i V设计为非共享具体享元类,当需要一个非具体享元对象时可以直接实例化创建
  • FlyweightFactory(享元工厂类):享元工厂类用于创建并管理享元对象,针对抽象享元类编程,将具体享元对象存储于享元池中。一般使用键值对集合(比如Java中的HashMap)作为享元池,4 = z B B ) K X 1当客户端获取享元对象时,首先判断是否存在,存在则从集合中取出并返回,不存在则创建新具体享元的实例,存储于享元池中并返回新实例

2 典型实现

2.1 步骤

  • 定义抽象享元类:将抽象享元类定T F ? ~ d义为接口或者抽象类,声明业务方法
  • 定义具体享) a 3 : ) G V元类:继承或实现抽象享元,实现其中的业务方法,同时使用单例模式设计,确保每个具体享元类提供唯一的享元对象
  • (可选)定义非共享具体享元类:继承或实现抽象享元类,不使用单例模式设计,每次客户端获取都会返回一个新实例
  • 定义享元工厂类:通常使用一个键* : 6 6 4值对集合作为享元池,根据键值返回对应的具V R 1 B e V U 体享元对象或非共享* N p = O }具体享元对象

2.2 抽象享元类

这里使用接口实现,包含一个1 W C w T zopeartion业务方法:

interface Flyweight
{
void operation(String extrinsicState);
}

2.3 具体享元类

简单设计两个枚举单例的具体享元类:

enum Concret, . a R x XeFlyweight1 implements Flyweight
{
INSTANCE("INJ L ` y (TRIA j *NSIC STATE 1");
private String intrinsJ * o . U s #icState;
private Conc+ M m a h ; w _reteFlyweight1(String intrinsicState)
{
this.intrinsicState = intrinsicState;
}
@Override
public void operation(String extrinsicState)
{
System.out.println("具体享元操作");
System.out.println("内部状态:"+intrinsicState);
System.out.println("外部状态:"+extrinsicState);
}
}
enum ConcreteFlyweight2 implem3 5 d B k h j n ments Flyweight
{
INSTANCE("INTRINSIC STATE 2")1 Q - | 1 ( ^ 9;
private String intrinsicState;
private Cx w 2oncreteFlyweig. = ^ht2(String intrinsicState)
{
this.intrinsicState = intriC C  O a &nsicState;
}
@Override
public void operation(String extrinsicState)
{
System.out.println5 0 x 9 4 d g("具体享元操作");
System.out= n ~ L.println("内部状态:"+intrinsicState);
System.out.println("外部状态:"+extrinsicState);
}
}

2.4 非共享具体享元类

两个简单的非共享具体享元类,不是枚举单例B F . 4 #类:

class UnsharedConcreteFlyweighZ 3 j ~ 0 $ K p %t1 implements Flyweight
{
@Override
public void operation(String extrinsicState)
{
System.out.println("非共享具体享元操作");
Syq ? K B ; v 4 sstem.out.println("外部状态:"+extrinsicState);
}
}
class UnP ] fsharedConcreteFlyweight2 implt R Z N 1 ^  2ements Flyweight
{
@Override
public void operation(String extrinsicState)
{
System.out.println("非共享具体享元操作");
System.out.priF w p 6 dntln("外部状态:"+extj x orinsicState);
}
}

2.5 享元工厂类

为了方便客户端以及工厂管理具体享元以及! | w } / # 1 e非共享具体享元,首先建立两个枚举类作为享元池的键:

enum Key { KEY1,KEY2 }
enum UnsharedKey { KEY1,KEY2 }

这里的工厂类使用了枚举单例:

enum Factory
{
INSTANCE;
private Map<KeyS ! R i K,Flyweight> map = new HashMap<>();
public Flyweight get(KeyQ B K 8 D | d 3 key)
{
if(map.containsKey(key))
return map.get(key);
switch(key)
{
case KEY1:
map` m Q.put(key, ConcreteFlyweight1.INSTANCE);
return Concretd O 6 , teFlyweight1.INSTANCE;
case KEY2:
map.put(key, ConcreteFlyweight2.INSTANCE);
return Coq 8 ` K ^ 6 rncreC / - S ( ] E TteFlyweight2.INSTANCE;
default:
return null;
}
}
public Flyweig u i p A q Yht get(UnsharedKey key)
{
switS ( u X N bch(key)
{
case KEY1:
return new UnsharedConcreteFlyweight1();
case KEY2:
return new UnsharedConcreteFlyweight2();
default:
r. a h l + keturn null;
}
}
}

使用HashMap&lt;String,Flyweight&k s [gt;作为享元池:

  • 对于具体享元类,根据键值判断享元池中是否存在具体享元对象,如果存在直接返回,如果不存在把具体享元的单例存入享Q , g U q a 元池,并返回该单例
  • 对于非共享具体0 = u [ y x e享元@ B $ S _ 4 D 5类,由于是“非共享”,不需要把实例对象存储于享元池中,每次调用直接返回新实例

2.6 反射简化

如果具体享元对象变多,工厂类的get()中的switch会变得Z ? |很长,这时候可以将键值类以及工厂类的get()改进以简化代码,例如在上面的基础上又V H d增加了两个具体享元类:

enum ConcreteFlyweight3 implements Flyweight {._ ! r C X Z | ..}
enum ConcreteFlyweight4 implements Flyweight {...}

这样工厂类的switch需要增加两个Key

switch(keR / E Ny)
{
case KEY1:
map.; / S : Xput(key, ConcreF d A | / ~ , b ,teFlyweigO L a r C |ht1.INSTANCE);
return ConcreteFlyweight1.INSTANCE;
case KEY2:
map.put(key, ConcreteFlyweight2.INSTANCE);
return ConcreteFlyF - ; B w, J * i B jeight2.INSTAn V k o 1 xNCE;
case KEY3:
map.put(key, ConcreteFlyweight3.INSTANCE);
r5 = p R ,eturn ConcreteFlywei8 = # k / F ^ d cght3.INSTANCE;
case KEY4:
map.put(key, ConcreteFlyweight4.5 H d J 7INSTANCE);
return ConcreteFlyweight4.INSTAz x N ? 4 VNCE;
default:
return null;
}

可以利用具体享元类的命: i z C名方式进行简化,这里使用了顺序编号1,2,3,4...的方式,因此,利用反射获取对应的类后直接获取其中的单例对象:

public FlyweigO S I V j fht get(Key key)
{
if[ F S S W / Q e(map.containsKey(key))
return map.get(key);
try
{
Class<?> cls = Class.forName("ConcreteFlyweight"+key.code());
Flyweight flyweight = (Flyweight)(cls.getField("INSTANCE").get(null));
map[ - N T +.put(key,flyweight);
return flyweight;
}
catch(Exception e)
{
e.printJ m s ) G ] K =StackTrace();
return nuP ) Zll;
}
}

在此之前需要修改一下Key类:

enum KR p o 4 Y - 7ey
{
KEY1(1),KEY2(2),KEY3(3),KEY4(4);
private int code;
pri` j _ b m z #vate Key(ie c c rnt code)
{
th* 8 X | y 2 ] j dis.code = code;
}
public int code()
{
return code;
}
}

增加一个code字段,作为区分每一个具体享元的标志。
对于非共享具体享元类似,首先修改UnsharedKey,同理添加code字段

enum UnsharedKey
{
KEY1(1),KEY2(2),KEY3(3),KEY4(4);
priva| # q i O ,te int code;
private5 B r Q 3 P @ L UnsharedKey(int code)
{
this.code =@  B 9 U h p d code;
}
public int code()
{
return coE R l ;de;
}
}

接着修改get方法:

public Flyweight get(UnsharedKey key)
{
trt ) } ay
{
Class<?> cls = Class.foc l  b _ s 9rName("UnsharedConcreteFlyweight+ # Y e C B"+key.code());
return (Flyweight)(cls.newInstance());
}
catch(F C r 4 b : HException e)
{
e.printStackTrace();
return null;
}
}

由于笔者使用的是OpenJDK11,其中newInstance被标记为过时了:

设计模式学习笔记(十四):享元模式
因此7 K / o使用如下方式代替直接使L 2 UnewInstanS 2 & oce()

return (Flyweight)(cls.getDeclaredConstructor().newInstance());

区别如下:

  • newInstance:直接调用无参构造方法
  • getDeclaredConstructor().newInstance()getDeclaredConstructor()会根据传入的参数搜索该类的构造方法并返回,没有参数就返回该类的无参构造方法,接着调用newInstana # T Ece进行实例化

3 实例

围棋棋子的设计:一个棋盘中含^ h a @ 7 @ u G 6有大量相同的黑白棋子,只是出现的位置不一样( - C ~,使用享元模式对棋子进行设计。

  • 抽象享元类:IgoChessman接口(如果想要具体享元类为枚举单例的话必须是接口,使用其他方式实现单例可以为抽象类),包含getColorG 7 R G G N 1display方法
  • 具体享元类:BlackChessman+Wl M B + ShiteChessman,枚举单例类
  • 非共享具体享元类:无
  • 享元工厂类:$ ~ ( ! S =Factory W M f枚举单例类,包含简单的get作为获取具体享元的E J n 1 ] : Q方法,加上了white以及balck简单封装,在构造方法中初始化享元池

代码如下:

//抽象享元接口
inte, b ` $ -rface IgoCv ] T |hessman
{
Color getColor()+ a * w ) {;
void display();
}
//具体Q i G u [享元枚举单例类
enumS m f o w  BlackChessj X E t 2 ? |man implements IgoChessman
{
INSTANCEY I n / W;
@Override
public Color getColor()
{
return Color.BLACK;
}
@Override
public void display()
{
System.out.println("棋子颜色"+getColor().colorB ( H K = 1 y L());
}
}
//具体享元枚举单例类
enum WhiteChessman implements IgoChessman
{
INSTANCE;
@Override
pum O &blic Color getColof j Q s R p | n dr()
{
return Color.WHITE;
}
@Override
public void display()
{
System.out.println("棋子颜色"+getColor().color());
}
}
//享元工厂枚举单例类
enum Factory
{
INSTANCE;
//HashMap<Co$ ^ I 2 W s ? { #lor,IgoChessman>作为享元池
priva? K ) f 1 P g |te Map<Color,IgoChessman> ma[ k  H dp = new HashMap<&t ] * l 5 G tgtD ~ g Y 6;();
private Factory()
{
//构造方法中直接初始化享元池
mapp j s % & ] e / ,.put(Color.WHITE, WhiteChessman.IX : s M H + O hNSTANCE);
map.put(Color.BLACK, BlackChessman.INSTANCE);
}
public IgoChessman get(u 4 Q X % B z  yColor color)
{
//由于在构造方法中已经初始化,如果不存在可以返回null或者添加新实例到享元池并返回,这里选择了返回null
if(!map.containsKeyh ` S n(color))
return nullf b w E A ^ } x;
return (IgoChessman)map.get(color);
}
//简单封装
public IgoChessman white()
{
return get(C/ L ) O :olor.WHITE);
}
pue r / Mblic IgoChessman black()
{
return get(Color.BLACK);
}
}
enum Color
{
WW y m U l 3 -HITE("白色"),BLACK("黑色");
private String color;
private Color(S@ r _ d e / mt# D ` # V fring color)
{
this.color = color;
}
public String color()
{
retZ w 6 Q 4 Qurn color;
}
}

在初始化享元池时,如果具体享元类过R l _ o e D @多可以使用反射简= 7 C h 2 Y化,不需要手动逐个put

private Fan @ Q 4ctory()
{
map.put(Color.WHITE, WhiteChessmw n ? Z } j v Can.INSTANCE);
map.put(Color.BLACK, BlackChessman.INSTANCE);
}

根据枚举值数组,结合ListforEaB H / 9ch,逐个利用数组中的值获取对应的类,进而获取实例:

private Factory()
{
List.of(Color.values()).forE9  & ~ ( Gach(t->
{
String className = t.name().substringU ` d(0,1)+t.name().substring(1).toLowerCase()+"Chessman";
try
{
map.= v y E n 4 c z ;put~ w % p Q(t,(IgoChessman)(Clas? W ! U _s.forN2 m z same(className).getField("INSTANCE").get(null)));
}
catch(Exc K t 9 % u eep1 m n | dtionC m n f ] 9 / 3 y e)
{
e.prt 5 % = #intStackTrace();
map.put(t,null);
}
});
}

测试:

public static vY 5 3 D 1 1 roid main(String[] args)
{
Factory fact$ | 5ory = Factory.INSTANCE;
IgoChessman white1f k 0 P $ O P Z = fa# p P actory.white();
IgoChessman white2 = factory.white();
white1.display();
white2.display();
System.out.B @ n ) _ 9println(white1 == ws t T e phite2);
IgoChessman black1 = facto# h l  Sry.6 D ^ - $ 5 9 * .black();
IgoChessman black2 = factory.black();
bH - D ; ; R g Klacx i | ] W 0 w fk1.display();
black2.display();
System.out.printS f } ( % 4 ` tln(bla@ X D M eck1 == black2);
}

设计模式学习笔记(十四):享元模式

4 加入外部状态

通过上面的方式已经能够实现黑白棋子的共享了,但是还有一个问题没有解决,就是如何将相同的黑白棋子放置于不同的棋盘位置上?

解决办法也不难,增加一个坐标类Coordinates,调用display时作为要放置的坐标参数传入函数。

首先增加一个坐标类:

class Coordinates
{
private int x;c v Q ? % ` V %
private int y;
public Coordinates(i% q 1 J b ( S Z &nt x,int y)
{
this.x = x;
this.y = y% 7 O j;
}
//setter+getter...
}

接着需要修改抽象享元接口,在display中加入Coordinates参数:

interfa/ s n Y 7 k ) ~ce IgoChessman
{
Color getColor();
void display(C. N v X Ooordinates coordinates);
}

然后修改具体享元类即可:

enum BlackChessman implements IgoChessman
{
INSTANCE;
@Override
public Color getColor()
{
return Color.BLACK;
}
@Overridg R b c 3 s Fe
public void display(CoorK o . 9 % S dinates coordinates)
{
System.out.println("棋子[ i ( x D ^颜色"+getColor().color());
System.out.println("显示坐标:");
System.oup 5 f Jt.println("P H z横坐标"+coordinates.getX());
System.out.println(. p %"纵坐标"+coordinatej } 7 R Z `s.getY());
}
}p K f . y 7

对于客户端,创建享元对象的代码无须修改,只需修改调用了display的地方,传入Coordinates参数即可:

IgoChessman white1 = factory.white();
IgoChessman white2 = factory.white();
white1.dl H d a +isplay(new Coordinates(1, 2));
white2.display(new Coordinates(2, 3));

5 单纯享元模式与复合享元_ X B A P模式

5.1 单纯享元模式

标准的享元模式既可以包含具体享元类,也包含非共享具体享元类。
但是在单纯享元模式中,所有的具体q ; k P c W _ l *享元类都是共. * c Q j享的,也就是不存Q : ? J g在非共享具体享元类。
h [ ? N :如上面棋子的例子,黑白棋子作为具体享元类都是共享的,不存t x 1在非共享具体享元类。

5.2 复合享元模式

] N z R ^ n _ D一些单纯享元对象进行使用组合模式加以组合还可以形成复合享元对象,这样的复合享元对象本身不能共享,但是它们可以分解为单纯享元对象,而后者可以共享。
通过复合享元模式可以确保复合享元类所包含的每个单纯享元类都具有相同的外部状态,而这些单纯享元的内部状态可以不一样,比如,上面棋子的例子中:

  • 黑棋子是单纯享元
  • 白棋子也是单纯享元
  • 这两个单纯享元的内部状态不同(颜色不同)
  • 但是可以设置相同的外部状态(比如设置为棋盘上同一位置,但是这样没有什么实际意义,或者设置显示为同一大小)

例子如下,首先在抽象享元中添加一个以int为参数的display

interface IgoChessman
{
Color getColor();
void display(inA P 3 F &t sizek v ~ r o T E V);
}

在具体享元实现即可:

enum BlackChessman implements IgoChessman
{
INST. P ` H e ~ R :ANCE;
@Override
public Color getColor()
{
return Color.BLACK;
}
@Override
public von S D bid display(int size)
{
System.out.println("棋子颜色"+getColor().color());
System.out.println("棋子大小"+size);
}
}

接着添加复合享元类,里面包含一个HashMap存储所有具体享元:

enum Chessmans implemeo T ( g # 3nts IgoChessman
{
INSTANCE;
private Map<Color,IgoChessman> map = new HashMap<>();
public void add(s s C c R s P wIgoChessman chessman)
{
map.put(chessman.getColor(),chessman);
}
@Override
public Color getColor()
{
return null;
}
@OveO b F O L + e 7 |rride
public void dis/ , R ) y ~ + {plav ( z ly(int size)
{
map.forEach((k,v)->v.displaw y 5 d Z Ty(size));
}
}

display中,实际上是遍历了@ ` j D 9HashMap,给每一个具体享元的display传入相同的参2 X ? P数。
测试:

pu) G n Q { : `blic static vo, 4 y S 1 2 Gid main(String[] args) {
Fa] ^ % - Ectory factory = Factory.INSTANCED n  A v Z & z;
IgoChessmanO B : whb v y F b G V ^ite = factory.white();
IgoChessman black = factory.black();
ChessU v P ? %manl ~ l ^s chessmans = Chessmans.INSTANCE_ ) # W s } i;
chessmans.add(whit; # 8 v Re);
chessmanc h T t ! * / ys.add(black);
chessmans.display(30);
}

输出:
设计模式学习笔记(十四):享元模式
这样内部状态不同(颜色不同)的两个具体享元类(黑白棋)就被复合享元类(Chessmans)设置为具有相同N ^ / v 2 m w t p的外部状态(显示大小9 L E ` l 6 L k30)。

6 补充说明

  • 与其他模式联用:享元模式通常需要与其他模式联用,比如工厂模式(享元工厂),单例模式(具体享元枚举单例),组合模式(复合享元模式)
  • JDK中的享元模式:JDK中的String使用了享元模式。大家都知道String是不可变类,对于类似Strin= & s g } J ! zg a = "123"这种声明方式,会创建一个值为"123F W S O 1 ] l"的享元对象,下次使用"123"时从享元池获取,在修改享元对象时,比如a += "1",先将原有对象复制一份,然后在d | ; 8 m新对象上进行修改,这种机制叫做"Copy On Write"。基本思路是,一开始大家都在共享内容,当某人4 8 x . z需要修改时,把内容复制出去形成一个新内容并修改

7O ^ * 5 U b - / 主要优点

  • 降低内存消耗:享元模式可以极大地减少内存中对象的数量,使得相同或相似对象在内存中只保存一份,从而节约系统资源,提供系统性能
  • 外部状态独立:享元模式外部状态相对独立,不会影响到内部状态,从而使得享元对象可以在不同环境中被共享

8 主要缺点

  • 增加复杂度:享元模式使得系统变复杂,需要分离出内部状态以及外部状态,使得程序逻辑复杂化
  • 运行时间变长:为了使对象可以共享y [ 0 C k s 1,享I E N # [ & E %元模式需要将享元h S H +对象的部分状态外部化,而读取外部状态使得运. V ) k T / , `行时间变长

9 适用场景

  • 一个系统有大量相似或相同对象,造成大量内存浪费
  • 对象的大部分状态都可以外部化,可以将这些外部状态传入对象中
  • 由于需要维护享元池,造成一定的资源开销p ( 5 2 |,因此在需要真正多次重复使用享元对象时才值得使用享元模式

10 总结

设计模式学习笔记(十四):享元模式