LinkedHashMap false时为FIFO算法，true为Lru算法：(maxSize,0.75f,true)

LinkedHashMap false时为FIFO算法，true为Lru算法：(maxSize,0.75f,true)

import java.util.LinkedHashMap;
/**false时为FIFO算法，true为Lru算法：(maxSize,0.75f,true)
 * 构建一个简单的LruCache对象
 * LinkedHashMap
 * 1)存储结构:链表+散列表
 * 2)存储算法:FIFO(先进先出),LRU(最近最少使用算法)
 * */
class SimpleLruCache extends LinkedHashMap<Object,Object>{
	private static final long serialVersionUID = 3357773564305927751L;
	private int maxCap;
	public SimpleLruCache(int maxCap) {
		  super(maxCap,0.75f, true);//true表示记录访问顺序
	      this.maxCap=maxCap;
	}
	/**
	  * 通过如下方法的返回值告诉map对象,是否要移出元素.
	 *1)true表示移出
	 *2)false表示不移出
	  * 说明:此方法会在put方法执行时调用. 
	 */
	@Override
	protected boolean removeEldestEntry(java.util.Map.Entry<Object, Object> eldest) {
		if(size()>maxCap)return true;
		return false;//父类中默认返回值为false
	}
}
public class TestExtends01 {
    public static void main(String[] args) {
		SimpleLruCache cache=
		new SimpleLruCache(3);
		cache.put("A", 100);
		cache.put("D", 200);
		cache.put("B", 300);
		cache.get("D");
		cache.put("C", 400);
		cache.get("B");
		cache.put("E", 500);
		System.out.println(cache);//CBE
	}
}