第三,缓存代码不能被重用.尽管代码遵从了一个普通的模式,但是都是在一个类- PiBinaryDigitsCalculator里面.
前面两个问题都可以通过构造一个缓存包装器来解决.
缓存包装器\r
通过使用Decorator模式,要分开计算代码和缓存代码是很容易的.首先,定义一个接口,里面定义基本的方法.
public interface BinaryDigitsCalculator {public byte calculateBinaryDigit(final int n);} 然后定义两个实现,分别负责两个任务:public class PiBinaryDigitsCalculatorimplements BinaryDigitsCalculator {public byte calculateBinaryDigit(final int n) {return runBBPAlgorithm(n);}private byte runBBPAlgorithm(final int n) {// Lengthy routine goes here ...}}import java.util.HashMap;public class CachingBinaryDigitsCalculator implementsBinaryDigitsCalculator {private BinaryDigitsCalculator binaryDigitsCalculator;private HashMap cache = new HashMap();public CachingBinaryDigitsCalculator(BinaryDigitsCalculator calculator) {this.binaryDigitsCalculator = calculator;}public synchronized byte calculateBinaryDigit(int n) {final Integer N = new Integer(n);Byte B = (Byte) cache.get(N);if (B == null) {byte b =binaryDigitsCalculator.calculateBinaryDigit(n);cache.put(N, new Byte(b));return b;} else {return B.bytevalue();}}}
这是很之前的实现PiBinaryDigitsCalculator的一种简单的refactored版本. CachingBinaryDigitsCalculator包装了BinaryDigitsCalculator句柄,并增加了缓存,供calculateBinaryDigit的方法调用. 这种方法提高了代码的可读性与可维护性. 用户不能直接使用BinaryDigitsCalculator接口来实现算法,所以,如果需要关闭缓存块,将是很容易实现的.
还有,合适的测试程序很容易写出来.比如,我们写一个假的BinaryDigitsCalculator实现,每次calculateBinaryDigit被调用,赋予相同的参数,返回不同的值. 这样,我们就能测试缓存是否工作了,因为如果每次都返回相同的值,则证明缓存是正常工作了. 这种测试在之前那种简单的实现是不可能的。
通过动态代理类来创建一个通用的缓存包装器\r
上面第二种方法仅有的缺点就是缓存包装器不能重用,每次我们希望添加一个缓存给某个类,我们就要写一个特殊的缓存包装器给目标接口.这是一个很慢,容易出错的过程.
Jdk1.3开始支持动态代理类: 特别的类能够在运行期决定实现哪个接口-通常的模式都是,在运行期即决定实现哪个接口.通过这个,我们有可能实现一个通用的缓存包装器,我们称它为Memoizer,在运行期决定实现哪个接口.这样, CachingBinaryDigitsCalculator就是不再需要的.它是这样被调用的:
BinaryDigitsCalculator calculator =
new CachingBinaryDigitsCalculator(
new PiBinaryDigitsCalculator()
);
可以通过Memoizer来重写如下:
BinaryDigitsCalculator calculator =
(BinaryDigitsCalculator) Memoizer.memoize(
new PiBinaryDigitsCalculator()
);
Memoizer的代码如下:
import java.lang.reflect.InvocationHandler;import java.lang.reflect.InvocationTargetException;import java.lang.reflect.Method;import java.lang.reflect.Proxy;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;public class Memoizer implements InvocationHandler {public static Object memoize(Object object) {return Proxy.newProxyInstance(object.getClass().getClassLoader(),object.getClass().getInterfaces(),new Memoizer(object));}private Object object;private Map caches = new HashMap();private Memoizer(Object object) {this.object = object;}public Object invoke(Object proxy, Method method,Object[] args) throws Throwable {if (method.getReturnType().equals(Void.TYPE)) {// Don't cache void methodsreturn invoke(method, args);} else {Map cache = getCache(method);List key = Arrays.asList(args);Object value = cache.get(key);if (value == null && !cache.containsKey(key)) {value = invoke(method, args);cache.put(key, value);}return value;}}private Object invoke(Method method, Object[] args)throws Throwable {try {return method.invoke(object, args);} catch (InvocationTargetException e) {throw e.getTargetException();}}private synchronized Map getCache(Method m) {Map cache = (Map) caches.get(m);if (cache == null) {cache = Collections.synchronizedMap(new HashMap());caches.put(m, cache);}return cache;}} 上一页 [1] [2] [3] [4] [5] 下一页
|
网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） 