栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

优化计算,提高效率(计算备忘录)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

优化计算,提高效率(计算备忘录)

1、 适用场景:

1.1:一般我们在用递归进行数据处理时,可能会存在大量的重复计算,这些重复计算会大大影响计算的性能。

1.2:调用单个计算的处理业务的时间复杂度比较高。

2、自己用map简单的实现了备忘录的功能,备忘录的实现方法很多,当然也可以借助redis,我这里借助了map,但是这种思想都是相类似的,注重对思想的掌握,下面是我简单写了个demo。

public class CacheTest {
	public static void main(String[] args) {
		HashMap map = new HashMap();
		count(3,4,map);
		System.out.println(count(3,4,map)+"**");
		count(3,4,map);
		System.out.println(count(3,4,map)+"不需要计算");
	}
	
	public static int count(int a,int b,HashMap map ) {
	
		// 存储已经计算的结果
		if(map.containsKey(a+","+b)) {
			return map.get(a+","+b);
		}
		// 计算逻辑,一般越复杂(时间复杂度高)用备忘录效果越好
		int c=a*b;
		map.put(a+","+b,c);
		return c;
	}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/602742.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号