1、 适用场景:
1.1:一般我们在用递归进行数据处理时,可能会存在大量的重复计算,这些重复计算会大大影响计算的性能。
1.2:调用单个计算的处理业务的时间复杂度比较高。
2、自己用map简单的实现了备忘录的功能,备忘录的实现方法很多,当然也可以借助redis,我这里借助了map,但是这种思想都是相类似的,注重对思想的掌握,下面是我简单写了个demo。
public class CacheTest { public static void main(String[] args) { HashMapmap = 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; } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)