数据结构之享元模式

定义: 使用共享对象可以有效地支持大量的细粒度的对象，可以降低大量重复的，细粒度的类在内存中的开销。享元模式是一种行为型设计模式。。例如围棋少年下的围棋，一个棋盘可以容纳下361颗棋子。如果正常创建每一个实例将会产生大量的对象，这将非常损耗资源。但这361颗棋子其实也就俩种:黑棋与白棋。使用享元设计模式分别共享一颗黑棋，一颗白棋可以减少内存对象数量的创建，降低内存开销。享元对象做到共享的关键是区分内部状态和外部状态。

内部状态: 存储在享元对象内部，可以共享，不随外部环境改变而改变;
外部状态: 随环境改变而改变且不可以共享的对象，在享元对象创建后，如果需要使用再传入到享元对象内部;

涉及到的3个模型角色:

• 抽象享元角色: 享元对象的父类，提供具体享元模型的公共逻辑接口。需要外部状态操作时可以通过参数的形式将外部状态传入;
• 具体享元角色: 实现抽象享元接口，提供具体的逻辑处理;
• 享元工厂: 负责享元角色的创建和管理，实质就是一个容器池,保存着享元角色实例。通常做成键值类型数据保存;

精确的来讲，除了享元角色还有非享元角色存在。所以享元模式也分成纯享元模式与复合享元模式。纯享元模式的所有的具体享元角色都是可以共享的，不存在非共享的具体享元角色。而复合享元模式就是存在非共享的享元角色。复合享元角色的实例本身不能共享，但是它可以分解出享元角色实例再被共享。下面使用围棋作为案例书写一个享元设计模式(纯享元)。抽象享元角色也就是棋子，包括黑棋与白棋。

---

public abstract class Chess {
    public abstract String color();

    public void showColor() {
        Log.d("TAG", color() + "棋"); 
    }
}

黑棋，白棋继承Chess这个基类，并提供具体的方法实现:

public class BlackChess extends Chess {
    @Override
    public String color() {
        return "黑";
    }
}

public class WhiteChess extends Chess {
    @Override
   public String color() {
        return "白";
    }
}

享元工厂，就是一个容器池，创建和管理享元对象(黑棋，白棋)。这里使用SparseArray来存储。也可以使用数组Array，哈希表或者其他的数据结构来存储。

public class ChessBoard {
    private SparseArray<Chess> map;
    public static int WHITE_CHESS = 10000;
    public static int BLACK_CHESS = 10001;

    public ChessBoard() {
        map = new SparseArray<>();
        WhiteChess w = new WhiteChess();
        map.put(WHITE_CHESS, w);
        BlackChess b = new BlackChess();
        map.put(BLACK_CHESS, b);
    }

    public Chess getChess(int key) {
        return map.get(key);
    }
}

使用方式:

        ChessBoard board = new ChessBoard();
        Chess c1 = board.getChess(ChessBoard.BLACK_CHESS);
        c1.showColor();
        Chess c2 = board.getChess(ChessBoard.BLACK_CHESS);
        c2.showColor();
        Chess c3 = board.getChess(ChessBoard.BLACK_CHESS);
        c3.showColor();
        Chess c4 = board.getChess(ChessBoard.WHITE_CHESS);
        c4.showColor();
        Chess c5 = board.getChess(ChessBoard.WHITE_CHESS);
        c5.showColor();

如上，虽然字面上有c1,2,3,4,5个对象；但是实际上内存上也就只创建了俩个对象。

---

应用场景:

• 系统中存在大量相同或相似的对象，这些对象耗费大量的内存资源;
• 细粒度对象都具备较接近的外部状态，而且内部状态与环境无关;

优点:

• 大幅度减少内存中的对象数量，降低内存的使用，提高性能;

缺点:

• 增加了系统的复杂性，要区分外部状态与内部状态;
• 需要维护一个享元工厂(一种数据结构)，增加逻辑处理；

小结:享元模式是一种创建型设计模式，在大量细粒度对象创建条件下使用享元模式能有效地降低内存消耗，提升效率。这跟单例模式其实有点类似。单例模式着重于本身控制，即一个进程值只存在一个对象；享元模式对于享元工厂是可以创建多个对象的，但是对于享元角色就不会重复创建，而是使用已创建好的享元对象(缓存)。它着重于具体享元角色的创建和管理。另外享元模式+单例模式的组合也许在某些特定环境下有更好的表现。