知识卡片
享元以计算换存储
享元减少重复的内部状态,但传递、查找或计算外部状态会增加运行时开销。若外部状态能从紧凑布局结构推得,通常更有利;若它与对象数一样多且必须逐个保存,共享未必省空间。评估时要一起量化实例数、状态大小与查询成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Flyweight(享元) · 查看原书依据
如果不同种类的外部状态和共享前对象的数目相同的话,删除外部状态不会降低存储消耗。理想的状况是,外部状态可以由一个单独的对象结构计算得到,且该结构的存储要求非常小。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第4章4.6节「Flyweight」效果与实现问题1(源文件:`_epub-src/OEBPS/Text/part0075.xhtml`)
- 结论依据:原文明确列出外部状态的传输/查找/计算成本,并指出外部状态数未减少时存储未必下降。
- 原始内容:"使用Flyweight模式时,传输、查找和/或计算外部状态都会产生运行时开销";"如果不同种类的外部状态和共享前对象的数目相同的话,删除外部状态不会降低存储消耗。"