一般的缓存都是以时间为过期条件，最近碰到业务，需要缓存在一个范围内，满了后，用新的替代旧的，这样就固定了缓存的容量，使容量可控；可能类似的缓存框架也有，但我自己写了个简单的程序来实现，以下的是算法测试程序，修改后可作为业务缓存使用；发出来请大家指正：
算法实现的业务为：
根据组名来进行缓存，方便管理，此方法可以在以cacheSize为一个圆上进行缓存和清除
算法始终清除年龄最老的缓存对象，然后将新的对象存入清除区域，如此循环
CacheInfoCacheTest测试类
import java.io.File;
import java.io.Serializable;
import java.util.HashMap;
import java.util.Map;
/**
* @description CacheInfoCacheTest
* @author
*
* @date 2012-9-6
*/
public class CacheInfoCacheTest {
private static Map cacheInfo = new HashMap();
public static void setGroup(String key, String groupName, int cacheSize, int clearSize) {
boolean ifinit = true;
CacheInfo info = (CacheInfo) cacheInfo.get(groupName);
if (info == null) {
//可以先从缓存中获取，如果没有，则证明groupName是第一次缓存
System.out.println("-----------get cacheInfo from file -------------");
if (info == null) {
info = new CacheInfo();
cacheInfo.put(groupName, info);
ifinit = false;
}
}
if (cacheSize > 0)
info.setCacheSize(cacheSize);
if (clearSize > 0)
info.setClearSize(clearSize);
int curIndex = info.getCurIndex(); // 当前存入计数
if(ifinit) curIndex++;
Map keys = info.getKeys();
if (keys != null && keys.containsValue(key)) {
// 如果存在了，则直接覆盖
System.out.println("---------add override " + groupName + "--" + key + "--cache");
} else {
// 如果不存在
Integer pos = info.getClearIndex(); // 缓存清除索引
Integer cacheCounter = info.getCacheCounter();// 缓存剩余计数
//set(groupName + File.separator + key, serializable);
System.out.println("---------add " + groupName + "--" + key + "--cache");
if (keys != null && cacheCounter >= cacheSize) {
clearSize = clearSize > cacheSize ? cacheSize : clearSize;
for (int i = 0; i < clearSize; i++) {
// 如果缓冲池已满，则填出clearSize的缓存
System.out.println("---------remove clearSize cache" + pos%cacheSize +
";key="+keys.get(groupName + pos % cacheSize));
pos++;// 用来保存清除的位置
cacheCounter--; // 用来计数缓存是否已满
}
info.setClearIndex(pos % cacheSize);
}
if (keys == null)
keys = new HashMap();
cacheCounter++;
curIndex = curIndex % cacheSize;
info.setCacheCounter(cacheCounter);
info.setCurIndex(curIndex);
keys.put(groupName+curIndex, key);
info.setKeys(keys);
System.out.println("put key=["+(groupName+curIndex)+","+key+"]");
System.out.println("put counter=["+groupName+","+curIndex+"]");
System.out.println("###################################
#################################");
}
}
public static void main(String[] args){
for(int i=0;i<53;i++){
setGroup("key_"+i,"group",20,8);
}
}
}
CacheInfo类：
package com.study.cache;
import java.util.Map;
/**
* @description CacheInfo
* @author
*
* @date 2012-9-6
*/
public class CacheInfo implements java.io.Serializable{
private int cacheSize=20;// 初始缓存容量
private int clearSize=8;// 缓存满了以后，需要清除的容量
private Map keys;
private String group;
private int curIndex; //当前存入索引值
private int clearIndex;//缓存清除索引值
private int cacheCounter;//缓存剩余计数
public int getCacheSize() {
return cacheSize;
}
public void setCacheSize(int cacheSize) {
this.cacheSize = cacheSize;
}
public int getClearSize() {
return clearSize;
}
public void setClearSize(int clearSize) {
this.clearSize = clearSize;
}
public Map getKeys() {
return keys;
}
public void setKeys(Map keys) {
this.keys = keys;
}
public String getGroup() {
return group;
}
public void setGroup(String group) {
this.group = group;
}
public int getCurIndex() {
return curIndex;
}
public void setCurIndex(int curIndex) {
this.curIndex = curIndex;
}
public int getClearIndex() {
return clearIndex;
}
public void setClearIndex(int clearIndex) {
this.clearIndex = clearIndex;
}
public int getCacheCounter() {
return cacheCounter;
}
public void setCacheCounter(int cacheCounter) {
this.cacheCounter = cacheCounter;
}
}
运行结果：
-----------get cacheInfo from file -------------
---------add group--key_0--cache
put key=[group0,key_0]
put counter=[group,0]
####################################################################
---------add group--key_1--cache
put key=[group1,key_1]
put counter=[group,1]
####################################################################
---------add group--key_2--cache
put key=[group2,key_2]
put counter=[group,2]
####################################################################
---------add group--key_3--cache
put key=[group3,key_3]
put counter=[group,3]
####################################################################
---------add group--key_4--cache
put key=[group4,key_4]
put counter=[group,4]
####################################################################
---------add group--key_5--cache
put key=[group5,key_5]
put counter=[group,5]
####################################################################
---------add group--key_6--cache
put key=[group6,key_6]
put counter=[group,6]
####################################################################
---------add group--key_7--cache
put key=[group7,key_7]
put counter=[group,7]
####################################################################
---------add group--key_8--cache
put key=[group8,key_8]
put counter=[group,8]
####################################################################
---------add group--key_9--cache
put key=[group9,key_9]
put counter=[group,9]
####################################################################
---------add group--key_10--cache
put key=[group10,key_10]
put counter=[group,10]
####################################################################
---------add group--key_11--cache
put key=[group11,key_11]
put counter=[group,11]
####################################################################
---------add group--key_12--cache
put key=[group12,key_12]
put counter=[group,12]
####################################################################
---------add group--key_13--cache
put key=[group13,key_13]
put counter=[group,13]
####################################################################
---------add group--key_14--cache
put key=[group14,key_14]
put counter=[group,14]
####################################################################
---------add group--key_15--cache
put key=[group15,key_15]
put counter=[group,15]
####################################################################
---------add group--key_16--cache
put key=[group16,key_16]
put counter=[group,16]
####################################################################
---------add group--key_17--cache
put key=[group17,key_17]
put counter=[group,17]
####################################################################
---------add group--key_18--cache
put key=[group18,key_18]
put counter=[group,18]
####################################################################
---------add group--key_19--cache
put key=[group19,key_19]
put counter=[group,19]
####################################################################
---------add group--key_20--cache
---------remove clearSize cache0;key=key_0
---------remove clearSize cache1;key=key_1
---------remove clearSize cache2;key=key_2
---------remove clearSize cache3;key=key_3
---------remove clearSize cache4;key=key_4
---------remove clearSize cache5;key=key_5
---------remove clearSize cache6;key=key_6
---------remove clearSize cache7;key=key_7
put key=[group0,key_20]
put counter=[group,0]
####################################################################
---------add group--key_21--cache
put key=[group1,key_21]
put counter=[group,1]
####################################################################
---------add group--key_22--cache
put key=[group2,key_22]
put counter=[group,2]
####################################################################
---------add group--key_23--cache
put key=[group3,key_23]
put counter=[group,3]
####################################################################
---------add group--key_24--cache
put key=[group4,key_24]
put counter=[group,4]
####################################################################
---------add group--key_25--cache
put key=[group5,key_25]
put counter=[group,5]
####################################################################
---------add group--key_26--cache
put key=[group6,key_26]
put counter=[group,6]
####################################################################
---------add group--key_27--cache
put key=[group7,key_27]
put counter=[group,7]
####################################################################
---------add group--key_28--cache
---------remove clearSize cache8;key=key_8
---------remove clearSize cache9;key=key_9
---------remove clearSize cache10;key=key_10
---------remove clearSize cache11;key=key_11
---------remove clearSize cache12;key=key_12
---------remove clearSize cache13;key=key_13
---------remove clearSize cache14;key=key_14
---------remove clearSize cache15;key=key_15
put key=[group8,key_28]
put counter=[group,8]
####################################################################
---------add group--key_29--cache
put key=[group9,key_29]
put counter=[group,9]
####################################################################
---------add group--key_30--cache
put key=[group10,key_30]
put counter=[group,10]
####################################################################
---------add group--key_31--cache
put key=[group11,key_31]
put counter=[group,11]
####################################################################
---------add group--key_32--cache
put key=[group12,key_32]
put counter=[group,12]
####################################################################
---------add group--key_33--cache
put key=[group13,key_33]
put counter=[group,13]
####################################################################
---------add group--key_34--cache
put key=[group14,key_34]
put counter=[group,14]
####################################################################
---------add group--key_35--cache
put key=[group15,key_35]
put counter=[group,15]
####################################################################
---------add group--key_36--cache
---------remove clearSize cache16;key=key_16
---------remove clearSize cache17;key=key_17
---------remove clearSize cache18;key=key_18
---------remove clearSize cache19;key=key_19
---------remove clearSize cache0;key=key_20
---------remove clearSize cache1;key=key_21
---------remove clearSize cache2;key=key_22
---------remove clearSize cache3;key=key_23
put key=[group16,key_36]
put counter=[group,16]
####################################################################
---------add group--key_37--cache
put key=[group17,key_37]
put counter=[group,17]
####################################################################
---------add group--key_38--cache
put key=[group18,key_38]
put counter=[group,18]
####################################################################
---------add group--key_39--cache
put key=[group19,key_39]
put counter=[group,19]
####################################################################
---------add group--key_40--cache
put key=[group0,key_40]
put counter=[group,0]
####################################################################
---------add group--key_41--cache
put key=[group1,key_41]
put counter=[group,1]
####################################################################
---------add group--key_42--cache
put key=[group2,key_42]
put counter=[group,2]
####################################################################
---------add group--key_43--cache
put key=[group3,key_43]
put counter=[group,3]
####################################################################
---------add group--key_44--cache
---------remove clearSize cache4;key=key_24
---------remove clearSize cache5;key=key_25
---------remove clearSize cache6;key=key_26
---------remove clearSize cache7;key=key_27
---------remove clearSize cache8;key=key_28
---------remove clearSize cache9;key=key_29
---------remove clearSize cache10;key=key_30
---------remove clearSize cache11;key=key_31
put key=[group4,key_44]
put counter=[group,4]
####################################################################
---------add group--key_45--cache
put key=[group5,key_45]
put counter=[group,5]
####################################################################
---------add group--key_46--cache
put key=[group6,key_46]
put counter=[group,6]
####################################################################
---------add group--key_47--cache
put key=[group7,key_47]
put counter=[group,7]
####################################################################
---------add group--key_48--cache
put key=[group8,key_48]
put counter=[group,8]
####################################################################
---------add group--key_49--cache
put key=[group9,key_49]
put counter=[group,9]
####################################################################
---------add group--key_50--cache
put key=[group10,key_50]
put counter=[group,10]
####################################################################
---------add group--key_51--cache
put key=[group11,key_51]
put counter=[group,11]
####################################################################
---------add group--key_52--cache
---------remove clearSize cache12;key=key_32
---------remove clearSize cache13;key=key_33
---------remove clearSize cache14;key=key_34
---------remove clearSize cache15;key=key_35
---------remove clearSize cache16;key=key_36
---------remove clearSize cache17;key=key_37
---------remove clearSize cache18;key=key_38
---------remove clearSize cache19;key=key_39
put key=[group12,key_52]
put counter=[group,12]
####################################################################
说明：每满20，则从最先存入的那个对象开始，清除8个对象空间，供新的对象进行缓存；（最先对象是动态变化的）， 抛砖引玉，希望有更好的算法！