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
	}
}