最近在看linkedHashMap的源码,发现可以用来做LRU的实现
先上代码
import com.google.common.collect.ImmutableList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
public class LRUSample<K, V> extends LinkedHashMap<K, V> {
public LRUSample(){
super(16, 0.75f, true);
}
//LRU的空间大小
final int MAX_CACHE = 3;
protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
if(size() <= MAX_CACHE){
return false;
}else{
return true;
}
}
public static void doHandle(LRUSample<Integer, String> cache){
}
public static void main(String[] args) {
LRUSample<Integer, String> cache = new LRUSample<>();
//需要调度的顺序
List<Integer> list = ImmutableList.of(1, 2, 3, 1, 3, 2, 4, 1, 3, 2, 1, 5, 1);
list.forEach(
key -> cache.put(key, "value")
);
//后输出的是最新访问的
cache.forEach((key, value) -> System.out.println(key));
doHandle(cache);
}
}
个人需要更改的就是main函数中的list,传入具体的访问次序。
这里实现的LRU cache默认3个块,可以修改MAX_CACHE来做到自定义多少个块
最后输出时候,后输出的是最新访问的,如果拿到cache之后要做别的工作,可以加入别的处理函数