①重写LinkedHashMap中的removeEldestEntry方法,设置移除元素的时机(模板方法)
②LinkedHashMap继承HashMap,在HashMap插入元素的putVal方法中,调用了LinkedHashMap实现的afterNodeInsertion方法(模板方法)
③LinkedHashMap的afterNodeInsertion方法
④LinkedHashMap有序,可分为插入顺序和访问顺序两种。如果是访问顺序,那put和get操作已存在的Entry时,都会把Entry移动到双向链表的表尾(其实是先删除再插入)。实现LRU算法需要使用访问顺序,移除双向链表的头部,即为最近最少使用的元素,可以通过设置accessOrder标志位为true,实现顺序访问。
public class LruClass {
public static void main(String[] args) {
final int size = 6;
LinkedHashMap<Character,Integer> lru = new LinkedHashMap<Character, Integer>(size, .75F, true) {
@Override
protected boolean removeEldestEntry(Map.Entry<Character, Integer> eldest) {
return size() > size;
}
};
String s = "abcdefghijkl";
for (int i = 0; i < s.length(); i++) {
lru.put(s.charAt(i), i);
}
System.out.println("LRU的大小 :" + lru.size());
System.out.println("LRU :" + lru);
}
}
运行结果
‘g’被放到了双向链表的队尾
⑤应用:mybatis的LruCache