返回信息流忘记设置dummy了，想了半天没想起来怎么弄成循环链表，啊啊啊啊啊啊a[bbsemoji8198]a
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #6982015同步于 2024/3/29
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
啊，我真是罪人啊，lru没手撕出来了，面试官都无语了
IWhisper#455
2024/3/29镜像同步14 回复
订阅后，新回复会通过你的通知中心匿名送达。
14 条回复
public class LRUCache<K, V> extends LinkedHashMap<K, V> {[bbsemoji13,10] private final int capacity;[bbsemoji13,10] [bbsemoji13,10] public LRUCache(int capacity) {[bbsemoji13,10] super(capacity, 0.75f, true);[bbsemoji13,10] this.capacity = capacity;[bbsemoji13,10] }[bbsemoji13,10] [bbsemoji13,10] /**[bbsemoji13,10] * 判断size超过容量时返回true，告知LinkedHashMap移除最老的缓存项(即链表的第一个元素)[bbsemoji13,10] */[bbsemoji13,10] @Override[bbsemoji13,10] protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {[bbsemoji13,10] return size() > capacity;[bbsemoji13,10] }[bbsemoji13,10]}