为什么要使用缓存？ 缓存的最大优点在于可以达到用空间换时间的效果，避免一些不必要的计算，从而提高应用程序的响应速度。
目前有很多缓存框架，比如ehcache, memcached, memcache， OSCache等等。然而，无论何种框架，基本上就是以<key, object>这种映射机制将对象记录起来，等下次需要对象object时，先计算它的key值，然后到缓存中根据key来取，取得后返回该对象，否则创建该对象，并在一定的条件下进行缓存。另外，由于绝大多数缓存都是将对象存储在内存中，而内存又相对有限，所以不可能缓存所有对象，需要有选择的缓存，有选择的淘汰一些对象。考虑到这些，一个缓存算法必须具备缓存和淘汰机制。基于这种思想，豆博草堂设计了如下缓存算法：
|
Map<KeyObject, Object> cacheMap = new HashMap<KeyObject, Object>();
Map<KeyObject, Integer> visiteCountMap = new HashMap<KeyObject, Integer>();
int cacheSize = 100;
/**
* retrivee object.
*/
Object retrieve(KeyObject key){
Object obj = null;
if(cacheMap.containsKey(key)){
obj = cacheMap.get(key);
} else {
//find given key's object from other way.
obj = service.findObject(key);
if(null != obj){
cacheMap.put(key, obj);
}
}
//increate count.
if(visiteCountMap.containsKey(key)){
visiteCountMap.put(key, visiteCountMap.get(key) + 1);
} else {
visiteCountMap.put(key, new Integer(1));
}
//eliminate some cached object while size >= 100.
if(cacheMap.size() >= cacheSize){
eliminate();
}
return obj;
}
/**
* eliminate object that not visited usually.
*/
void eliminate(){
Set<KeyObject> keys = cacheMap.keySet();
if(null != keys){
for(KeyObject key : keys){
if(visiteCountMap.get(key).intValue < 5){
//eliminate the object.
cacheMap.remove(key);
}
}
}
}
|
希望这个算法对你编写具备缓存机制的程序有帮助。
作者： 豆博草堂