使用java实现LRU算法

最新推荐文章于 2024-02-02 16:41:58 发布

seeingme

最新推荐文章于 2024-02-02 16:41:58 发布

阅读量263

点赞数

分类专栏：算法文章标签： java LRU

本文链接：https://blog.csdn.net/seeingme/article/details/87870648

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

public class LRUCache<K,V> {
    private static final float hashTableLoadFactor = 0.75F;
    private LinkedHashMap<K, V> map;
    private int cacheSize;
    public LRUCache(int cacheSize) {
        //注意HashMap的一个实例有两个影响其性能的参数：初始容量（capacity = N/0.75）和负载因子（default = 0.75）
        this.cacheSize = cacheSize;
        int initialCapacity = (int)Math.ceil((double)((float)cacheSize / 0.75F)) + 1;
        this.map = new LinkedHashMap<K, V>(initialCapacity,
                0.75F, //作为一般规则，默认loadFactor负载因子（0.75）在时间和空间成本之间提供了良好的权衡。
                true); //accessOrder=false:按插入顺序，accessOrder=true:按LRU算法顺序
    }
}