0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

如何通过设计模式来节省内存

科技绿洲 来源:Java技术指北 作者:Java技术指北 2023-10-09 10:31 次阅读

相信大家日常开发过程中,一个优秀的程序猿写出的代码一定要节省空间的,比如节省内存,节省磁盘等等。那么如何通过设计模式来节省内存呢?

1、什么是享元模式?

Use sharing to support large numbers of fine-grained objects efficiently.

享元模式(Flyweight Pattern):使用共享对象可有效地支持大量的细粒度的对象。

说人话:复用对象,节省内存。

2、享元模式定义

图片

①、Flyweight——抽象享元角色

是一个产品的抽象类, 同时定义出对象的外部状态和内部状态的接口或实现。

一个对象信息可以分为内部状态和外部状态。

内部状态 :对象可共享出来的信息, 存储在享元对象内部并且不会随环境改变而改变,可以作为一个对象的动态附加信息, 不必直接储存在具体某个对象中, 属于可以共享的部分。

外部状态 :对象得以依赖的一个标记, 是随环境改变而改变的、 不可以共享的状态。

②、ConcreteFlyweight——具体享元角色

具体的一个产品类, 实现抽象角色定义的业务。该角色中需要注意的是内部状态处理应该与环境无关, 不应该出现一个操作改变了内部状态, 同时修改了外部状态, 这是绝对不允许的。

③、unsharedConcreteFlyweight——不可共享的享元角色

不存在外部状态或者安全要求(如线程安全) 不能够使用共享技术的对象, 该对象一般不会出现在享元工厂中。

④、FlyweightFactory——享元工厂

职责非常简单, 就是构造一个池容器, 同时提供从池中获得对象的方法。

3、享元模式通用代码

/**
 * 抽象享元角色
 */
public abstract class Flyweight {
    // 内部状态
    private String instrinsic;

    // 外部状态 通过 final 修改,防止修改
    protected final String extrinsic;

    protected Flyweight(String extrinsic) {
        this.extrinsic = extrinsic;
    }

    // 定义业务操作
    public abstract void operate();

    public String getInstrinsic() {
        return instrinsic;
    }

    public void setInstrinsic(String instrinsic) {
        this.instrinsic = instrinsic;
    }
}
/**
 * 具体享元角色1
 */
public class ConcreteFlyweight1 extends Flyweight{

    protected ConcreteFlyweight1(String extrinsic) {
        super(extrinsic);
    }

    @Override
    public void operate() {
        System.out.println("具体享元角色1");
    }
}
/**
 * 具体享元角色2
 */
public class ConcreteFlyweight2 extends Flyweight{

    protected ConcreteFlyweight2(String extrinsic) {
        super(extrinsic);
    }

    @Override
    public void operate() {
        System.out.println("具体享元角色2");
    }
}
public class FlyweightFactory {
    // 定义一个池容器
    private static HashMap< String,Flyweight > pool = new HashMap<  >();

    // 享元工厂
    public static Flyweight getFlyweight(String extrinsic){
        // 需要返回的对象
        Flyweight flyweight = null;
        // 池中没有该对象
        if(pool.containsKey(extrinsic)){
            flyweight = pool.get(extrinsic);
        }else{
            // 根据外部状态创建享元对象
            flyweight = new ConcreteFlyweight1(extrinsic);
            // 放置到池中
            pool.put(extrinsic,flyweight);
        }
        return flyweight;
    }
}

4、通过享元设计文本编辑器

假设文本编辑器只包含文字编辑功能,而且只记录文字和格式两部分信息,其中格式包括文字的字体型号、大小、颜色等信息。

4.1 普通实现

通常设计是把每个文字看成一个单独对象。

package com.itcoke.designpattern.flyweight.edittext;

/**
 * 单个文字对象
 */
public class Character {
    // 字符
    private char c;
    // 字体型号
    private String font;
    // 字体大小
    private int size;
    // 字体颜色
    private int colorRGB;

    public Character(char c, String font, int size, int colorRGB){
        this.c = c;
        this.font = font;
        this.size = size;
        this.colorRGB = colorRGB;
    }

    @Override
    public String toString() {
        return String.valueOf(c);
    }
}
/**
 * 编辑器实现
 */
public class Editor {
    private ArrayList< Character > chars = new ArrayList<  >();

    public void appendCharacter(char c, String font, int size, int colorRGB){
        Character character = new Character(c,font,size,colorRGB);
        chars.add(character);
    }

    public void display(){
        System.out.println(chars);
    }
}

客户端:

public class EditorClient {
    public static void main(String[] args) {
        Editor editor = new Editor();
        editor.appendCharacter('A',"宋体",11,0XFFB6C1);
        editor.appendCharacter('B',"宋体",11,0XFFB6C1);
        editor.appendCharacter('C',"宋体",11,0XFFB6C1);
        editor.display();
    }
}

4.2 享元模式改写

上面的问题很容易发现,每一个字符就会创建一个 Character 对象,如果是几百万个字符,那内存中就会存在几百万的对象,那怎么去节省这些内存呢?

其实,分析一下,对于字体的格式,通常不会有很多,于是我们可以把字体格式设置为享元,也就是上面说的可以共享的内部状态。

内部状态(共享):字体类型、大小、颜色

外部状态(不共享):字符

于是代码改写如下:

public class CharacterStyle {
    // 字体型号
    private String font;
    // 字体大小
    private int size;
    // 字体颜色
    private int colorRGB;

    public CharacterStyle(String font, int size, int colorRGB) {
        this.font = font;
        this.size = size;
        this.colorRGB = colorRGB;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        CharacterStyle that = (CharacterStyle) o;
        return size == that.size &&
                colorRGB == that.colorRGB &&
                Objects.equals(font, that.font);
    }

    @Override
    public int hashCode() {
        return Objects.hash(font, size, colorRGB);
    }
}
public class CharacterStyleFactory {

    private static final Map< CharacterStyle,CharacterStyle > mapStyles = new HashMap<  >();

    public static CharacterStyle getStyle(String font, int size, int colorRGB){
        CharacterStyle newStyle = new CharacterStyle(font,size,colorRGB);

        if(mapStyles.containsKey(newStyle)){
            return mapStyles.get(newStyle);
        }
        mapStyles.put(newStyle,newStyle);
        return newStyle;
    }
}
public class Character {
    private char c;
    private CharacterStyle style;

    public Character(char c, CharacterStyle style) {
        this.c = c;
        this.style = style;
    }

    @Override
    public String toString() {
        return String.valueOf(c);
    }
}
public class Editor {
    private List< Character > chars = new ArrayList<  >();

    public void appendCharacter(char c, String font, int size, int colorRGB){
        Character character = new Character(c,CharacterStyleFactory.getStyle(font,size,colorRGB));
        chars.add(character);
    }

    public void display(){
        System.out.println(chars);
    }
}

5、享元模式在 java.lang.Integer 中应用

看下面这段代码,打印结果是啥?

public class IntegerTest {
    public static void main(String[] args) {
        Integer i1 = 56;
        Integer i2 = 56;
        Integer i3 = 129;
        Integer i4 = 129;
        System.out.println(i1 == i2); 
        System.out.println(i3 == i4); 
    }
}

图片

为什么是这种结果呢?

首先说一下 Integer i = 59;底层执行了:Integer i = Integer.valueOf(59); 这是自动装箱。

int j = i; 底层执行了:int j = i.intValue(); 这是自动拆箱。

然后我们Integer.valueOf() 方法:

图片

再看 IntegerCache 源码:

private static class IntegerCache {
        static final int low = -128;
        static final int high;
        static final Integer cache[];

        static {
            // high value may be configured by property
            int h = 127;
            String integerCacheHighPropValue =
                sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
            if (integerCacheHighPropValue != null) {
                try {
                    int i = parseInt(integerCacheHighPropValue);
                    i = Math.max(i, 127);
                    // Maximum array size is Integer.MAX_VALUE
                    h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
                } catch( NumberFormatException nfe) {
                    // If the property cannot be parsed into an int, ignore it.
                }
            }
            high = h;

            cache = new Integer[(high - low) + 1];
            int j = low;
            for(int k = 0; k < cache.length; k++)
                cache[k] = new Integer(j++);

            // range [-128, 127] must be interned (JLS7 5.1.7)
            assert IntegerCache.high >= 127;
        }

        private IntegerCache() {}
    }

其实这就是我们前面说的享元对象的工厂类,缓存 -128 到 127 之间的整型值,这是最常用的一部分整型值,当然JDK 也提供了方法来让我们可以自定义缓存的最大值。

6、享元模式优点

减少应用程序创建的对象, 降低程序内存的占用, 增强程序的性能。

但它同时也提高了系统复杂性, 需要分离出外部状态和内部状态, 而且外部状态具有固化特性, 不应该随内部状态改变而改变, 否则导致系统的逻辑混乱。

7、享元模式应用场景

①、系统中存在大量的相似对象。

②、细粒度的对象都具备较接近的外部状态, 而且内部状态与环境无关, 也就是说对象没有特定身份。

③、需要缓冲池的场景。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 内存
    +关注

    关注

    8

    文章

    3074

    浏览量

    74474
  • 代码
    +关注

    关注

    30

    文章

    4848

    浏览量

    69315
  • 设计模式
    +关注

    关注

    0

    文章

    53

    浏览量

    8658
  • 线程
    +关注

    关注

    0

    文章

    507

    浏览量

    19805
收藏 人收藏

    相关推荐

    为了节省内存OLED不使用全缓冲模式了.

    电源智慧办公
    甘草酸不酸
    发布于 :2022年03月10日 15:12:17

    windowsXP系统如何节省内存的方法

    windowsXP系统如何节省内存的方法  XP系统节省内存,加快开机速度的方法如下:1.禁用压缩文件夹功能,2.减少开机磁盘扫描等待时间,重启时候马上你会看到效果。3.删除系统备份文件,在各种
    发表于 02-26 15:40

    如何用PIC24FJ128GC010设置EEPROM

    嗨,我正试图使用数据EEPROM仿真与MYPIC24FJ128GC010,按此。但是,我发现我不能在编程之间节省内存。在项目设置中(我使用MPLABX V3.30),我看不到设置EEPROM的设置
    发表于 04-29 14:04

    分享一个MCU省内存的办法

    1、聊一聊以前听这首曲子内心会变得格外平静,然而现在却五味陈杂!今天主要跟大家分享一个MCU省内存的办法,同时也欢迎大家在文末问答留言讨论。2、读前必备对于MCU...
    发表于 11-01 08:48

    分享一个MCU省内存的办法

    今天主要跟大家分享一个MCU省内存的办法,同时也欢迎大家在文末问答留言讨论。本文补充省内存办法1const的使用关于const的用法应该是老生常谈的知识点了,如果还有不是特别清楚的小伙伴可以参考一文
    发表于 11-03 06:58

    单片机开发之节省内存大法

    提点一下,我一说估计很多人都清楚了,不过时间久了一些简单的知识没有去使用或者重温,到了解决问题的时候还是容易卡壳,如果还没有看过以前文章的可以到下面链接看看:☞单片机开发之节省内存大法(...
    发表于 01-25 07:08

    ARM是怎样使用多种低功耗模式节省功耗的

    三种电源模式 :运行、 睡眠、深度睡眠三种。一般而言,对于基于 ARM 架构的 MCU 在系统或者电源复位之后,CPU 处于运行状态。当 CPU 不需要再继续运行时,可以使用多种低功耗模式
    发表于 02-11 07:26

    iar build时出现内存不够的问题

    单片机小白,语言是C,在用iar建工程的时候出现如图错误,根据其他提问更改了优化等级仍未解决,请问还有其他解决方法吗?或者有什么能优化代码节省内存的算法举例或者学习资料推荐?谢谢!
    发表于 03-26 21:49

    有没有用tls省内存的方案啊

    上传文件走tls加密,测下来整个流程最大会分配50K内存,这对于整个内存只有80多k的单片机简直灾难,有没有用tls省内存的方案。
    发表于 09-30 10:07

    嵌入式系统节省内存的解决方法

    嵌入式系统内存往往是有限制的(成本考虑),因此需要尽量支持更多的功能,同时尽量减少使用的内存
    的头像 发表于 06-28 11:57 3308次阅读
    嵌入式系统<b class='flag-5'>节省内存</b>的解决方法

    【MCU】一种单片机节省内存的方法(补充)

    1、聊一聊 以前听这首曲子内心会变得格外平静,然而现在却五味陈杂! 今天主要跟大家分享一个MCU省内存的办法,同时也欢迎大家在文末问答留言讨论。2、读前必备 对于MCU...
    发表于 10-26 19:51 14次下载
    【MCU】一种单片机<b class='flag-5'>节省内存</b>的方法(补充)

    单片机单口不可用或被占用_【MCU】一种单片机节省内存的方法

    今天主要跟大家分享一个MCU省内存的办法,同时也欢迎大家在文末问答留言讨论。本文补充省内存办法1const的使用 关于const的用法应该是老生常谈的知识点了,如果还有不是特别清楚的小伙伴可以
    发表于 10-28 16:21 15次下载
    单片机单口不可用或被占用_【MCU】一种单片机<b class='flag-5'>节省内存</b>的方法

    Chrome将全面推出“节省内存”和“节省电量”模式

    这个功能就像手机的 “超级省电模式”,适用于笔记本电脑电池电量不足,开启省电模式后,当设备电池电量达到 20% 时,Chrome 将通过限制后天活动和带动画 / 视频的网站的视觉效果
    的头像 发表于 12-12 14:44 966次阅读

    如何使用Redis更节省内存

    当你的业务应用在 Redis 中存储数据很少时,你可能并不太关心内存资源的使用情况。但随着业务的发展,你的业务存储在 Redis 中的数据就会越来越多。
    的头像 发表于 12-19 15:41 1022次阅读

    如何通过在汽车子系统中共享麦克风节省空间和BOM成本

    电子发烧友网站提供《如何通过在汽车子系统中共享麦克风节省空间和BOM成本.pdf》资料免费下载
    发表于 09-14 10:58 0次下载
    如何<b class='flag-5'>通过</b>在汽车子系统中共享麦克风<b class='flag-5'>来</b><b class='flag-5'>节省</b>空间和BOM成本