【设计模式】第七章 享元模式

第七章 享元模式

一、介绍

在面向对象程序设计过程中,有时会面临要创建大量相同或相似对象实例的问题。创建过多的对象将会耗费很多的系统资源,它是系统性能提高的一个瓶颈

例如,围棋和五子棋中的黑白棋子,图像中的坐标点或颜色,局域网中的路由器、交换机和集线器,教室里的桌子和凳子等。这些对象有很多相似的地方,如果能把它们相同的部分提取出来共享,则能节省大量的系统资源,这就是享元模式的产生背景

享元模式(Flyweight Pattern)的定义:运用共享技术来有效地支持大量细粒度对象的复用。它通过共享已经存在的对象来大幅度减少需要创建的对象数量、避免大量相似类的开销,从而提高系统资源的利用率

应用场景:

当系统中多处需要同一组信息时,可以把这些信息封装到一个对象中,然后对该对象进行缓存,这样,一个对象就可以提供给多处需要使用的地方,避免了同一个对象的大量创建

享元模式其实是工厂方法模式的一个改进机制,享元模式同样要求创建一个或一组对象,并且就是通过工厂方法模式生成对象的,只不过享元模式为工厂方法模式增加了缓存这一功能

前面分析了享元模式的结构与特点,下面分析它适用的应用场景。享元模式是通过减少内存中对象的数量来节省内存空间的,所以以下几种情形适合采用享元模式:

  1. 系统中存在大量相同或相似的对象,这些对象耗费大量的内存资源
  2. 大部分的对象可以按照内部状态进行分组,且可将不同部分外部化,这样每一个组只需保存一个内部状态
  3. 由于享元模式需要额外维护一个保存享元的数据结构,所以应当在有足够多的享元实例时才值得使用享元模式

享元模式是一种结构性模式,其主要优点是:

相同对象只要保存一份,这降低了系统中对象的数量,从而降低了系统中细粒度对象给内存带来的压力

其主要缺点是:

  1. 为了使对象可以共享,需要将一些不能共享的状态外部化,这将增加程序的复杂性
  2. 读取享元模式的外部状态会使得运行时间稍微变长

二、结构

享元模式的定义提出了两个要求,细粒度和共享对象。因为要求细粒度,所以不可避免地会使对象数量多且性质相近,此时我们就将这些对象的信息分为两个部分:内部状态和外部状态

  • 内部状态指对象共享出来的信息,存储在享元信息内部,并且不会随环境的改变而改变
  • 外部指对象的以依赖的一个标记,随环境的改变而改变,不可共享

比如连接池中的连接对象,保存在连接对象中的用户名、密码、连接 URL 等信息,在创建对象的时候就设置好了,不会随环境的改变而改变,这些为内部状态。而当每个连接要被回收利用时,我们需要将它标记为可用状态,这个为外部状态

享元模式的本质是缓存共享对象,降低内存消耗

享元模式的主要角色如下:

  1. 抽象享元角色(Flyweight):是所有的具体享元类的基类,为具体享元规范需要实现的公共接口,非享元的外部状态以参数的形式通过方法传入
  2. 具体享元角色(ConcreteFlyweight):实现抽象享元角色中所规定的接口
  3. 非享元角色(UnsharableFlyweight):是不可以共享的外部状态,它以参数的形式注入具体享元的相关方法中
  4. 享元工厂角色(FllweightFactory):负责创建和管理享元角色。当客户对象请求一个享元对象时,享元工厂检查系统中是否存在符合要求的享元对象,如果存在则提供给客户;如果不存在的话,则创建一个新的享元对象

下图为享元模式的 UML 类图,其中:

  • UnsharedConcreteFlyweight 是非享元角色,里面包含了非共享的外部状态信息 info
  • Flyweight 是享元角色,里面包含了享元方法 opreation(UnsharedConcreteFlyweight state),非享元的外部状态以参数的形式通过该方法传入
  • ConcreteFlyweight 是具体享元角色,包含了关键字 key,它实现了抽象享元接口
  • FlyweightFactory 是享元工厂角色,通过关键字 key 来管理具体享元
  • 客户角色通过享元工厂获取具体享元,并访问具体享元的相关方法

在这里插入图片描述

package com.sisyphus.flyweight;

import java.util.HashMap;

/**
 * @Description: 享元模式
 * @Param: $
 * @return: $
 * @Author: Sisyphus
 * @Date: 8/31
 */
public class FlyweightPattern {
    public static void main(String[] args) {
        FlyweightFactory factory = new FlyweightFactory();
        Flyweight f01 = factory.getFlyweight("a");
        Flyweight f02 = factory.getFlyweight("a");
        Flyweight f03 = factory.getFlyweight("a");
        Flyweight f11 = factory.getFlyweight("b");
        Flyweight f12 = factory.getFlyweight("b");
        f01.operation(new UnsharedConcreteFlyweight("第 1 次调用 a"));
        f02.operation(new UnsharedConcreteFlyweight("第 2 次调用 a"));
        f03.operation(new UnsharedConcreteFlyweight("第 3 次调用 a"));
        f11.operation(new UnsharedConcreteFlyweight("第 1 次调用 b"));
        f12.operation(new UnsharedConcreteFlyweight("第 2 次调用 b"));
    }
}

//非享元角色
class UnsharedConcreteFlyweight{
    private String info;

    UnsharedConcreteFlyweight(String info){
        this.info = info;
    }

    public String getInfo(){
        return info;
    }

    public void setInfo(String info){
        this.info = info;
    }
}

//抽象享元角色
interface Flyweight{
    public void operation(UnsharedConcreteFlyweight state);
}

//具体享元角色
class ConcreteFlyweight implements Flyweight{
    private String key;

    ConcreteFlyweight(String key){
        this.key = key;
        System.out.println("具体享元" + key + "被创建");
    }

    @Override
    public void operation(UnsharedConcreteFlyweight outState) {
        System.out.println("具体享元" + key + "被调用,");
        System.out.println("非享元信息是:" + outState.getInfo());
    }
}

//享元工厂角色
class FlyweightFactory{
    private HashMap<String, Flyweight> flyweights = new HashMap<>();

    public Flyweight getFlyweight(String key){
        Flyweight flyweight = (Flyweight)flyweights.get(key);
        if(flyweight != null){
            System.out.println("具体享元" + key + "已经存在,被成功获取");
        } else {
            flyweight = new ConcreteFlyweight(key);
            flyweights.put(key, flyweight);
        }
        return flyweight;
    }
}

运行结果:

具体享元a被创建
具体享元a已经存在,被成功获取
具体享元a已经存在,被成功获取
具体享元b被创建
具体享元b已经存在,被成功获取
具体享元a被调用,
非享元信息是:第 1 次调用 a
具体享元a被调用,
非享元信息是:第 2 次调用 a
具体享元a被调用,
非享元信息是:第 3 次调用 a
具体享元b被调用,
非享元信息是:第 1 次调用 b
具体享元b被调用,
非享元信息是:第 2 次调用 b

在这种享元模式种,其 UML 类图通常包含可以共享的部分和不可以共享的部分。在实际使用过程中,有时候会稍加改变,即存在两种特殊的享元模式:单纯享元模式和复合享元模式

单纯享元模式:这种享元模式中的所有具体享元类都是可以共享的,不存在非共享的具体享元类,其 UML 类图如下:

在这里插入图片描述

复合享元模式,这种享元模式中的有些享元对象是由一些单纯享元对象组合而成的,它们就是复合享元对象。虽然复合享元对象本身不能共享,但它们可以分解成单纯享元对象再被共享,其 UML 类图如下所示:

在这里插入图片描述

三、实现

享元模式在围棋游戏中的应用,围棋包含多个 ”黑“ 或 ”白“ 色的棋子,所以用享元模式比较好

本实例中:

  • 棋子(ChessPieces)类是抽象享元角色,它包含了一个落子的 DownPieces(Graphics g, Point pt) 方法
  • 白子(WhitePieces)和黑子(BlackPieces)类是具体享元角色,它实现了落子方法
  • Point 是非享元角色,它指定了落子的位置
  • WeiqiFactory 是享元工厂角色,它通过 ArrayList 来管理棋子,并且提供了获取白子或者黑子的 getChessPieces(String type)方法
  • 客户类(Chessboard)利用 Graphics 组件在框架窗体中绘制一个棋盘,并实现 mouseClicked(MouseEvent e)事件处理方法,该方法根据用户的选择从享元工厂中获取白子或者黑子并落在棋盘上

其 UML 类图如下所示

在这里插入图片描述

package com.sisyphus.flyweight;

import javax.swing.*;
import java.awt.*;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.util.ArrayList;

/**
 * @Description: $
 * @Param: $
 * @return: $
 * @Author: Sisyphus
 * @Date: $
 */
public class WeiqiGame {
    public static void main(String[] args) {
        new Chessboard();
    }
}

//抽象享元角色:棋子
interface ChessPieces{
    public void DownPieces(Graphics g, Point pt);   //落子
}

//具体享元角色:白子
class WhitePieces implements ChessPieces{

    @Override
    public void DownPieces(Graphics g, Point pt) {
        g.setColor(Color.WHITE);
        g.fillOval(pt.x, pt.y, 30, 30);
    }
}

//具体享元角色:白子
class BlackPieces implements ChessPieces{

    @Override
    public void DownPieces(Graphics g, Point pt) {
        g.setColor(Color.BLACK);
        g.fillOval(pt.x, pt.y, 30, 30);
    }
}

//享元工厂角色
class WeiqiFactory{
    private ArrayList<ChessPieces> qz;

    public WeiqiFactory(){
        qz = new ArrayList<>();
        ChessPieces w = new WhitePieces();
        qz.add(w);
        ChessPieces b = new BlackPieces();
        qz.add(b);
    }

    public ChessPieces getChessPieces(String type){
        if(type.equalsIgnoreCase("w")){
            return (ChessPieces)qz.get(0);
        } else if (type.equalsIgnoreCase("b")){
            return (ChessPieces)qz.get(1);
        } else {
            return null;
        }
    }
}

//棋盘
class Chessboard extends MouseAdapter{
    WeiqiFactory wf;
    JFrame f;
    Graphics g;
    JRadioButton wz;
    JRadioButton bz;
    private final int x = 50;
    private final int y = 50;
    private final int w = 40;       //小方格宽度和高度
    private final int rw = 400;      //棋盘宽度和高度

    Chessboard(){
        wf = new WeiqiFactory();
        f = new JFrame("享元模式在围棋游戏中的应用");
        f.setBounds(100, 100, 500, 550);
        f.setVisible(true);
        f.setResizable(false);
        f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        JPanel SouthJP = new JPanel();
        f.add("South", SouthJP);
        wz = new JRadioButton("白子");
        bz = new JRadioButton("黑子");
        ButtonGroup group = new ButtonGroup();
        group.add(wz);
        group.add(bz);
        SouthJP.add(wz);
        SouthJP.add(bz);
        JPanel CenterJP = new JPanel();
        CenterJP.setLayout(null);
        CenterJP.setSize(500, 500);
        CenterJP.addMouseListener(this);
        f.add("Center", CenterJP);
        try{
            Thread.sleep(500);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        g = CenterJP.getGraphics();
        g.setColor(Color.BLUE);
        g.drawRect(x, y, rw, rw);
        for (int i = 1; i < 10; i++){
            //绘制第 i 条竖直线
            g.drawLine(x + (i * w), y, x + (i * w), y + rw);
            //绘制第 i 条水平线
            g.drawLine(x, y + (i * w), x + rw, y + (i * w));
        }
    }

    public void mouseClicked(MouseEvent e){
        Point pt = new Point(e.getX() - 15, e.getY() - 15);
        if(wz.isSelected()){
            ChessPieces c1 = wf.getChessPieces("w");
            c1.DownPieces(g, pt);
        } else if(bz.isSelected()){
            ChessPieces c2 = wf.getChessPieces("b");
            c2.DownPieces(g, pt);
        }
    }
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

313YPHU3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值