优化计算，提高效率（计算备忘录）

优化计算，提高效率（计算备忘录）

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;
	}
}