设计模式:享元模式

意图

享元模式(Flyweight)是一种结构型设计模式 它摒弃了在每个对象中保存所有数据的方式 通过共享多个对象所共有的相同状态 让你能在有限的内存容量中载入更多对象

享元模式结构

享元设计模式的结构

享元模式只是一种优化 在应用该模式之前 你要确定程序中存在与大量类似对象同时占用内存相关的内存消耗问题 并且确保该问题无法使用其他更好的方式来解决

享元 Flyweight) 类包含原始对象中部分能在多个对象中共享的状态。 同一享元对象可在许多不同情景中使用。 享元中存储的状态被称为 内在状态 传递给享元方法的状态被称为 外在状态

情景 Context) 类包含原始对象中各不相同的外在状态。 情景与享元对象组合在一起就能表示原始对象的全部状态。

通常情况下, 原始对象的行为会保留在享元类中。 因此调用享元方法必须提供部分外在状态作为参数。 但你也可将行为移动到情景类中, 然后将连入的享元作为单纯的数据对象。

客户端 Client) 负责计算或存储享元的外在状态。 在客户端看来, 享元是一种可在运行时进行配置的模板对象, 具体的配置方式为向其方法中传入一些情景数据参数。

享元工厂 Flyweight Factory) 会对已有享元的缓存池进行管理。 有了工厂后, 客户端就无需直接创建享元, 它们只需调用工厂并向其传递目标享元的一些内在状态即可。 工厂会根据参数在之前已创建的享元中进行查找, 如果找到满足条件的享元就将其返回; 如果没有找到就根据参数新建享元。

享元模式适合应用场景

 仅在程序必须支持大量对象且没有足够的内存容量时使用享元模式

 应用该模式所获的收益大小取决于使用它的方式和情景 它在下列情况中最有效

  • 程序需要生成数量巨大的相似对象
  • 这将耗尽目标设备的所有内存
  • 对象中包含可抽取且能在多个对象间共享的重复状态

享元模式优缺点

优点:

  • 如果程序中有很多相似对象 那么你将可以节省大量内存

缺点:

  • 你可能需要牺牲执行速度来换取内存 因为他人每次调用享元方法时都需要重新计算部分情景数据
  •  代码会变得更加复杂 团队中的新成员总是会问  为什么要像这样拆分一个实体的状态

与其他模式的关系

  • 你可以使用享元模式实现组合模式树的共享叶节点以节省内存

  • 享元展示了如何生成大量的小型对象 外观模式则展示了如何用一个对象来代表整个子系统

  • 如果你能将对象的所有共享状态简化为一个享元对象 那么享元就和单例模式类似了 但这两个模式有两个根本性的不同

    1. 只会有一个单例实体 但是享元类可以有多个实体 各实体的内在状态也可以不同
    2. 单例对象可以是可变的 享元对象是不可变的

在 Java 中使用模式

使用示例 享元模式只有一个目的 将内存消耗最小化 如果你的程序没有遇到内存容量不足的问题 则可以暂时忽略该模式

享元模式在核心 Java 程序库中的示例

示例代码

享元 Flyweight)

public class TreeType {
  private final String name;
  private final Color color;
  private final String otherTreeData;

  public TreeType(String name, Color color, String otherTreeData) {
    this.name = name;
    this.color = color;
    this.otherTreeData = otherTreeData;
  }

  public void draw(Graphics g, int x, int y) {
    g.setColor(Color.BLACK);
    g.fillRect(x - 1, y, 3, 5);
    g.setColor(color);
    g.fillOval(x - 5, y - 10, 10, 10);
  }
}

情景 Context 

public class Tree {
  private final int x;
  private final int y;
  private final TreeType type;

  public Tree(int x, int y, TreeType type) {
    this.x = x;
    this.y = y;
    this.type = type;
  }

  public void draw(Graphics g) {
    type.draw(g, x, y);
  }
}

 享元工厂 Flyweight Factory 

public class TreeFactory {
  private static final Map<String, TreeType> treeTypes = new HashMap<>();

  public static TreeType getTreeType(String name, Color color, String otherTreeData) {
    TreeType result = treeTypes.get(name);
    if (result == null) {
      result = new TreeType(name, color, otherTreeData);
      treeTypes.put(name, result);
    }
    return result;
  }
}
public class Forest extends JFrame {
  private final List<Tree> trees = new ArrayList<>();

  public void plantTree(int x, int y, String name, Color color, String otherTreeData) {
    TreeType type = TreeFactory.getTreeType(name, color, otherTreeData);
    Tree tree = new Tree(x, y, type);
    trees.add(tree);
  }

  @Override
  public void paint(Graphics graphics) {
    for (Tree tree : trees) {
      tree.draw(graphics);
    }
  }
}

客户端 Client

public class Client {
  private static final int CANVAS_SIZE = 500;
  private static final int TREES_TO_DRAW = 1000000;
  private static final int TREE_TYPES = 2;

  public static void main(String[] args) {
    Forest forest = new Forest();
    for (int i = 0; i < TREES_TO_DRAW / TREE_TYPES; i++) {
      forest.plantTree(random(0, CANVAS_SIZE), random(0, CANVAS_SIZE),
          "Summer Oak", Color.GREEN, "Oak texture stub");
      forest.plantTree(random(0, CANVAS_SIZE), random(0, CANVAS_SIZE),
          "Autumn Oak", Color.ORANGE, "Autumn Oak texture stub");
    }
    forest.setSize(CANVAS_SIZE, CANVAS_SIZE);
    forest.setVisible(true);

    System.out.println(TREES_TO_DRAW + " trees drawn");
    System.out.println("---------------------");
    System.out.println("Memory usage:");
    System.out.println("Tree size (8 bytes) * " + TREES_TO_DRAW);
    System.out.println("+ TreeTypes size (~30 bytes) * " + TREE_TYPES + "");
    System.out.println("---------------------");
    System.out.println("Total: " + ((TREES_TO_DRAW * 8 + TREE_TYPES * 30) / 1024 / 1024) +
        "MB (instead of " + ((TREES_TO_DRAW * 38) / 1024 / 1024) + "MB)");
  }

  private static int random(int min, int max) {
    return min + (int) (Math.random() * ((max - min) + 1));
  }
}