LUR缓存算法

package com.LeetCode;

import java.util.LinkedHashMap;
import java.util.Map;

class LRUCache {
    int capacity;//容量
    LinkedHashMap<Integer, Integer> cache;//使用map整个集合做缓存

    public LRUCache(int capacity) {
        this.capacity = capacity;
        //                                          容量          负载因子
        cache = new LinkedHashMap<Integer, Integer>(capacity, 0.75f, true) {
            @Override

            /*
            *
            LinkedHashMap 如果此映射应删除其最旧的条目，则返回true 。在将新条目插入映射后，
            *  put和putAll调用此方法。它为实现者提供了在每次添加新条目时删除最旧条目的机会。如果映射表示缓存
            * ，这很有用：它允许映射通过删除过时的条目来减少内存消耗。
               示例使用：此覆盖将允许映射增长到 100 个条目，然后在每次添加新条目时删除最旧的条目，保持 100 个条目的稳定状态。
            * */
            protected boolean removeEldestEntry(Map.Entry eldest) {
                //如果我们的缓存数大于我们的最大容量就返回true 进行删除最早的参数
                return cache.size() > capacity;
            }
        };
    }

    public int get(int key) {
        return cache.getOrDefault(key, -1);
    }
    //一个put添加新值的方法
    public void put(int key, int value) {
        cache.put(key, value);
    }
}
也自己尝试讲一下这个题也自己录制了视频
LUR缓存算法_哔哩哔哩_bilibili
猜你喜欢
