用LinkedHashMap实现的LRU算法

最新推荐文章于 2024-11-16 18:50:44 发布

zhangjianbo1989

最新推荐文章于 2024-11-16 18:50:44 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java LRU

本文链接：https://blog.youkuaiyun.com/zhangjianbo1989/article/details/42917777

Java 专栏收录该内容

15 篇文章

订阅专栏

本文介绍如何利用LinkedHashMap实现Least Recently Used (LRU)算法，包括设置属性以实现访问顺序跟踪和自动删除最旧元素的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

短小精悍......

/**
 * 用LinkedHashMap实现的LRU算法，步骤
 * 1.accessOrder = true  //会将最近访问的元素加到header之前
 * 2.removeEldestEntry=true //不会自动扩容，而是删除最老的元素
 */
public class LRUCache extends LinkedHashMap{
    private int capacity;
    public LRUCache(int capacity){
        super(capacity,0.75f,true); //accessOrder = true;
        this.capacity = capacity;
    }

    @Override
    public boolean removeEldestEntry(Map.Entry entry){
        return size() > capacity;
    }
}