真实面试中会让你写LUR算法,你可别搞原始的那个,那真TM多,写不完的,你要么怼上面这个,要么怼下面这个,找一个数据结构实现下Java版本的LRU还是比较容易的,知道啥原理就好了。
public class LRUCache<K,V> extends LinkedHashMap<K,V> {
private final int cash_size;
public LRUCache(int size){
super((int)Math.ceil(size / 0.75) + 1,0.75f,true);
cash_size = size;
}
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > cash_size;
}
}