博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
13,享元模式-连连看的图片共享
阅读量:2222 次
发布时间:2019-05-08

本文共 4464 字,大约阅读时间需要 14 分钟。

一,前言

7种结构型设计模式:桥接模式,适配器模式,装饰模式,组合模式,享元模式,外观模式,代理模式上篇我们说了桥接模式:通过将实现和抽象放在两个不同的类层次中而使他们可以独立改变,桥接模式适用于那些多种情况排列组合发生的场景这篇说说享元模式,顾名思义就是共享对象的一种模式共享对象给我们带来的直接好处就是降低了内存的开销这个模式并不难,但我们还是要把这个模式涉及到的内容都罗列出来

二,享元模式

1)享元模式的定义:

享元模式:以共享的方式高效的支持大量细粒度对象的重用

2)享元模式的UML图:

享元模式UML

3)享元模式的角色:

FlyWeight抽象享元类:    接口或抽象类,声明公共方法,可向外界提供对象的内部状态,设置外部状态。ConcreteFlyWeight具体享元类:    为内部状态提供成员变量进行存储。UnsharedConcreteFlyWeight非共享享元类:    不能被共享的子类可以设计为非共享享元类。FlyWeightFactory享元工厂类:    创建并管理享元对象,享元池一般设计为键值对。

4)内部状态和外部状态

享元对象能做到共享的关键是区分了内部状态和外部状态。 内部状态:    可共享,不会随环境改变而改变    存储在享元对象内部,构造时通过setter设置外部状态:    不可共享,会随环境改变而改变    需要使用时通过客户端传入享元对象且由客户端保存

三,享元模式Demo

1,场景选择和分析

基于享元模式的特点我们选择连连看游戏作为模式场景连连看游戏有以下几适合享元模式的特征:    1,内部状态:连连看游戏包含大量重复的图片内容    2,外部状态:重复图片中的差异点在于所在位置的不同    3,大量重复图片加大了内存的开销,适合使用享元模式

连连看

为了讲解模式我们简化了连连看游戏的场景:    1,限制了只有一排图片,单排随机生成10张图片    2,客户端保存图片的位置信息(即外部状态)和对象的对应关系    3,所有图片对象取自享元工厂    4,随机选择两张图片进行比较是否可以消除

2,Demo源码

1)创建一个图片接口,包含获取图片类型(内部状态)和获取图片位置(外部状态)的方法

package com.brave.flyweight;public interface ImageNode {    // 获取图片类型-内部状态    void getImageType();    // 获取图片位置-外部状态    void getImageCoordinate(int coordinate);}

2,实现图片接口创建图片的具体享元类

package com.brave.flyweight;public class CImageNode implements ImageNode {
private String imageType; // 图片类型 public CImageNode(String imageType) { this.imageType = imageType; } @Override public void getImageType() { System.out.println("图片类型为 : " + imageType); } @Override public void getImageCoordinate(int coordinate) { System.out.println("图片位置为 : " + coordinate); }}

3,创建享元工厂类,管理享元对象的实例集合

这部分我们就直接将实例初始化到工厂集合中,不再去做懒加载了

package com.brave.flyweight;import java.util.Hashtable;/** * 享元工厂类 *  初始化享元工厂,将享元对象装入享元工厂 * @author Brave * */public class ImageNodeFactory {
private Hashtable
imageNodes = new Hashtable
(); public ImageNodeFactory(){ imageNodes.put("图片1", new CImageNode("图片1")); imageNodes.put("图片2", new CImageNode("图片2")); imageNodes.put("图片3", new CImageNode("图片3")); imageNodes.put("图片4", new CImageNode("图片4")); } // 获取图片对象 public ImageNode GetImage(String imageType){ return imageNodes.get(imageType); }}

4)客户端:

package com.brave.flyweight;import java.util.Hashtable;public class Client {    public static void main(String[] args) {        // 初始化享元工厂        ImageNodeFactory imageNodeFactory = new ImageNodeFactory();        // Hashtable保存游戏初始化后的图片位置和对象信息        Hashtable
imageList = new Hashtable
(); // 随机初始化游戏数据1-10的随机数 int randomNumber = 0; for(int i=0; i<10; i++){ randomNumber = (int)(Math.random() * 10); int a = randomNumber/2;//除法 switch(a){ case 0: imageList.put(i, imageNodeFactory.GetImage("图片1")); break; case 1: imageList.put(i, imageNodeFactory.GetImage("图片2")); break; case 2: imageList.put(i, imageNodeFactory.GetImage("图片3")); break; case 3: imageList.put(i, imageNodeFactory.GetImage("图片4")); break; default: imageList.put(i, imageNodeFactory.GetImage("图片1")); } } System.out.println("随机初始化游戏数据完成,开始打印游戏数据"); // 打印游戏数据 for(int i=0; i<10; i++){ // 外部状态 imageList.get(i).getImageCoordinate(i); // 内部状态 imageList.get(i).getImageType(); } // 随机选取两个不同坐标的图进行比较 int A = 0; int B = 0; while(A==B){ A = (int)(Math.random() * 10); B = (int)(Math.random() * 10); } // 判断是否是相同对象 if(imageList.get(A) == imageList.get(B)){ System.out.println("坐标"+A+"和坐标"+B+"的图片相同,可以消除"); }else{ System.out.println("坐标"+A+"和坐标"+B+"的图片不相同,不可以消除"); } }}

5)打印测试日志:

随机初始化游戏数据完成,开始打印游戏数据图片位置为 : 0图片类型为 : 图片2图片位置为 : 1图片类型为 : 图片1图片位置为 : 2图片类型为 : 图片1图片位置为 : 3图片类型为 : 图片1图片位置为 : 4图片类型为 : 图片3图片位置为 : 5图片类型为 : 图片3图片位置为 : 6图片类型为 : 图片1图片位置为 : 7图片类型为 : 图片1图片位置为 : 8图片类型为 : 图片1图片位置为 : 9图片类型为 : 图片1坐标8和坐标9的图片相同,可以消除

四,享元模式的优缺点

优点:    由于实现了对象的共享所以极大的减少内存中对象的数量    相同或相似的对象内存只保持一份,极大的节约资源,提高系统性能    外部状态相对独立,不影响内部变化缺点:    共享对象节省内存,共享内部状态,分离了外部状态    这使得程序的逻辑复杂化,同时也增加了状态维护成本    每次需要对外部的状态进行读取,牺牲了运行时间    很显然,这是一种用时间换空间的做法

五,享元模式的应用

JAVA中的String使用了常量池,也就是享元模式,当两个String变量的值都为”abc”时实际使用的是同一个引用

这里我们先标记一下,日后有时间会补充一个了例子

你可能感兴趣的文章
AJAX 设计制作 在公司弄的 非得要做出这个养的 真晕!
查看>>
Linux 查看文件大小
查看>>
Java并发编程:线程池的使用
查看>>
redis单机及其集群的搭建
查看>>
Java多线程学习
查看>>
检查Linux服务器性能
查看>>
Java 8新的时间日期库
查看>>
Chrome开发者工具
查看>>
【LEETCODE】102-Binary Tree Level Order Traversal
查看>>
【LEETCODE】106-Construct Binary Tree from Inorder and Postorder Traversal
查看>>
【LEETCODE】202-Happy Number
查看>>
和机器学习和计算机视觉相关的数学
查看>>
十个值得一试的开源深度学习框架
查看>>
【LEETCODE】240-Search a 2D Matrix II
查看>>
【LEETCODE】53-Maximum Subarray
查看>>
【LEETCODE】215-Kth Largest Element in an Array
查看>>
【LEETCODE】241-Different Ways to Add Parentheses
查看>>
【LEETCODE】312-Burst Balloons
查看>>
【LEETCODE】232-Implement Queue using Stacks
查看>>
【LEETCODE】225-Implement Stack using Queues
查看>>