如何用LinkedHashMap实现LRU缓存算法

import java.util.*;

class Test
{
	public static void main(String[] args) throws Exception{
	
		Map<Integer,Integer> map=new LinkedHashMap<>(10,0.75f,true);
		map.put(9,3);
		map.put(7,4);
		map.put(5,9);
		map.put(3,4);
		//现在遍历的话顺序肯定是9,7,5,3
		//下面访问了一下9,3这个键值对，输出顺序就变喽~
		map.get(9);
		for(Iterator<Map.Entry<Integer,Integer>> it=map.entrySet().iterator();it.hasNext();){
			System.out.println(it.next().getKey());
		}
	}
}

import java.util.*;
//扩展一下LinkedHashMap这个类，让他实现LRU算法
class LRULinkedHashMap<K,V> extends LinkedHashMap<K,V>{
	//定义缓存的容量
	private int capacity;
	private static final long serialVersionUID = 1L;
	//带参数的构造器	
	LRULinkedHashMap(int capacity){
		//调用LinkedHashMap的构造器，传入以下参数
		super(16,0.75f,true);
		//传入指定的缓存最大容量
		this.capacity=capacity;
	}
	//实现LRU的关键方法，如果map里面的元素个数大于了缓存最大容量，则删除链表的顶端元素
	@Override
	public boolean removeEldestEntry(Map.Entry<K, V> eldest){ 
		System.out.println(eldest.getKey() + "=" + eldest.getValue());  
		return size()>capacity;
	}  
}
//测试类
class Test{
public static void main(String[] args) throws Exception{

	//指定缓存最大容量为4
	Map<Integer,Integer> map=new LRULinkedHashMap<>(4);
	map.put(9,3);
	map.put(7,4);
	map.put(5,9);
	map.put(3,4);
	map.put(6,6);
	//总共put了5个元素，超过了指定的缓存最大容量
	//遍历结果
		for(Iterator<Map.Entry<Integer,Integer>> it=map.entrySet().iterator();it.hasNext();){
			System.out.println(it.next().getKey());
		}
	}
}