记忆是衍生自lisp,python,和perl等过程性语言的一种设计模式，它可以对前次的计算结果进行记忆。 一个实现了记忆功能的函数, 带有显式的cache, 所以, 已经计算过的结果就能直接从cache中获得, 而不用每次都进行计算.
记忆能显著的提升大计算量代码的效率. 而且是一种可重用的方案.
本文阐述了在java中使用这一模式的方法,并提供了一个可以提供上述功能的记忆类:
     foo foo = (foo) memoizer.memoize(new fooimpl());
     这里,foo是一个接口,它含有的方法是需要记忆的.fooimpl是foo的一个实现.foo是foo的一个引用.方法与fooimpl基本相同,区别在于foo返回的值,会被缓存起来.单个记忆类的优点在于为任何类添加记忆功能是很简单的:定义一个包含需要记忆的方法的接口,然后调用memoize来实现一个实例.
为了理解记忆类是怎么实现的,我们将分几步来解释.首先,我解释一下为何缓存能够在需要它的类中实现.然后,我测试一下如何为一个特定的类添加缓存包装器.最后,我解释一下如何才能使得一个缓存包装器能够通用于任意的类.
为大计算量的程序添加缓存
    作为一个大计算量程序的例子,我们考虑pibinarydigitscalculator这个例子-计算二进制数据pi.仅有的public方法calculatebinarydigit带有一个参数:整数n,代表需要精确到的位数.例如,1000000,将会返回小数点后的一百万位,通过byte值返回-每位为0或者1.(算法可以参考: http://www.cecm.sfu.ca/~pborwein/papers/p123.pdf)
public >    
    这是很之前的实现pibinarydigitscalculator的一种简单的refactored版本. cachingbinarydigitscalculator包装了binarydigitscalculator句柄,并增加了缓存,供calculatebinarydigit的方法调用. 这种方法提高了代码的可读性与可维护性. 用户不能直接使用binarydigitscalculator接口来实现算法,所以,如果需要关闭缓存块,将是很容易实现的.
    还有,合适的测试程序很容易写出来.比如,我们写一个假的binarydigitscalculator实现,每次calculatebinarydigit被调用,赋予相同的参数,返回不同的值. 这样,我们就能测试缓存是否工作了,因为如果每次都返回相同的值,则证明缓存是正常工作了. 这种测试在之前那种简单的实现是不可能的.