利用LinkedHashMap来实现LRU缓存 - 实践

目录

LeetCode-146

---

LeetCode-146

设计并建立一个满足LRU(最近最少使用)缓存约束的数据结构。

class LRUCache {
// 缓存结构
private final Cache cache;
public LRUCache(int capacity) {
cache = new Cache<>(capacity);
}
// 从缓存中获取值
public int get(int key) {
Integer value = cache.get(key);
return value == null ? -1 : value;
}
// 往缓存中添加节点
public void put(int key, int value) {
cache.put(key, value);
}
}
// 利用LinkedHashMap的特性来实现
class Cache extends LinkedHashMap {
private static final int DEFAULT_CAPACITY = 1  eldest) {
return size() > this.capacity;
}
}