[力扣146. LRU 缓存 ](https://leetcode.cn/problems/lru-cache/description/)

力扣146. LRU 缓存

使用LinkedHashmap(HashMap的子类,能够记住插入数据的顺序).

LRU是Lease Recently User的缩写,意思是最近 最少使用。比如设计一个文件缓存系统,每个文件有自己的大小和访问时间,文件缓存系统有总的大小,当往这个文件系统中放入新的文件时,如果发现超出文件缓存系统的容量,那么把访问时间最旧的文件删掉。

LRU实现代码如下

java 复制代码
lass LRUCache {
    int cap;
    LinkedHashMap<Integer, Integer> cache = new LinkedHashMap<>();
    private void makeRecently(int key){
        int val = cache.get(key);//删除key,重新插入到队尾
        cache.remove(key);
        cache.put(key, val);// 删除 key,重新插入到队尾
    }

    public LRUCache(int capacity) {//初始化 LRU 缓存
        this.cap = capacity;
    }
    
    public int get(int key) {// 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1
        if(!cache.containsKey(key)){
            return -1;
        }
        makeRecently(key);//将key设置为最近使用
        return cache.get(key);
    }
    
    public void put(int key, int val) {//如果关键字 key 已经存在,则变更其数据值 value ;
        if(cache.containsKey(key)){
            cache.put(key, val);// 修改 key 的值
            makeRecently(key);// 将 key 变为最近使用
            return;
        }
        if(cache.size() >= this.cap){
            int oldestKey = cache.keySet().iterator().next();//链表头部就是最久未使用的key
            cache.remove(oldestKey);
        }
        cache.put(key,val);//将新的key添加到链表尾部
    }
}
相关推荐
顽疲6 分钟前
从零用java实现 小红书 springboot vue uniapp(13)模仿抖音视频切换
java·vue.js·spring boot
s1533527 分钟前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
星辰离彬27 分钟前
Java 与 MySQL 性能优化:MySQL连接池参数优化与性能提升
java·服务器·数据库·后端·mysql·性能优化
半桔28 分钟前
【Linux手册】从接口到管理:Linux文件系统的核心操作指南
android·java·linux·开发语言·面试·系统架构
Coding小公仔30 分钟前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七35 分钟前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
nightunderblackcat37 分钟前
新手向:实现ATM模拟系统
java·开发语言·spring boot·spring cloud·tomcat·maven·intellij-idea
Bug退退退12342 分钟前
RabbitMQ 高级特性之延迟队列
java·spring·rabbitmq·java-rabbitmq
先睡1 小时前
RabbitMQ
java