`
JAVA海洋
  • 浏览: 615079 次
  • 性别: Icon_minigender_1
  • 来自: 太原
社区版块
存档分类
最新评论

JAVA中用动态代理类实现记忆功能(二)

阅读更多
通过动态代理类来创建一个通用的缓存包装器
上面第二种方法仅有的缺点就是缓存包装器不能重用,每次我们希望添加一个缓存给某个类,我们就要写一个特殊的缓存包装器给目标接口.这是一个很慢,容易出错的过程.
Jdk1.3开始支持动态代理类:特别的类能够在运行期决定实现哪个接口-通常的模式都是,在运行期即决定实现哪个接口.通过这个,我们有可能实现一个通用的缓存包装器,我们称它为Memoizer,在运行期决定实现哪个接口.这样,CachingBinaryDigitsCalculator就是不再需要的.它是这样被调用的:
BinaryDigitsCalculatorcalculator=
newCachingBinaryDigitsCalculator(
newPiBinaryDigitsCalculator()
);


可以通过Memoizer来重写如下:
BinaryDigitsCalculatorcalculator=
(BinaryDigitsCalculator)Memoizer.memoize(
newPiBinaryDigitsCalculator()
);


Memoizer的代码如下:
[code]importjava.lang.reflect.InvocationHandler;
importjava.lang.reflect.InvocationTargetException;
importjava.lang.reflect.Method;
importjava.lang.reflect.Proxy;
importjava.util.Arrays;
importjava.util.Collections;
importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;

publicclassMemoizerimplementsInvocationHandler{
publicstaticObjectmemoize(Objectobject){
returnProxy.newProxyInstance(
object.getClass().getClassLoader(),
object.getClass().getInterfaces(),
newMemoizer(object)
);
}

privateObjectobject;
privateMapcaches=newHashMap();

privateMemoizer(Objectobject){
this.object=object;
}

publicObjectinvoke(Objectproxy,Methodmethod,
Object[]args)throwsThrowable{

if(method.getReturnType().equals(Void.TYPE)){
//Don'tcachevoidmethods
returninvoke(method,args);
}else{
Mapcache=getCache(method);
Listkey=Arrays.asList(args);
Objectvalue=cache.get(key);

if(value==null&&!cache.containsKey(key)){
value=invoke(method,args);
cache.put(key,value);
}
returnvalue;
}
}

privateObjectinvoke(Methodmethod,Object[]args)
throwsThrowable{
try{
returnmethod.invoke(object,args);
}catch(InvocationTargetExceptione){
throwe.getTargetException();
}
}

privatesynchronizedMapgetCache(Methodm){
Mapcache=(Map)caches.get(m);
if(cache==null){
cache=Collections.synchronizedMap(
newHashMap()
);
caches.put(m,cache);
}
returncache;
}
}[/code]
当调用静态方法memoize的时候,将会创建一个新的代理实例-也就是一个java.lang.reflect.proxy的实例.实现了一个接口集.这个接口集由object.getClass().getInterfaces()来决定.每个代理实例包含一个java.lang.reflect.InvocationHandler实例来处理这个代理实例调用的相关方法.在我们的例子里,Memoizer就是一个InvocationHandler实例.
当一个方法在代理实例里被调用,比如,calculateBinaryDigit,那么,Memoizer实例里的invoke方法就会被调用,相关信息会传给invoke方法,以决定proxy实例调用了哪个方法,包含参数信息.在我们的例子里,传入Memoizer的java.lang.Method参数是calculateBinaryDigit,而参数信息则是pi需要精确的位数-整数n.在这个基础上,Memoizer能够进一步进行缓存操作的.
在例子里(caches是一个Hashmap,cache是一个map)里用到的Key,主要是传入的方法信息:Method对象和参数对象.为了实现的简单与通用性,Memoizer有一个关于cache的HashMapcaches,每个method是一个key,对应的value为一个cache.然后把参数信息转化成一个List对象,作为cache的Key.使用List是很方便的,同时也可以保证equals()方法,所以能够保证当且仅当参数信息完全相同的时候这个List才相等.
一旦一个cache的Key被创建,那么,计算之前都会先查找这个cache,如果找到,则返回cache里的值.否则,如果带有这些参数的这个方法没有被调用过,那么,则会通过invoke来调用这个method.在我们的例子里,实例PiBinaryDigitsCalculator里的calculateBinaryDigit方法将会通过invoke被调用.而且计算结果将会被存在cache里.

何时使用Memoizer
作为一条通用的规则,Memoizer能够在任何需要传统的cache的时候使用-比如上面提到的例子.特别地,接口里每个需要使用记忆功能的method需要满足下面几条条件:
1.这个method的返回值最好不要每次调用都会改变
2.这个method不要有副效应
3.这个method的参数是确定的,非mutable的.

显然,如果每次调用这个method返回值都不同,那么cache就毫无用处了.同样也是很重要的一点是,因为有副效应的method不会被重复,所以这个method不能有副效应(method自动更新某些状态).当然,void方法除外.

同样,memorize一个带有未定(mutable)参数的method是很危险的,因为,要把这些参数储存到hashmap里会是很危险的一件事.根据Map的定义,当这个Map里的key发生改变,Map是不知道的.所以,当你执行了一次这个method之后,相关信息添加进了Map,然后参数发生变异(mutate),第二次调用的时候,就会得到错误的结果.

性能
使用cache的主要目的就是为了提升你的程序的速度.然而,reflection确是众所周知的低效(在jdk1.4里有所改进,通过reflection调用方法是普通调用速度的1/2,这个比jdk1.3要快40倍).Memoizer主要依靠reflection来调用方法,所以,它看上去并不是一个好的途径.但是,如果使用cache能给程序速度带来的提升远高于reflection对速度的影响,那么,使用Memoizer是值得考虑的.
在我们对PiBinaryDigitsCalculator的测试中,测试环境为jdk1.4,当n小于10的时候,使不使用cache速度是相当的.但是,当n增大的时候,使用cache的优势就开始显示出来.所以,经常使用PiBinaryDigitsCalculator的用户,可以考虑使用cache.
不幸的是,唯一测试你的程序是否需要cache的途径是比较你的程序在两种情况下的运行效率.尽管如此,因为为一个程序构造一个cache包装器是很容易的一件事,移除它也是很容易的,下面的建议可以作为一个参考的步骤:
1.选择需要记忆操作的类
2.运行它
3.如果效率是满意的,goto6
4.添加memoizer,使用cache
5.如果效率没有显著提升,移初memoizer
6.如果需要,重试.

理论上,你需要分析为一个类添加记忆功能对整个系统的影响.只有你自己清楚是否值得添加.有些方法,即使是计算量很大的,但是在这个系统里很少被调用,所以,没必要为它添加记忆功能.为了保证这个,我开发了一个更有特点的Memoizer,实现了一个叫做CacheStatistics的接口,你能从它得到cache的数量以及无效的cache.你可以使用它作为判断的一个尺度.

扩展Memoizer

修改Memoizer类来支持不同的cache策略是很简单的.一个比较普通的类型就是Least-Recently-Used(LRU)cahce,拥有固定数量的入口.这个cache确保入口不大于它的最大数目,如果超过,就摒弃最旧的缓存数据.也就是,能够从cache里得到的是新的数据.一个类可以使用LRUcache来防止一个程序长期保持一个状态.你可以仅仅传递一个参数给CacheFactory里的memoize方法来选择你需要的cache类型.下面的例子,LRUcache最多有1000个入口:
BinaryDigitsCalculatorcalculator=
(BinaryDigitsCalculator)Memoizer.memoize(
newPiBinaryDigitsCalculator(),
newLruCacheFactory(1000)
);


即使是这么简单,Memoizer也应该是java程序员一个有用的工具.
分享到:
评论

相关推荐

    JAVA中用动态代理类实现记忆功能(二).rar

    在Java编程中,动态代理是一种强大的工具,它允许我们在运行时创建代理类,这些代理类可以作为原有类的代理,...这就是Java动态代理实现记忆功能的基本思路,它允许我们灵活地添加功能到已有的类,而无需修改源代码。

    java中用ObjectMapper类实现Json与bean的转换示例

    主要给大家介绍了关于在java中用ObjectMapper类实现Json与bean转换的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。

    java中用的各种类

    Java支持多语言环境,通过`java.util.ResourceBundle`和`java.text.MessageFormat`类实现国际化。资源文件(如messages.properties)用于存储不同语言的文本,程序根据用户的语言偏好加载相应的文件。 8. **邮件...

    java中用URLConnection_类post方式提交表单

    java中用URLConnection类post方式提交表单是指在java应用程序中使用java.net.URLConnection类来实现POST方式的表单提交。POST方式是HTTP协议中的一种常见的请求方法,它允许客户端向服务器发送数据。下面是使用...

    java中用数组为一个类定义多个对象

    下面我们将详细探讨如何在Java中用数组为一个类定义多个对象,并进行实例化。 首先,让我们创建`Person`类。这个类可能包含一些属性,如姓名、年龄等,以及与这些属性相关的操作方法: ```java public class ...

    Java中用hashmap实现购物车

    Java语言使用hashmap实现向购物车添加删除修改商品,显示商品信息

    JAVA中用到的json包

    - 虽然Java标准库提供了基本的JSON支持,但更强大且功能丰富的库如Gson、Jackson和Fastjson等也广泛用于Java开发。这些库提供了更高级的功能,如注解支持、自定义序列化/反序列化逻辑等。 在实际开发中,正确使用...

    java中用栈的思想实现字符串括号匹配

    - 使用Java的`java.util.Stack`类创建一个栈实例。 - 定义一个映射关系,例如`Map, Character>`,存储每种左括号对应的右括号。 - 遍历字符串,对每个字符执行上述逻辑。 - 可以使用`StringBuilder`收集错误信息...

    java中用FileUtil实现文件读写.pdf

    java中用FileUtil实现文件读写.pdf

    JAVA Socket编程实现文件上传

    在这个场景中,我们讨论的是如何使用Java的Socket来实现文件上传功能,即从客户端将文件发送到服务器,然后保存到服务器的数据库中。这个过程涉及到多个关键知识点,下面我们将详细探讨。 1. **Java Socket基础**:...

    Java中用Calendar类计算周和周的起始日期

    Java 中用 Calendar 类计算周和周的起始日期 Java 中用 Calendar 类计算周和周的起始日期时,需要了解 Calendar 类的使用方法和日期计算的逻辑。在 Java 中,Calendar 类提供了计算周和周的起始日期的方法。 首先...

    在java中用js 是实现代码树的显示

    在Java中,JavaScript通常用于增强Web应用程序的交互性和动态性,而树形结构是一种常见的数据表示方式,尤其在代码编辑器、文件系统或程序结构展示中。本篇将详细讲解如何在Java应用中利用JavaScript来实现代码树的...

    java中用socket实现简单聊天通信的源码

    Java中的`java.net.Socket`类和`java.net.ServerSocket`类是实现这一功能的核心工具。`ServerSocket`用于监听客户端连接请求,而`Socket`则用于建立客户端与服务器的连接并进行数据交换。 在描述中提到的这个简单的...

    java 连接数据库实现用户登录功能

    在Java编程中,连接数据库以实现用户登录功能是一项基本任务,尤其对于初学者而言,这是一个很好的实践项目。这里我们将深入探讨如何使用Java连接Oracle数据库,实现一个简单的用户验证系统。 首先,我们需要理解...

    分页功能实现java

    在Java Web开发中,实现分页功能通常涉及前端页面(JSP)和后端代码(Java)的协同工作。而这里提到的Eclipse、Struts、Hibernate则是Java开发中常用的工具和框架,分别用于集成开发环境、MVC模式的Web层框架和对象...

    java中用Ganymed实现SCP和SFTP文件传输.pdf

    java中用Ganymed实现SCP和SFTP文件传输.pdf

    java实验实现圆类Circle,Cylinder

    (4)根据下面的要求实现圆类Circle。 ① 圆类Circle的成员变量:radius表示圆的半径。  ② 圆类Circle的方法成员:  Circle():构造方法,将半径置0  Circle(double r):构造方法,创建Circle对象时将半径...

    java使用Hex编码解码实现Aes加密解密功能示例

    接下来,创建了一个`SecretKeySpec`对象,它是Java Cryptography Architecture (JCA) 中用于存储密钥的数据结构。这个对象使用解码后的密钥字节数组和指定的算法(这里是"AES")来初始化。 然后,通过`Cipher....

Global site tag (gtag.js) - Google Analytics