LRU算法集合简单实现

场景：本地缓存实现LRU算法，即最新使用的数据排在前面，不常使用的数据自动踢出

LRULinkedHashMap.java

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * 固定长度map，实现LRU算法
 * 如果map里面的元素个数大于了缓存最大容量，则删除链表的顶端元素
 * @author 
 * @param <K>
 * @param <V>
 */
public 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) {
		return size() > capacity;
	}
	
	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());  
            }  
        }  
}