Lru缓存的简单实现

最近最少使用算法设计的MAP缓存

使用LinkedHashMap特性，完成当缓存超过指定容量时，挤掉最久未使用的资源。

具体编写的工具类如下：

一、Cache类 继承LinkedHashMap 用于存储数据

class Cache extends LinkedHashMap<String, Object>{
private static final long serialVersionUID = -1468138250444907129L;
/** 初始最大元素容量*/
private static int DEFAULT_MAX_CAPACITY=16;
/** MAP增长因子*/
private static float DEFAULT_FACTOR=0.75f;
/**最大缓存 默认1M*/
private long maxBufferMen=1*1024*1024;
/**当前缓存*/
private long currentBufferMen;
/**存储类别*/
private int category;
/**
* 构造器
* @param maxBufferMen 最大缓存
* @param category 存储类别 <br/>
* 			-参数 <tt>1</tt>:Image(bitmap)<br/>
* 			-参数 <tt>0</tt>:MCP/STYLE/APPCFG(String)
*/
public Cache(long maxBufferMen,int category){
super(DEFAULT_MAX_CAPACITY, DEFAULT_FACTOR, true);
this.maxBufferMen=maxBufferMen;
this.category=category;
}

/**
* 取得元素耗费存储空间大小(包括键和值)
* @param key 键
* @param value 值
* @return
*/
public long getCacheBuffer(String key, Object value){
if(category==0){
long valueSize = ((String)value).getBytes().length;
return valueSize;
}
else if(category==1){

}
return 0;
}
/**
* 重写put方法 放入元素时 对当前缓存大小进行调整
*/
@Override
public Object put(String key, Object value) {
currentBufferMen+=getCacheBuffer(key,value);
return super.put(key, value);
}

/**
* 移除判定：当前缓存大于最大缓存<br/>
* 需要调整当前缓存大小
*/
@Override
protected boolean removeEldestEntry(Map.Entry<String,Object> eldest) {
boolean result=currentBufferMen>maxBufferMen;
if(result){
Iterator<Map.Entry<String, Object>> it=this.entrySet().iterator();
if(it.hasNext()){
Map.Entry<String, Object> entry=it.next();
currentBufferMen-=getCacheBuffer(entry.getKey(), entry.getValue());
}
}
return result;
}
}

二、LruCacheMap缓存操作类 定义一定量的缓存 对外开放使用接口

class LruCacheMap{

/**图片最大缓存容量*/
private static final long MAX_IMG_BUFFER=5*1024*1024;
/**配置最大缓存容量*/
private static final long MAX_APPCFG_BUFFER=1*1024*1024;

private static LruCacheMap lruCaheMap;
/** image图片缓存*/
private static Map<String, Object> imgCache;
/** appConfig文件缓存*/
private static Map<String, Object> appCfgCache;
/** 同步锁*/
private static Object lock=new Object();
/** 无参构造器*/
private LruCacheMap(){
imgCache=Collections.synchronizedMap(new Cache(MAX_IMG_BUFFER,1));
appCfgCache=Collections.synchronizedMap(new Cache(MAX_APPCFG_BUFFER,0));
}
/**
* 无参单例实例化方法
* @return LruCaheMap实例
*/
public static LruCacheMap newInstance(){
if(lruCaheMap==null){
synchronized (lock) {
if(lruCaheMap==null)
lruCaheMap=new LruCacheMap();
}
}
return lruCaheMap;
}

/** 图片元素个数*/
public int imgSize(){return imgCache.size();}
/** 配置信息元素个数*/
public int appCfgSize(){return appCfgCache.size();}

/**
* 根据键值取得图片元素
* @param key 键
* @return
*/
public Object getImg(String key){
return imgCache.get(key);
}
/**
* 根据键值取得配置信息元素
* @param key 键
* @return
*/
public Object getAppCfg(String key){
return appCfgCache.get(key);
}

/**
* 存入图片元素
* @param key 键
* @param value 值
*/
public void putImg(String key,Object value){
imgCache.put(key, value);
}
/**
* 存入配置信息元素
* @param key 键
* @param value 值
*/
public void putAppCfg(String key,Object value){
appCfgCache.put(key, value);
}

/** 清空图片缓存*/
public void clearImg(){
imgCache.clear();
}
/** 清空配置缓存*/
public void clearAppCfg(){
appCfgCache.clear();
}
}