java 基于linkedhashmap实现LRUCache

所谓LRU就是最近最少被使用的意思，LRUCache的目的就是当缓存中的数据量达到一定的程度时，添加新的数据会将最近最少被使用的旧数据删除，以保障Cache中的数据都是经常需要的数据，提高命中率。下面是一个基于linkedhashmap的LRUCache的简单实现，关键是重写LinkedHashMap的removeEldestEntry方法，在LinkedHashMap中该方法默认返回false（LRUCache本身未考虑线程安全的问题）

public class BasicLRUCache {
	private LinkedHashMap map;
	private int cacheSize;
	
	static final int DEFAULT_CACHE_SIZE = 2;
	
	public BasicLRUCache() {
		this(DEFAULT_CACHE_SIZE);
	}
	
	public BasicLRUCache(int cacheSize) {
		this.cacheSize = cacheSize;
		int hashTableSize = (int) Math.ceil(cacheSize/0.75f) + 1;
		map = new LinkedHashMap(hashTableSize, 0.75f, true) {
			private static final long serialVersionUID = 1L;
			@Override
			protected boolean removeEldestEntry(java.util.Map.Entry eldest) {
				System.out.println("size=" + size() + " cacheSize=" + BasicLRUCache.this.cacheSize);
				return size() > BasicLRUCache.this.cacheSize;
			};
		};
	}
	
	public V put(K key, V value) {
		return map.put(key, value);
	}
	
	public V get(Object key) {
		return map.get(key);
	}
	
	public static void main(String[] args) {
		BasicLRUCache lruCache = new BasicLRUCache(3);
		lruCache.put("1", "1");
		lruCache.put("2", "2");
		lruCache.put("3", "3");
		lruCache.put("4", "4");
		System.out.println(lruCache.get("1"));
		System.out.println(lruCache.get("2"));
		System.out.println(lruCache.get("3"));
		System.out.println(lruCache.get("4"));
	}
}

上面的程序运行的结果将是如下，从下面的结果中可以看出缓存大小为3时，当添加第4个元素时，最新插入的元素会被删除掉。

size=1 cacheSize=3
size=2 cacheSize=3
size=3 cacheSize=3
size=4 cacheSize=3
null
2
3
4