54 | 享元模式（上）：如何利用享元模式优化文本编辑器的内存占用？

难道就我一个人有疑问？象棋不是总共32个棋子吗，争哥咋说30个享元对象？

1. 第一个问题看需求，如果像象棋类的网格棋，可以考虑享元模式 2. map存储，减少迭代查找

要不要把文字编辑器中的文字设计成享元呢？ 正方：常用汉字也就3000多个，超过3000字原则上就需要 反方：设计成享元能节省多少空间呢？或者会不会更浪费空间？ 哈哈😄

1.在棋牌游戏的例子中，有没有必要把 ChessPiecePosition 设计成享元呢？ 没有必要,设计成享元模式主要是为了节省内存资源. ChessPiece中的positionX和positionY共占用8个字节,而把ChessPiecePosition设计成享元模式,ChessPiecePosition的引用在ChessPiece中也是占用8个字节,反而还需要额外的内存空间来存放棋盘中各个位置的对象,最终就得不偿失了. 当启用压缩指针时,ChessPiece对象占用(12+4+4+补4)24个字节, 当不启用压缩指针时,ChessPiece对象占用(16+4+补4+8)32个字节. 2.在文本编辑器的例子中，调用 CharacterStyleFactory 类的 getStyle() 方法，需要在 styles 数组中遍历查找，而遍历查找比较耗时，是否可以优化一下呢？ 用map来存储数据CharacterStyle,重写CharacterStyle的hash方法,查找时就创建出新的对象来获取该hash值,用该hash值在map中查找是否存在,如果存在就直接返回,如果不存在就先添加到map中再返回.

补充一下，对于第二个问题，用LinkedHashMap容器并开启它的LRU策略来装CharacterStyle更好，因为根据一个使用者的习惯，常用的字体风格就是自己最近使用的。

1. 没有必要，每局游戏的棋子位置不是完全相同的数据，这取决于用户的输入，随着时间的推移会不断地变化。而使用享元模式保存的数据，应当是那些不变的，会被大量对象复用的数据。 2.可以考虑使用哈希表保存文本格式，用多出来的一点点空间占用换取O（1）的查询效率。

1. 没有必要。棋盘上位置的点集是有限的，是可以设计成享元的。但我们只需要存两个很小的整数，用上享元代码就会变复杂，另外指针也要存储空间。设计成享元可以，但没有必要。 2. 用哈希表提高查询速度：将 font, size, style 连接为字符串（比如 'yahei-12-123456'）作为 hash 表的 key。

小争哥你好，采用享元模式重构的代码中，CharacterStyleFactory的getStyle()函数是不是设计的有问题。无论styles中是否存在已经创建好的享元对象，都会新建一个CharacterStyle对象。照这么看，styles岂不是根本就没有存在的必要了。 我认为代码应该改为如下： public static CharacterStyle getStyle(Font font, int size, int colorRGB) { //遍历styles, 如果styles中有相同对象, 则返回 for (CharacterStyle style : styles) { if (style.equals(font, size, colorRGB)) { return style; } } CharacterStyle newStyle = new CharacterStyle(font, size, colorRGB); styles.add(newStyle); return newStyle; }

在避免创建CharacterStyle对象同时，以O(1)的时间复杂度判断CharacterStyle是否已经被创建，代码如下： public class CharacterStyleFactory { private static final Map<Integer, CharacterStyle> styles = new HashMap<>(); public static CharacterStyle getStyle(Font font, int size, int colorRGB) { //key = font的哈希值 + size + colorRGB 以保证哈希值唯一性, 同时也避免了重复创建CharacterStyle的开销 int key = font.hashCode() + size + colorRGB; if (styles.containsKey(key)) { return styles.get(key); } CharacterStyle newStyle = new CharacterStyle(font, size, colorRGB); styles.put(key, newStyle); return newStyle; } }

前面看的时候就在想感觉有点像连接池，当看到一个“共享使用”，一个“重复使用”时真是有种恍然大悟的感觉