基于LinkedHashMap实现一个基于LRU算法的缓存设计
1.LinkedHashMap可以认为是HashMap+LinkedList，即它既使用HashMap操作数据结构，又使用LinkedList维护插入元素的先后顺序。
2.LinkedHashMap的基本实现思想就是----多态。可以说，理解多态，再去理解LinkedHashMap原理会事半功倍；反之也是，对于LinkedHashMap原理的学习，也可以促进和加深对于多态的理解。
讲一下LinkedHashMap的实现LRU算法
3.LRU算法：内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。
package collections;
import java.util.LinkedHashMap;
/**
* 基于LinkedHashMap实现一个基于LRU算法的缓存设计
* 思考:
* 1)MyBatis中缓存的设计
* 2)Spring中的缓存设计
* 3)EhCache中缓存设计
* 4)redis中缓存设计
* 5).....................
* 自定义LruCache实现
* 1)有容量限制
* 2)容器满了要基于LRU算法移出元素
*/
class LruCache extends LinkedHashMap<String,Object>{
private static final long serialVersionUID = -1838771409260368496L;
/**设计缓存的最大容量*/
private int maxCapacity;
public LruCache(int maxCapacity) {
super(maxCapacity,0.75f, true);
this.maxCapacity=maxCapacity;
}
/**
* 方法的返回值决定了容器在满的时是否移除元素.
* true:表示要移除
* false:表示不移除
*/
@Override
protected boolean removeEldestEntry(java.util.Map.Entry<String, Object> eldest) {
return size()>maxCapacity;
}
}
public class TestLinkedHashMap02 {
public static void main(String[] args) {
LruCache cache=new LruCache(3);
cache.put("A", 100);
cache.put("B", 200);
cache.put("C", 300);
System.out.println(cache);
cache.get("A");
cache.put("D", 400);
System.out.println(cache);//CAD
}
}
4.运行结果，LRU算法就是移除不常用的，分析，获取A，放入D，只能存放3个，所以移除B
