首页 相关文章 技巧:Java中用动态代理类实现记忆功能

技巧:Java中用动态代理类实现记忆功能

  记忆是衍生自Lisp,Python,和Perl等过程性语言的一种设计模式,它可以对前次的计算结果进行记忆。 一个实现了记忆功能的函数, 带有显式的cache, 所以, 已经计算过的结果就能直接从cache中获得, 而不用每次都进行计算.

  记忆能显著的提升大计算量代码的效率. 而且是一种可重用的方案.

  本文阐述了在Java中使用这一模式的方法,并提供了一个可以提供上述功能的"记忆类":

  Foo foo = (Foo) Memoizer.memoize(new FooImpl());

  这里,Foo是一个接口,它含有的方法是需要记忆的.FooImpl是Foo的一个实现.foo是Foo的一个引用.方法与FooImpl基本相同,区别在于Foo返回的值,会被缓存起来.单个记忆类的优点在于为任何类添加记忆功能是很简单的:定义一个包含需要记忆的方法的接口,然后调用memoize来实现一个实例.

  为了理解记忆类是怎么实现的,我们将分几步来解释.首先,我解释一下为何缓存能够在需要它的类中实现.然后,我测试一下如何为一个特定的类添加缓存包装器.最后,我解释一下如何才能使得一个缓存包装器能够通用于任意的类.

  为大计算量的程序添加缓存 [ 查看全文 ]

2016-02-19 标签:

技巧:Java中用动态代理类实现记忆功能的相关文章

手机页面
收藏网站 回到头部