- 浏览: 1657879 次
- 性别:
文章分类
- 全部博客 (2929)
- 非技术 (18)
- Eclipse (11)
- JAVA (31)
- 正则表达式 (0)
- J2EE (4)
- DOS命令 (2)
- WEB前端 (52)
- JavaScript (69)
- 数据库 (8)
- 设计模式 (0)
- JFreechart (1)
- 操作系统 (1)
- 互联网 (10)
- EasyMock (1)
- jQuery (5)
- Struts2 (12)
- Spring (24)
- 浏览器 (16)
- OGNL (1)
- WebService (12)
- OSGi (14)
- 软件 (10)
- Tomcat (2)
- Ext (3)
- SiteMesh (2)
- 开源软件 (2)
- Hibernate (2)
- Quartz (6)
- iBatis (2)
最新评论
记忆是衍生自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.(算法可以参考:
screen.width-600)this.style.width=screen.width-600;">http://www.cecm.sfu.ca/~pborwein/papers/p123.pdf)
public class pibinarydigitscalculator {
/**
* returns the coefficient of 2^n in the binary
* expansion of pi.
* @param n the binary digit of pi to calculate.
* @throws validitycheckfailedexception if the validity
* check fails, this means the implementation is buggy
* or n is too large for sufficient precision to be
* retained.
*/
public byte calculatebinarydigit(final int n) {
return runbbpalgorithm(n);
}
private byte runbbpalgorithm(final int n) {
// lengthy routine goes here ...
}
}
最简单直接的方法来缓存返回值可以通过修改这个类来实现:添加一个map来保存之前计算得到的值,如下:
import java.util.hashmap;
public class pibinarydigitscalculator {
private hashmap cache = new hashmap();
public synchronized byte calculatebinarydigit(
final int n) {
final integer n = new integer(n);
byte b = (byte) cache.get(n);
if (b == null) {
byte b = runbbpalgorithm(n);
cache.put(n, new byte(b));
return b;
} else {
return b.bytevalue();
}
}
private byte runbbpalgorithm(final int n) {
// lengthy routine goes here ...
}
}
calculatebinarydigit
方法首先会检查hashmap里面是否缓存了这个关键字-参数n,如果找到了,就直接返回这个值.否则,就会进行这个冗长的计算,并将结果保存到缓存里
面.在添加进hashmap的时候,在原始类型和对象之间还要进行小小的转换.
尽管这个方法是可行的,但是有几个缺点.首先,进行缓存的代码和正常的算法代码不是显著分开的.一个类,不仅负责进行计算,也要负责进行维护
缓存数据.这样,要进行一些测试就会显得很困难.比如,不能写一个测试程序来测试这个算法持续地返回相同的值,因为,从第二次开始,结果都是直接从
cache中获得了.
其次,当缓存代码不再需要,移除它会变得困难,因为它和算法块地代码是紧密结合在一起的.所以,要想知道缓存是否带来了很高的效率提升也是很困难的,因为不能写一个测试程序是和缓存数据分开的.当你改进了你的算法,缓存有可能失效-但是这个时候你并不知道.
第三,缓存代码不能被重用.尽管代码遵从了一个普通的模式,但是都是在一个类- pibinarydigitscalculator里面.
前面两个问题都可以通过构造一个缓存包装器来解决.
缓存包装器
通过使用decorator模式,要分开计算代码和缓存代码是很容易的.首先,定义一个接口,里面定义基本的方法.
public interface binarydigitscalculator {
public byte calculatebinarydigit(final int n);
}
然后定义两个实现,分别负责两个任务:
public class pibinarydigitscalculator
implements 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 implements
binarydigitscalculator {
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被调用,赋予相同的参数,返回不同的值.
这样,我们就能测试缓存是否工作了,因为如果每次都返回相同的值,则证明缓存是正常工作了. 这种测试在之前那种简单的实现是不可能的。
发表评论
-
使用Java 动态代理实现AOP
2009-07-22 14:29 606目前整个开发社区对AOP(Aspect Oriented P ... -
JAVA动态代理实现方法
2009-07-22 14:31 694在目前的Java开发包中包含了对动态代理的支持,但是其实现只支 ... -
对代理模式与Java动态代理类的理解(转)
2009-07-22 14:32 7651. 代理模式 代理模式的作用是:为其他对象 ... -
十年与java 相关的名字
2009-07-22 17:12 731RickardOberg:J2EE奇才 文/ ... -
搞懂java中的synchronized关键字
2009-07-28 17:48 607实际上,我关于java的基 ... -
字符串转化为unicode编码
2009-07-31 16:16 900package com.util; import java. ... -
移位运算符的规则及其数学意义
2009-07-31 18:02 778移位运算符就是在二进制的基础上对数字进行平移。按照平移的方 ... -
几个谜题,深入的了解java
2009-08-03 17:02 731在2009年的JavaOne大会上,Joshua Bloch和 ... -
一、我对java中编码的理解(摘)
2009-08-06 09:17 6231. 编码的产生 对电 ... -
四、深入下package,import:(摘)
2009-08-06 09:18 705注:因package,import涉及较多内容,另开一个帖子了 ... -
三、我对java中类路径的理解(摘)
2009-08-06 09:18 529Java中的类路径分“编译后的存放路径” 和 “运行时的查找路 ... -
二、我对java中类装载的理解(摘)
2009-08-06 09:18 7751.Java中的所有类,必须 ... -
java class文件格式解析(摘)
2009-08-06 09:19 7901.目的 ... -
关于 JavaBean 规范你还是应该知道的二三事
2009-08-06 09:22 822作为 Java 程序员,对于 JavaBean 也许你会说再熟 ... -
synchronized(this)的几个简单示例
2009-08-06 10:31 821一、当两个并发线程访问同一个对象object中的这个synch ... -
java压缩对象 与 对象的序列化
2009-08-07 17:39 667gzip是目前广泛应用的一种压缩方式,它具有很高的压缩比和压缩 ... -
Java常见问题集锦
2009-08-12 12:22 681如何设置Java 2(JDK1.2)的环境变量? 哪些Jav ... -
JavaFX尝鲜
2009-08-17 17:24 505java6出来以后,其一大 ... -
Java在不同环境下获取当前路径的方法--this.getClass().getResource("")
2009-08-17 17:24 7051. 在Servlet/Filter等Servlet web环 ... -
JAVA进阶:VO(DTO)与PO(DAO)之间的转换
2009-08-26 13:58 898PO即 Persistence Object VO ...
相关推荐
在Java编程中,动态代理是一种强大的工具,它允许我们在运行时创建代理类,这些代理类可以作为原有类的代理,...这就是Java动态代理实现记忆功能的基本思路,它允许我们灵活地添加功能到已有的类,而无需修改源代码。
主要给大家介绍了关于在java中用ObjectMapper类实现Json与bean转换的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
Java支持多语言环境,通过`java.util.ResourceBundle`和`java.text.MessageFormat`类实现国际化。资源文件(如messages.properties)用于存储不同语言的文本,程序根据用户的语言偏好加载相应的文件。 8. **邮件...
java中用URLConnection类post方式提交表单是指在java应用程序中使用java.net.URLConnection类来实现POST方式的表单提交。POST方式是HTTP协议中的一种常见的请求方法,它允许客户端向服务器发送数据。下面是使用...
下面我们将详细探讨如何在Java中用数组为一个类定义多个对象,并进行实例化。 首先,让我们创建`Person`类。这个类可能包含一些属性,如姓名、年龄等,以及与这些属性相关的操作方法: ```java public class ...
Java语言使用hashmap实现向购物车添加删除修改商品,显示商品信息
### Java中用FileUtil实现文件读写 #### 概述 在Java开发中,文件的读写操作是一项基本且重要的任务。通过自定义工具类`FileUtil`来封装常见的文件操作,可以极大地提高代码的可读性和维护性,同时简化实际开发中...
- 虽然Java标准库提供了基本的JSON支持,但更强大且功能丰富的库如Gson、Jackson和Fastjson等也广泛用于Java开发。这些库提供了更高级的功能,如注解支持、自定义序列化/反序列化逻辑等。 在实际开发中,正确使用...
- 使用Java的`java.util.Stack`类创建一个栈实例。 - 定义一个映射关系,例如`Map, Character>`,存储每种左括号对应的右括号。 - 遍历字符串,对每个字符执行上述逻辑。 - 可以使用`StringBuilder`收集错误信息...
java中用FileUtil实现文件读写.pdf
Java 中用 Calendar 类计算周和周的起始日期 Java 中用 Calendar 类计算周和周的起始日期时,需要了解 Calendar 类的使用方法和日期计算的逻辑。在 Java 中,Calendar 类提供了计算周和周的起始日期的方法。 首先...
在这个场景中,我们讨论的是如何使用Java的Socket来实现文件上传功能,即从客户端将文件发送到服务器,然后保存到服务器的数据库中。这个过程涉及到多个关键知识点,下面我们将详细探讨。 1. **Java Socket基础**:...
在Java中,JavaScript通常用于增强Web应用程序的交互性和动态性,而树形结构是一种常见的数据表示方式,尤其在代码编辑器、文件系统或程序结构展示中。本篇将详细讲解如何在Java应用中利用JavaScript来实现代码树的...
Java中的`java.net.Socket`类和`java.net.ServerSocket`类是实现这一功能的核心工具。`ServerSocket`用于监听客户端连接请求,而`Socket`则用于建立客户端与服务器的连接并进行数据交换。 在描述中提到的这个简单的...
(4)根据下面的要求实现圆类Circle。 ① 圆类Circle的成员变量:radius表示圆的半径。 ② 圆类Circle的方法成员: Circle():构造方法,将半径置0 Circle(double r):构造方法,创建Circle对象时将半径...
java中用Ganymed实现SCP和SFTP文件传输.pdf
在Java编程中,连接数据库以实现用户登录功能是一项基本任务,尤其对于初学者而言,这是一个很好的实践项目。这里我们将深入探讨如何使用Java连接Oracle数据库,实现一个简单的用户验证系统。 首先,我们需要理解...
在Java Web开发中,实现分页功能通常涉及前端页面(JSP)和后端代码(Java)的协同工作。而这里提到的Eclipse、Struts、Hibernate则是Java开发中常用的工具和框架,分别用于集成开发环境、MVC模式的Web层框架和对象...
Java 中使用 URLConnection 类 POST 方式提交表单是 Java 语言中的一种常用技术,用于实现 HTTP 请求代理。下面我们将详细介绍该技术的实现细节。 首先,我们需要了解什么是 URLConnection 类。URLConnection 是 ...