设计模式(十二): Flyweight享元模式 -- 结构型模式
1. 概述
面向对象技术可以很好地解决系统一些灵活性或可扩展性或抽象性的问题,但在很多情况下需要在系统中增加类和对象的个数。当对象数量太多时,将导致运行代价过高,带来性能下降等问题。比如:
例子1:图形应用中的图元等对象、字处理应用中的字符对象等。
2.解决方案:
享元模式(Flyweight):对象结构型模式运用共享技术有效地支持大量细粒度的对象。
它使用共享物件,用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件;它适合用于当大量物件只是重复因而导致无法令人接受的使用大量内存。通常物件中的部分状态是可以分享。常见做法是把它们放在外部数据结构,当需要使用时再将它们传递给享元。
4. 适用性
1)一个应用程序使用大量相同或者相似的对象,造成很大的存储开销。
2)对象的大部分状态都可以外部化,可以将这些外部状态传入对象中。
3)如果删除对象的外部状态,那么可以用相对较少的共享对象取代很多组对象。
4) 应用程序不依赖于对象标识。由于Flyweight对象可以被共享,对于概念上明显有别的对象,标识测试将返回真值。
5)使用享元模式需要维护一个存储享元对象的享元池,而这需要耗费资源,因此,应当在多次重复使用享元对象时才值得使用享元模式
5.结构
6.构建模式的组成
1) 抽象享元类(Flyweight):
描述一个接口,通过这个接口flyweight可以接受并作用于外部状态。
2) 具体享元类(ConcreteFlyweight):实现Flyweight接口 ,并为内部状态( 如果有的话 )增加存储空间
。ConcreteFlyweight对象必须是可共享的。它所存储的状态必须是内部的;即,它必须独立于ConcreteFlyweight对象的场景。
3) 非共享具体享元类(UnsharedConcreteFlyweight):— 并非所有的Flyweight子类都需要被共享。Flyweight接口使共享成为可能,但它并不强制共享。在Flyweight对象结构的某些层次,UnsharedConcreteFlyweight对象通常将ConcreteFlyweight对象作为子节点。
4) 享元工厂类(FlyweightFactory):创建并管理flyweight对象, 确保合理地共享flyweight。本角色必须保证享元对象可以被系统适当地共享。当一个客户端对象调用一个享元对象
flyweight的时候,享元工厂角色(Flyweight Factory对象)会检查系统中是否已经有一个符合要求的享元对象。如果已经有了,享元工厂角色就应当提供这个已有的享元对象;如果系统中没有一个适当的享元对象的话,享元工厂角色就应当创建一个合适的享元对象。
5)客户(Client):维持一个对flyweight的引用。计算或存储一个(多个)flyweight的外部状态。
7.
效果
享元模式的优点:1)享元模式的优点在于它可以极大减少内存中对象的数量,使得相同对象或相似对象在内存中只保存一份。2)享元模式的外部状态相对独立,而且不会影响其内部状态,从而使得享元对象可以在不同的环境中被共享。享元模式的缺点:1)享元模式使得系统更加复杂,需要分离出内部状态和外部状态,这使得程序的逻辑复杂化。2)为了使对象可以共享,享元模式需要将享元对象的状态外部化,而读取外部状态使得运行时间变长。
8.实现
享元模式可以分成单纯享元模式和复合享元模式两种形式。
【单纯享元模式】
在单纯的享元模式中,所有的享元对象都是可以共享的。
源代码:
- <?php
- /**
- * 单纯享元模式
- * @author guisu
- */
- /**
- * 抽象享元角色
- */
- abstract class Flyweight {
- /**
- * 示意性方法
- * @param string $state 外部状态
- */
- abstract public function operation($state);
- }
- /**
- * 具体享元角色
- */
- class ConcreteFlyweight extends Flyweight {
- private $_intrinsicState = null;
- /**
- * 构造方法
- * @param string $state 内部状态
- */
- public function __construct($state) {
- $this->_intrinsicState = $state;
- }
- public function operation($state) {
- echo 'ConcreteFlyweight operation, Intrinsic State = ' . $this->_intrinsicState
- . ' Extrinsic State = ' . $state . '<br />';
- }
- }
- /**
- * 享元工厂角色
- */
- class FlyweightFactory {
- private $_flyweights;
- public function __construct() {
- $this->_flyweights = array();
- }
- public function getFlyweigth($state) {
- if (isset($this->_flyweights[$state])) {
- return $this->_flyweights[$state];
- } else {
- return $this->_flyweights[$state] = new ConcreteFlyweight($state);
- }
- }
- }
- class Client{
- static function main (){
- $flyweightFactory = new FlyweightFactory();
- $flyweight = $flyweightFactory->getFlyweigth('state A');
- $flyweight->operation('other state A');
- $flyweight = $flyweightFactory->getFlyweigth('state B');
- $flyweight->operation('other state B');
- }
- }
- ?>
【复合享元模式】
复合享元模式对象是由一些单纯享元使用合成模式加以复合而成
复合享元角色所代表的对象是不可以共享的,但是一个复合享元对象可以分解成为多个本身是单纯享元对象的组合。
- <?php
- /**
- * 复合享元模式
- *
- */
- /**
- * 抽象享元角色
- */
- abstract class Flyweight {
- /**
- * 示意性方法
- * @param string $state 外部状态
- */
- abstract public function operation($state);
- }
- /**
- * 具体享元角色
- */
- class ConcreteFlyweight extends Flyweight {
- private $_intrinsicState = null;
- /**
- * 构造方法
- * @param string $state 内部状态
- */
- public function __construct($state) {
- $this->_intrinsicState = $state;
- }
- public function operation($state) {
- echo 'ConcreteFlyweight operation, Intrinsic State = ' . $this->_intrinsicState
- . ' Extrinsic State = ' . $state . '<br />';
- }
- }
- /**
- * 不共享的具体享元,客户端直接调用
- */
- class UnsharedConcreteFlyweight extends Flyweight {
- private $_flyweights;
- /**
- * 构造方法
- * @param string $state 内部状态
- */
- public function __construct() {
- $this->_flyweights = array();
- }
- public function operation($state) {
- foreach ($this->_flyweights as $flyweight) {
- $flyweight->operation($state);
- }
- }
- public function add($state, Flyweight $flyweight) {
- $this->_flyweights[$state] = $flyweight;
- }
- }
- /**
- * 享元工厂角色
- */
- class FlyweightFactory {
- private $_flyweights;
- public function __construct() {
- $this->_flyweights = array();
- }
- public function getFlyweigth($state) {
- if (is_array($state)) { // 复合模式
- $uFlyweight = new UnsharedConcreteFlyweight();
- foreach ($state as $row) {
- $uFlyweight->add($row, $this->getFlyweigth($row));
- }
- return $uFlyweight;
- } else if (is_string($state)) {
- if (isset($this->_flyweights[$state])) {
- return $this->_flyweights[$state];
- } else {
- return $this->_flyweights[$state] = new ConcreteFlyweight($state);
- }
- } else {
- return null;
- }
- }
- }
- class Client{
- static function main (){
- $flyweightFactory = new FlyweightFactory();
- $flyweight = $flyweightFactory->getFlyweigth('state A');
- $flyweight->operation('other state A');
- $flyweight = $flyweightFactory->getFlyweigth('state B');
- $flyweight->operation('other state B');
- /* 复合对象*/
- $uflyweight = $flyweightFactory->getFlyweigth(array('state A', 'state B'));
- $uflyweight->operation('other state A');
- }
- }
- ?>
9.
与其他相关模式
客户端要引用享元对象,是通过工厂对象创建或者获得的,客户端每次引用一个享元对象,都是可以通过同一个工厂对象来引用所需要的享元对象。因此,可以将享元工厂设计成单例模式,这样就可以保证客户端只引用一个工厂实例。因为所有的享元对象都是由一个工厂对象统一管理的,所以在客户端没有必要引用多个工厂对象。不管是单纯享元模式还是复合享元模式中的享元工厂角色,都可以设计成为单例模式,对于结果是不会有任何影响的。
Composite模式:Flyweight模式通常和Composite 模式结合起来,用共享叶结点的有向无环图实现一个逻辑上的层次结构。复合享元模式实际上是单纯享元模式与合成模式的组合。单纯享元对象可以作为树叶对象来讲,是可以共享的,而复合享元对象可以作为树枝对象, 因此在复合享元角色中可以添加聚集管理方法。通常,最好用Flyweight实现State
和Strategy 对象。
10.总结
1) 享元模式是一个考虑系统性能的设计模式,通过使用享元模式可以节约内存空间,提高系统的性能。2) 享元模式的核心在于享元工厂类,享元工厂类的作用在于提供一个用于存储享元对象的享元池,用户需要对象时,首先从享元池中获取,如果享 元池中不存在,则创 建一个新的享元对象返回给用户,并在享元池中保存该新增对象。3) 享元模式以共享的方式高效地支持大量的细粒度对象,享元对象能做到共享的关键是区分内部状态(Internal State)和外部状态(External State)。(1) 内部状态是存储在享元对象内部并且不会随环境改变而改变的状态,因此内部状态可以共享。(2) 外部状态是随环境改变而改变的、不可以共享的状态。享元对象的外部状态必须由客户端保存,并在享元对象被创建之后,在需要使用的时候 再传入到享元对 象内部。一个外部状态与另一个外部状态之间是相互独立的。参考:http://blog.csdn.net/hguisu/article/details/7535792。
设计模式(十二): Flyweight享元模式 -- 结构型模式的更多相关文章
- Flyweight 享元(结构型)
一:描述:(该模式实际应用较少) Flyweight 享元模式是对大量细粒度的元素进行共享和重用.减少对象的创建减轻内存: 注和单例模式不同的是:享元模式的各个对象佣有各自的行为并可实例化,单例模式的 ...
- 设计模式(十二)享元模式(Flyweight Pattern)
一.引言 在软件开发过程,如果我们需要重复使用某个对象的时候,如果我们重复地使用new创建这个对象的话,这样我们在内存就需要多次地去申请内存空间了,这样可能会出现内存使用越来越多的情况,这样的问题是非 ...
- 设计模式11: Flyweight 享元模式(结构型模式)
Flyweight 享元模式(结构型模式) 面向对象的代价 面向对象很好的解决了系统抽象性的问题,同时在大多数情况下也不会损及系统的性能.但是,在某些特殊应用中,由于对象的数量太大,采用面向对象会给系 ...
- 二十、Flyweight 享元模式
原理: 代码清单: BigChar public class BigChar { //字符名称 private char charname; //大型字符 # . \n 组成 private Stri ...
- Flyweight享元模式(结构型模式)
1.面向对象的缺点 虽然OOP能很好的解决系统抽象的问题,并且在大多数的情况下,也不会损失系统的性能.但是在某些特殊的业务下,由于对象的数量太多,采用面向对象会给系统带来难以承受的内存开销.示例代码如 ...
- 设计模式之美:Structural Patterns(结构型模式)
结构型模式涉及到如何组合类和对象以获得更大的结构. 结构型类模式采用继承机制来组合接口实现. 结构型对象模式不是对接口和实现进行组合,而是描述了如何对一些对象进行组合,从而实现新功能的一些方法. 因为 ...
- 代理模式/proxy模式/结构型模式
代理模式proxy 定义 为其他对象提供一种代理,并以控制对这个对象的访问.最简单的理解,买东西都是要去商店的,不会去工厂. java实现三要素 proxy(代理)+subject(接口)+realS ...
- 设计模式之(十二)享元模式(Flyweight)
享元模式思想 就以小时候导锅来说吧(导锅是我家乡的方言,就是用细沙把一个模型锅的形状拓下来,然后把铝水倒进模型中,就导好一个锅了.小时候很喜欢看的,可惜现在看不到了.上个图片回忆下)了解了这个过程后就 ...
- 十二、享元(Flyweight)模式--结构模式(Structural Pattern)
Flyweight在拳击比赛中指最轻量级,即"蝇量级",有些作者翻译为"羽量级".这里使用"享元 模式"更能反映模式的用意. 享元模式以共享 ...
随机推荐
- CodeForces 371D. Vessels
暴力+胡乱优化就过了..tags给的东西似乎什么都没用到.....CF的数据是不是有点水啊.....果然是没有营养的题目..... D. Vessels time limit per test 2 s ...
- 36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)
这题是某年成都区域赛网络赛的一题. 这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星. 採用线上查询.利用map对字符串编号,由于非常方便.要推荐的朋友,事实上就是朋友的朋 ...
- qDebug 学习小结
在qtcentre中看到有网友问这样一个问题: Why this doesn't work? qDebug() << "Test" << std::endl ...
- INFORMATION_SCHEMA.COLUMNS 查询表字段语句
INFORMATION_SCHEMA.COLUMNS 视图以 sysobjects.spt_data type_info.systypes.syscolumns.syscomments.sysconf ...
- Android进程机制
以下资料摘录整理自老罗的Android之旅博客,是对老罗的博客关于Android底层原理的一个抽象的知识概括总结(如有错误欢迎指出)(侵删):http://blog.csdn.net/luosheng ...
- CentOS 7 修改hostname
centOS 7 里面修改hostname的方式有所改变,修改/etc/hosts和/etc/sysconfig/network两个文件已经不能生效.使用的新命令是 : hostnamectl set ...
- 简单竖向Tab选项卡
<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8&quo ...
- ref传参时出错
下面是一段正确的代码: //基类A public class A { public void SomeMethod(A a) { } } //派生类B public class B:A { } //在 ...
- javascript:void(0)知多少
在做页面时,如果想做一个链接点击后不做任何事情,或者响应点击而完成其他事情,可以设置其属性 href = "#",但是,这样会有一个问题,就是当页面有滚动条时,点击后会返回到页面顶 ...
- Dreamweaver管理Svn控制器内容
一直以来很多人使用Dreamweaver来写css和xhtml.同时如果是应用于一个多人开发的项目的时候大家会使用svn或cvs来做版本控制的工作.但是可惜的是没有听说 Dreamweaver可以与版 ...

