对享元模式的进一步思考

从各种资料上我们知道享元模式的特点有:

1.对象是细粒度的, 比如字符串(python的短字符串对象就是这样设计的), 数字类别这样, 而不是{attr1, attr2, attr3 ....}这样的

2.内部状态是稳定的, 数量不多, 经常重复, 比如黑白棋的黑色子与白色子

3.外部状态都不一样, 棋子的位置.

然后享元模式的核心就在于工厂方法.每次被请求创建对象的时候,通过判断池子里面有没有来决定是否产生新的对象,进而达到节约内存的目的.

网上的很多资料介绍到这里也就结束了, 但是这样留给我这样的初级读者的却是一个极大的错误认识---那就是内存是大量的节约. 为什么这样说呢, 就拿刚才的黑白棋的例子来说, 如果棋盘上有100个棋子, 我们认为只产生了2个棋子对象(黑子和白子), 然后位置通过参数传递. 这样内存对象的压缩率就达到了98%.

但是学过信息论的同学都知道, 就算使用各种神奇算法来编码压缩也逃不过香农定律的极限.然而通过上面的直觉估算,反而是信息越多,压缩比越高,比如10000000个棋子那么几乎是100%的压缩比了. 造成这个结果的原因就是我们一直在关注共享内部状态,而忽视了外部状态的管理.

我就以一款以前玩过的游戏--三国志来说:

故事设定---一个中级将领可以带领100个纯种兵员, 要么全是步兵, 或者全是骑兵, 或者全是象兵.在对打开始时(初始化), 100个兵出现在10*10的方阵中, 打的过程中还有可能死掉. 所以我们就用享元模式表示做这个战斗过程中士兵对象.

大一刚学编程的我是这样写:

class Soldier{

    private type;   //infantry

    private cor_x;

    private col_y;

    private is_alive;

}

我们假设每个属性都是一个字节,那么100个士兵就需要400 bytes的存储.

a.按照我最初对享元模式的理解,那么压缩比是99%

b.按照围棋设计方案,我们把位置和死活剥离出来

class Soldier{

    private type;  //infantry

    public void display( new Is_alive_and_position oooo);

}

class Is_alive_and_position{

    private cor_x;

    private col_y;

    private is_alive;

}

这样的话,100个士兵就有1个Soldier对象和100个Is_alive_and_position对象,占用内存是:

1*1 + 100*3 = 301, 压缩比是25%

c.我们把种类和死活作为基础共享类,然后位置对象剥离处理:

class Soldier{

    private type;  //infantry

    private is_alive;

    public void display( new Position oooo);

}

class Position{

  private cor_x;

  private col_y;

}

占用内存:2 * 2 + 100*2 = 204, 压缩比是50%

d.我们进一步剥离,把横坐标也作为基础类的属性, 因为只有1~10:

class Soldier{

    private type;  //infantry

    private is_alive;

    private cor_x;

    public void display( new Position_y oooo);

}

class Position_y{

    private col_y;

}

这时,活的基础士兵有10个,死的也有10个,共享类有20个. 在纵向的位置类有100个,所以

内存:20*3 + 100*1=160, 那么压缩比是60%

通过上面的对象压缩比来看: 99%> 60% > 50% > 25%

    第一个是骗人的,我们不管, 

    最后一个节约不多,但是设计简单,内部状态只有一个,共享对象也只能有一个

    60%节约最多,但是共享类设计稍微复杂,而且共享对象也有20个

以上的分析是不考虑程序执行耗时, 真实内存状态的. 只是建立一个模型来分析. 享元模式的重点不是享元工厂的设计,而是结合程序环境, 内存节约度, 程序执行效率, 类和对象管理复杂度来设计享元类和外部类. 这就好比在我们使用react或者vue.js时,核心的虚拟DOM树并没有减少必要的真实DOM操作,只是优化的执行过程.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,805评论 18 399
  • 1 场景问题# 1.1 加入权限控制## 考虑这样一个问题,给系统加入权限控制,这基本上是所有的应用系统都有的功能...
    七寸知架构阅读 2,531评论 1 57
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,119评论 19 139
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,029评论 25 709
  • 朋友聊天,说自己儿子家里刀和剑得有五六十把,但每次出去看见,还要,而且专找贵的、特别的要,不给就撒泼,反正最后还得...
    芥子齐凯阅读 154评论 0 0