java最简单实现LRUCache

import java.util.LinkedHashMap;
import java.util.Map;
public LRUCache<K, V> extends LinkedHashMap<K, V> {
private int cacheSize;
public LRUCache(int cacheSize) {
super(16, 0.75, true);
this.cacheSize = cacheSize;
}

protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() >= cacheSize;
}
}

知识点

1. 构造函数参数：16表示初始化hashmap的数量；0.75表示hashmap数量达到0.75比重时，扩容2倍；true表示链表顺序是访问顺序。

2. removeEldestEntry方法，回收策略的重写方法。

3. cacheSize表示缓存数量。