简单的缓存算法

一般的缓存都是以时间为过期条件，最近碰到业务，需要缓存在一个范围内，满了后，用新的替代旧的，这样就固定了缓存的容量，使容量可控；可能类似的缓存框架也有，但我自己写了个简单的程序来实现，以下的是算法测试程序，修改后可作为业务缓存使用；发出来请大家指正：

 

算法实现的业务为：

       根据组名来进行缓存，方便管理，此方法可以在以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个对象空间，供新的对象进行缓存；（最先对象是动态变化的），  抛砖引玉，希望有更好的算法！