天天看点

C#设计模式(12)——享元模式(Flyweight Pattern)

在软件开发过程,如果我们需要重复使用某个对象的时候,如果我们重复地使用new创建这个对象的话,这样我们在内存就需要多次地去申请内存空间了,这样可能会出现内存使用越来越多的情况,这样的问题是非常严重,然而享元模式可以解决这个问题,下面具体看看享元模式是如何去解决这个问题的。

在前面说了,享元模式可以解决上面的问题了,在介绍享元模式之前,让我们先要分析下如果去解决上面那个问题,上面的问题就是重复创建了同一个对象,如果让我们去解决这个问题肯定会这样想:“既然都是同一个对象,能不能只创建一个对象,然后下次需要创建这个对象的时候,让它直接用已经创建好了的对象就好了”,也就是说——让一个对象共享。不错,这个也是享元模式的实现精髓所在。

介绍完享元模式的精髓之后,让我们具体看看享元模式的正式定义:

享元模式——运用共享技术有效地支持大量细粒度的对象。享元模式可以避免大量相似类的开销,在软件开发中如果需要生成大量细粒度的类实例来表示数据,如果这些实例除了几个参数外基本上都是相同的,这时候就可以使用享元模式来大幅度减少需要实例化类的数量。如果能把这些参数(指的这些类实例不同的参数)移动类实例外面,在方法调用时将他们传递进来,这样就可以通过共享大幅度地减少单个实例的数目。(这个也是享元模式的实现要领),然而我们把类实例外面的参数称为享元对象的外部状态,把在享元对象内部定义称为内部状态。具体享元对象的内部状态与外部状态的定义为:

内部状态:在享元对象的内部并且不会随着环境的改变而改变的共享部分

外部状态:随环境改变而改变的,不可以共享的状态。

分析完享元模式的实现思路之后,相信大家实现享元模式肯定没什么问题了,下面以一个世纪的应用来实现下享元模式。这个例子是:一个文本编辑器中会出现很多字面,使用享元模式去实现这个文本编辑器的话,会把每个字面做成一个享元对象。享元对象的内部状态就是这个字面,而字母在文本中的位置和字体风格等其他信息就是它的外部状态。下面就以这个例子来实现下享元模式,具体实现代码如下:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

<code>/// &lt;summary&gt;</code>

<code>    </code><code>/// 客户端调用</code>

<code>    </code><code>/// &lt;/summary&gt;</code>

<code>    </code><code>class</code> <code>Client</code>

<code>    </code><code>{</code>

<code>        </code><code>static</code> <code>void</code> <code>Main(</code><code>string</code><code>[] args)</code>

<code>        </code><code>{</code>

<code>            </code><code>// 定义外部状态,例如字母的位置等信息</code>

<code>            </code><code>int</code> <code>externalstate = 10;</code>

<code>            </code><code>// 初始化享元工厂</code>

<code>            </code><code>FlyweightFactory factory = </code><code>new</code> <code>FlyweightFactory();</code>

<code>            </code><code>// 判断是否已经创建了字母A,如果已经创建就直接使用创建的对象A</code>

<code>            </code><code>Flyweight fa = factory.GetFlyweight(</code><code>"A"</code><code>);</code>

<code>            </code><code>if</code> <code>(fa != </code><code>null</code><code>)</code>

<code>            </code><code>{</code>

<code>                </code><code>// 把外部状态作为享元对象的方法调用参数</code>

<code>                </code><code>fa.Operation(--externalstate);</code>

<code>            </code><code>}</code>

<code>            </code><code>// 判断是否已经创建了字母B</code>

<code>            </code><code>Flyweight fb = factory.GetFlyweight(</code><code>"B"</code><code>);</code>

<code>            </code><code>if</code> <code>(fb != </code><code>null</code><code>)</code>

<code>                </code><code>fb.Operation(--externalstate);</code>

<code>            </code><code>// 判断是否已经创建了字母C</code>

<code>            </code><code>Flyweight fc = factory.GetFlyweight(</code><code>"C"</code><code>);</code>

<code>            </code><code>if</code> <code>(fc != </code><code>null</code><code>)</code>

<code>                </code><code>fc.Operation(--externalstate);</code>

<code>            </code><code>// 判断是否已经创建了字母D</code>

<code>            </code><code>Flyweight fd= factory.GetFlyweight(</code><code>"D"</code><code>);</code>

<code>            </code><code>if</code> <code>(fd != </code><code>null</code><code>)</code>

<code>                </code><code>fd.Operation(--externalstate);</code>

<code>            </code><code>else</code>

<code>                </code><code>Console.WriteLine(</code><code>"驻留池中不存在字符串D"</code><code>);</code>

<code>                </code><code>// 这时候就需要创建一个对象并放入驻留池中</code>

<code>                </code><code>ConcreteFlyweight d = </code><code>new</code> <code>ConcreteFlyweight(</code><code>"D"</code><code>);</code>

<code>                </code><code>factory.flyweights.Add(</code><code>"D"</code><code>, d);</code>

<code>            </code><code>Console.Read();</code>

<code>        </code><code>}</code>

<code>    </code><code>}</code>

<code>    </code><code>/// &lt;summary&gt;</code>

<code>    </code><code>/// 享元工厂,负责创建和管理享元对象</code>

<code>    </code><code>public</code> <code>class</code> <code>FlyweightFactory</code>

<code>        </code><code>// 最好使用泛型Dictionary&lt;string,Flyweighy&gt;</code>

<code>        </code><code>//public Dictionary&lt;string, Flyweight&gt; flyweights = new Dictionary&lt;string, Flyweight&gt;();</code>

<code>        </code><code>public</code> <code>Hashtable flyweights = </code><code>new</code> <code>Hashtable();</code>

<code>        </code><code>public</code> <code>FlyweightFactory()</code>

<code>            </code><code>flyweights.Add(</code><code>"A"</code><code>, </code><code>new</code> <code>ConcreteFlyweight(</code><code>"A"</code><code>));</code>

<code>            </code><code>flyweights.Add(</code><code>"B"</code><code>, </code><code>new</code> <code>ConcreteFlyweight(</code><code>"B"</code><code>));</code>

<code>            </code><code>flyweights.Add(</code><code>"C"</code><code>, </code><code>new</code> <code>ConcreteFlyweight(</code><code>"C"</code><code>));</code>

<code>        </code><code>public</code> <code>Flyweight GetFlyweight(</code><code>string</code> <code>key)</code>

<code>// 更好的实现如下</code>

<code>            </code><code>//Flyweight flyweight = flyweights[key] as Flyweight;</code>

<code>            </code><code>//if (flyweight == null)</code>

<code>            </code><code>//{</code>

<code>            </code><code>//    Console.WriteLine("驻留池中不存在字符串" + key);</code>

<code>            </code><code>//    flyweight = new ConcreteFlyweight(key);</code>

<code>            </code><code>//}</code>

<code>            </code><code>//return flyweight;</code>

<code>return</code> <code>flyweights[key] </code><code>as</code> <code>Flyweight;</code>

<code>    </code><code>///  抽象享元类,提供具体享元类具有的方法</code>

<code>    </code><code>public</code> <code>abstract</code> <code>class</code> <code>Flyweight</code>

<code>        </code><code>public</code> <code>abstract</code> <code>void</code> <code>Operation(</code><code>int</code> <code>extrinsicstate);</code>

<code>    </code><code>// 具体的享元对象,这样我们不把每个字母设计成一个单独的类了,而是作为把共享的字母作为享元对象的内部状态</code>

<code>    </code><code>public</code> <code>class</code> <code>ConcreteFlyweight : Flyweight</code>

<code>        </code><code>// 内部状态</code>

<code>        </code><code>private</code> <code>string</code> <code>intrinsicstate ;</code>

<code>        </code><code>// 构造函数</code>

<code>        </code><code>public</code> <code>ConcreteFlyweight(</code><code>string</code> <code>innerState)</code>

<code>            </code><code>this</code><code>.intrinsicstate = innerState;</code>

<code>        </code><code>/// &lt;summary&gt;</code>

<code>        </code><code>/// 享元类的实例方法</code>

<code>        </code><code>/// &lt;/summary&gt;</code>

<code>        </code><code>/// &lt;param name="extrinsicstate"&gt;外部状态&lt;/param&gt;</code>

<code>        </code><code>public</code> <code>override</code> <code>void</code> <code>Operation(</code><code>int</code> <code>extrinsicstate)</code>

<code>            </code><code>Console.WriteLine(</code><code>"具体实现类: intrinsicstate {0}, extrinsicstate {1}"</code><code>, intrinsicstate, extrinsicstate);</code>

在享元模式的实现中,我们没有像之前一样,把一个细粒度的类实例设计成一个单独的类,而是把它作为共享对象的内部状态放在共享类的内部定义,具体的解释注释中都有了,大家可以参考注释去进一步理解享元模式。

看完享元模式的实现之后,为了帮助大家理清楚享元模式中各类之间的关系,下面给出上面实现代码中的类图,如下所示:

在上图中,涉及的角色如下几种角色:

抽象享元角色(Flyweight):此角色是所有的具体享元类的基类,为这些类规定出需要实现的公共接口。那些需要外部状态的操作可以通过调用方法以参数形式传入。

具体享元角色(ConcreteFlyweight):实现抽象享元角色所规定的接口。如果有内部状态的话,可以在类内部定义。

享元工厂角色(FlyweightFactory):本角色复杂创建和管理享元角色。本角色必须保证享元对象可以被系统适当地共享,当一个客户端对象调用一个享元对象的时候,享元工厂角色检查系统中是否已经有一个符合要求的享元对象,如果已经存在,享元工厂角色就提供已存在的享元对象,如果系统中没有一个符合的享元对象的话,享元工厂角色就应当创建一个合适的享元对象。

客户端角色(Client):本角色需要存储所有享元对象的外部状态。

注:上面的实现只是单纯的享元模式,同时还有复合的享元模式,由于复合享元模式较复杂,这里就不给出实现了。

分析完享元模式的实现之后,让我们继续分析下享元模式的优缺点:

优点:

降低了系统中对象的数量,从而降低了系统中细粒度对象给内存带来的压力。

缺点:

为了使对象可以共享,需要将一些状态外部化,这使得程序的逻辑更复杂,使系统复杂化。

享元模式将享元对象的状态外部化,而读取外部状态使得运行时间稍微变长。

在下面所有条件都满足时,可以考虑使用享元模式:

一个系统中有大量的对象;

这些对象耗费大量的内存;

这些对象中的状态大部分都可以被外部化

这些对象可以按照内部状态分成很多的组,当把外部对象从对象中剔除时,每一个组都可以仅用一个对象代替

软件系统不依赖这些对象的身份,

满足上面的条件的系统可以使用享元模式。但是使用享元模式需要额外维护一个记录子系统已有的所有享元的表,而这也需要耗费资源,所以,应当在有足够多的享元实例可共享时才值得使用享元模式。

到这里,享元模式的介绍就结束了,享元模式主要用来解决由于大量的细粒度对象所造成的内存开销的问题,它在实际的开发中并不常用,可以作为底层的提升性能的一种手段。

<a href="http://down.51cto.com/data/2363665" target="_blank">附件:http://down.51cto.com/data/2363665</a>

     本文转自LearningHard 51CTO博客,原文链接:http://blog.51cto.com/learninghard/1315781,如需转载请自行联系原作者