import java.util.LinkedHashMap;
import java.util.Map;
/**
* LinkedHashMap默认是不删除元素的,通过重写removeEldestEntry来实现最大容量
* @author bean
*/
public class LRUMap<K, V> extends LinkedHashMap<K, V> {
private static final long serialVersionUID = 6918023506928428613L;
// 最大容量
public static int MAX_SIZE = 10;
public LRUMap(int initialCapacity, float loadFactor, boolean accessOrder) {
super(initialCapacity, loadFactor, accessOrder);
}
/**
* 如果Map的尺寸大于设定的最大容量,返回true,再新加入对象时删除最老的对象
*/
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > MAX_SIZE;
}
public static void main(String[] args) {
Map<Integer, Integer> map=new LRUMap<Integer, Integer>(10,0.75f,true);
LRUMap.MAX_SIZE=4;
map.put(1, 1);
map.put(2, 2);
map.put(3, 3);
map.put(4, 4);
map.get(3);
map.put(5, 5);
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
System.err.println(entry.getKey());
}
//打印结果是 2 4 3 5 ,实现了LRU的功能
}
}
通过继承LinkedHashMap实现LRU缓存
最新推荐文章于 2024-04-10 09:56:18 发布