通过继承LinkedHashMap实现LRU缓存

import java.util.LinkedHashMap;
import java.util.Map;
/**
 * LinkedHashMap默认是不删除元素的，通过重写removeEldestEntry来实现最大容量
 * @author bean
 */
public class LRUMap<K, V> extends LinkedHashMap<K, V> {
	private static final long serialVersionUID = 6918023506928428613L;
	// 最大容量
	public static int MAX_SIZE = 10;

	public LRUMap(int initialCapacity, float loadFactor, boolean accessOrder) {
		super(initialCapacity, loadFactor, accessOrder);

	}

	/**
	 * 如果Map的尺寸大于设定的最大容量，返回true，再新加入对象时删除最老的对象
	 */
	protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
		return size() > MAX_SIZE;
	}
	
	public static void main(String[] args) {
		Map<Integer, Integer> map=new LRUMap<Integer, Integer>(10,0.75f,true);
		LRUMap.MAX_SIZE=4;
		map.put(1, 1);
		map.put(2, 2);
		map.put(3, 3);
		map.put(4, 4);
		map.get(3);
		map.put(5, 5);
		for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
			System.err.println(entry.getKey());
		}
		//打印结果是 2 4 3 5 ，实现了LRU的功能
	}
}