Java 继承 LinkedHashMap 实现LRU算法

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;

/**
 * 此类通过继承 LinkedHashMap 实现LRU算法（当 accessOrder 设置成 true 时）
 * 
 * @author hanshubo
 * 
 * @param <K>
 * @param <V>
 */
public class MyLinkedMap<K,V> extends LinkedHashMap<K,V> {
/**
 * 
 * @param accessOrder
 *            设置成 true 时，为最近最少使用（LRU）算法实现,设置成 false 时，为先进入先过期
 */
public MyLinkedMap(boolean accessOrder) {
super(16,0.75f,accessOrder);
}

/**
 * 队列最大容量，超过此容量时，会将最“旧”数据删除掉
 */
private static final int MAX_ENTRIES = 1000;

/**
 * 重写父类方法，实现LRU算法
 */
protected boolean removeEldestEntry(Map.Entry eldest) {
return size() > MAX_ENTRIES;
}

public static void main(String[] args) {

MyLinkedMap<Integer,Integer> map = new MyLinkedMap<Integer,Integer>(false);

map.put(1,0);
map.put(2,0);
map.put(3,0);
map.put(4,0);
map.put(5,0);

map.put(2,0);
map.put(1,0);

for (Entry<Integer,Integer> e : map.entrySet()) {
System.out.println(e.getKey());
}

}
}