当前位置: 首页 > news >正文

【Java设计模式】脏标记模式:通过变更跟踪优化性能

文章目录

  • 【Java设计模式】脏标记模式:通过变更跟踪优化性能
    • 一、概述
    • 二、详细解释及实际示例
    • 三、Java中脏标记模式的编程示例
    • 四、何时在Java中使用脏标记模式
    • 五、脏标记模式在Java中的实际应用
    • 六、脏标记模式的优点和权衡
    • 七、源码下载

【Java设计模式】脏标记模式:通过变更跟踪优化性能

一、概述

脏标记设计模式通过维护一个布尔标记来避免不必要的计算或资源密集型操作,该标记跟踪对象的状态是否已更改(“脏”)或保持不变(“干净”)。当该标记被设置时,表示需要执行特定操作,如重新计算或刷新数据,以反映更新后的状态。

二、详细解释及实际示例

  1. 实际示例
    • 想象一个图书馆,其电子目录系统跟踪哪些书被借出和归还。每本书的记录都有一个“脏标记”,每当一本书被借出或归还时,该标记就会被标记。在每天结束时,图书馆工作人员只检查那些标记为“脏”的记录来更新物理库存,而不是检查图书馆中的每一本书。这个系统通过只关注状态已更改的项目,大大减少了日常库存检查所需的努力和时间,类似于脏标记设计模式通过仅在必要时执行资源密集型操作来最小化它们。
  2. 通俗解释
    • 脏标记设计模式通过使用标记来跟踪对象的状态何时更改以及需要更新,从而最小化不必要的操作。
  3. 维基百科解释
    • 脏位或修改位是与计算机内存块相关联的位,用于指示相应的内存块是否已被修改。当处理器写入(修改)此内存时,脏位被设置。该位表示其相关联的内存块已被修改,尚未保存到存储中。当要替换内存块时,会检查其相应的脏位,以确定在替换之前是否需要将该块写回辅助存储器,或者是否可以简单地删除它。脏位用于CPU缓存和操作系统的页面替换算法中。

三、Java中脏标记模式的编程示例

DataFetcher类负责从文件中获取数据。它有一个脏标记,用于指示文件中的数据自上次获取以来是否已更改。

public class DataFetcher {private long lastFetched;private boolean isDirty = true;// 其他属性和方法...
}

DataFetcher类有一个fetch方法,在获取数据之前检查脏标记。如果标记为真,它将从文件中获取数据并将标记设置为假。如果标记为假,它将返回先前获取的数据。

public List<String> fetch() {if (!isDirty) {return data;}data = fetchFromDatabase();isDirty = false;return data;
}

World类使用DataFetcher来获取数据。它有一个fetch方法,该方法调用DataFetcherfetch方法。

public class World {private final DataFetcher fetcher = new DataFetcher();public List<String> fetch() {return fetcher.fetch();}
}

App类包含main方法,演示了脏标记模式的使用。它创建了一个World对象,并在循环中从该对象获取数据。World对象使用DataFetcher来获取数据,而DataFetcher仅在脏标记为真时才从文件中获取数据。

@Slf4j
public class App {public void run() {final var executorService = Executors.newSingleThreadScheduledExecutor();executorService.scheduleAtFixedRate(new Runnable() {final World world = new World();@Overridepublic void run() {var countries = world.fetch();LOGGER.info("我们的世界目前有以下国家:-");countries.stream().map(country -> "\t" + country).forEach(LOGGER::info);}}, 0, 15, TimeUnit.SECONDS); // 每 15 秒运行一次。}public static void main(String[] args) {var app = new App();app.run();}
}

程序输出如下:

12:06:02.612 [pool - 1 - thread - 1] INFO com.iluwatar.dirtyflag.DataFetcher -- world.txt 是脏的!重新获取文件内容...
12:06:02.615 [pool - 1 - thread - 1] INFO com.iluwatar.dirtyflag.App -- 我们的世界目前有以下国家:-
12:06:02.616 [pool - 1 - thread - 1] INFO com.iluwatar.dirtyflag.App -- 	UNITED_KINGDOM
12:06:02.616 [pool - 1 - thread - 1] INFO com.iluwatar.dirtyflag.App -- 	MALAYSIA
12:06:02.616 [pool - 1 - thread - 1] INFO com.iluwatar.dirtyflag.App -- 	UNITED_STATES

四、何时在Java中使用脏标记模式

  1. 当操作资源密集型且仅在某些更改发生后才必要时。
  2. 在检查更改的成本明显低于执行操作本身的成本的场景中,提高成本效益。
  3. 在对象维护状态的系统中,更新状态成本高昂且更新不频繁,促进性能效率。

五、脏标记模式在Java中的实际应用

  1. 图形渲染引擎仅更新场景中已更改的部分,利用脏标记模式进行高效渲染。
  2. Web应用程序用于部分页面渲染或缓存策略。
  3. 数据库应用程序用于跟踪数据集的更改以最小化写入操作,确保有效的数据库管理。

六、脏标记模式的优点和权衡

优点:

  1. 通过避免不必要的操作,减少计算和资源开销,从而提高性能。
  2. 在操作成本高且更改不频繁的系统中,可以显著提高性能,促进系统优化。
  3. 简化了关于何时执行某些操作的决策过程,有助于有效的资源分配。

权衡:

  1. 通过向系统添加状态管理责任引入复杂性。
  2. 需要勤奋管理标记,以确保它准确反映状态更改,避免过时或不正确的数据。
  3. 可能会增加与不正确重置标记相关的错误风险,影响系统可靠性。

七、源码下载

脏标记模式示例代码下载

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • HTTP/3
  • 453.最小操作次数使数组元素相等
  • 产品概述Tektronix泰克TCP0030A电流探头TCP0030原装二手
  • 自然语言处理与深度学习的结合
  • pyinstaller 打包发布flask 应用
  • C++奇迹之旅:深度解析list的模拟实现
  • 【时时三省】(C语言基础)指针进阶6qsort函数的使用
  • BCC软译码和硬译码之间的性能差别
  • CAN协议通信 学习笔记
  • Linux启动流程和内核管理
  • 使用python导出Excel表格中的lua配置
  • 【网络安全 | 虚拟机】VMware Workstation Pro下载安装使用教程(免费版)
  • C语言深度复习【数组和指针】
  • 滚雪球学MyBatis-Plus(02):环境准备
  • python-word添加标题,段落,文字块
  • 【MySQL经典案例分析】 Waiting for table metadata lock
  • Brief introduction of how to 'Call, Apply and Bind'
  • CentOS 7 防火墙操作
  • javascript 总结(常用工具类的封装)
  • Python进阶细节
  • ReactNativeweexDeviceOne对比
  • Spark学习笔记之相关记录
  • Vim Clutch | 面向脚踏板编程……
  • windows-nginx-https-本地配置
  • 高性能JavaScript阅读简记(三)
  • 简单基于spring的redis配置(单机和集群模式)
  • 入口文件开始,分析Vue源码实现
  • 小程序开发之路(一)
  • 《天龙八部3D》Unity技术方案揭秘
  • FaaS 的简单实践
  • 完善智慧办公建设,小熊U租获京东数千万元A+轮融资 ...
  • ​14:00面试,14:06就出来了,问的问题有点变态。。。
  • ​水经微图Web1.5.0版即将上线
  • #{}和${}的区别是什么 -- java面试
  • #鸿蒙生态创新中心#揭幕仪式在深圳湾科技生态园举行
  • #我与Java虚拟机的故事#连载01:人在JVM,身不由己
  • #我与Java虚拟机的故事#连载07:我放弃了对JVM的进一步学习
  • (10)工业界推荐系统-小红书推荐场景及内部实践【排序模型的特征】
  • (32位汇编 五)mov/add/sub/and/or/xor/not
  • (bean配置类的注解开发)学习Spring的第十三天
  • (delphi11最新学习资料) Object Pascal 学习笔记---第14章泛型第2节(泛型类的类构造函数)
  • (PWM呼吸灯)合泰开发板HT66F2390-----点灯大师
  • (原創) 如何解决make kernel时『clock skew detected』的warning? (OS) (Linux)
  • .net web项目 调用webService
  • .NET 程序如何获取图片的宽高(框架自带多种方法的不同性能)
  • .NetCore部署微服务(二)
  • .NET中的Event与Delegates,从Publisher到Subscriber的衔接!
  • @DateTimeFormat 和 @JsonFormat 注解详解
  • @RequestMapping处理请求异常
  • [8-23]知识梳理:文件系统、Bash基础特性、目录管理、文件管理、文本查看编辑处理...
  • [Android]Android开发入门之HelloWorld
  • [Android]RecyclerView添加HeaderView出现宽度问题
  • [Angular 基础] - 数据绑定(databinding)
  • [C#][opencvsharp]opencvsharp sift和surf特征点匹配
  • [codeforces]Levko and Permutation