场景:本地缓存实现LRU算法,即最新使用的数据排在前面,不常使用的数据自动踢出
LRULinkedHashMap.java
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
/**
* 固定长度map,实现LRU算法
* 如果map里面的元素个数大于了缓存最大容量,则删除链表的顶端元素
* @author
* @param <K>
* @param <V>
*/
public class LRULinkedHashMap<K, V> extends LinkedHashMap<K, V> {
// 定义缓存的容量
private int capacity;
private static final long serialVersionUID = 1L;
// 带参数的构造器
LRULinkedHashMap(int capacity) {
// 调用LinkedHashMap的构造器,传入以下参数
super(16, 0.75f, true);
// 传入指定的缓存最大容量
this.capacity = capacity;
}
// 实现LRU的关键方法,如果map里面的元素个数大于了缓存最大容量,则删除链表的顶端元素
@Override
public boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > capacity;
}
public static void main(String[] args) throws Exception{
Map<Integer,Integer> map=new LinkedHashMap<>(10,0.75f,true);
map.put(9,3);
map.put(7,4);
map.put(5,9);
map.put(3,4);
//现在遍历的话顺序肯定是9,7,5,3
//下面访问了一下9,3这个键值对,输出顺序就变喽~
map.get(9);
for(Iterator<Map.Entry<Integer,Integer>> it=map.entrySet().iterator();it.hasNext();){
System.out.println(it.next().getKey());
}
}
}