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

2024-09-01 06:12

本文主要是介绍【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. 可能会增加与不正确重置标记相关的错误风险,影响系统可靠性。

七、源码下载

脏标记模式示例代码下载

这篇关于【Java设计模式】脏标记模式:通过变更跟踪优化性能的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1126162

相关文章

Vue3 的 shallowRef 和 shallowReactive:优化性能

大家对 Vue3 的 ref 和 reactive 都很熟悉,那么对 shallowRef 和 shallowReactive 是否了解呢? 在编程和数据结构中,“shallow”(浅层)通常指对数据结构的最外层进行操作,而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素,而忽略更深层次的嵌套内容。 1. 浅层与深层的对比 1.1 浅层(Shallow) 定义

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

性能测试介绍

性能测试是一种测试方法,旨在评估系统、应用程序或组件在现实场景中的性能表现和可靠性。它通常用于衡量系统在不同负载条件下的响应时间、吞吐量、资源利用率、稳定性和可扩展性等关键指标。 为什么要进行性能测试 通过性能测试,可以确定系统是否能够满足预期的性能要求,找出性能瓶颈和潜在的问题,并进行优化和调整。 发现性能瓶颈:性能测试可以帮助发现系统的性能瓶颈,即系统在高负载或高并发情况下可能出现的问题

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k