如何使用LinkedHashMap实现一个简单的LRU（最近最少使用）缓存？
如何使用LinkedHashMap实现一个简单的LRU（最近最少使用）缓存？
展开
收起
1
条回答
写回答
写回答
-
可以通过继承LinkedHashMap并实现其removeEldestEntry方法来实现一个简单的LRU缓存。示例代码如下：
public class LRUCache extends LinkedHashMap<Object, Object> { private int maxSize; public LRUCache(int maxSize) { super(maxSize + 1, 1.0f, true); // 第三个参数设为true，使LinkedHashMap按访问顺序排序 this.maxSize = maxSize; } @Override protected boolean removeEldestEntry(Map.Entry<Object, Object> eldest) { return size() > maxSize; // 当Map中的数据量大于指定的缓存个数时，就自动删除最老的数据 } }2024-06-21 21:15:23赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
