算法笔记:力扣146.LRU缓存

本题关键思路:当访问一个key后,就移动该key到最前面的位置或者最后面的位置,那么另一端最后一个元素就是最近最久没有访问的元素。而LinkedHashMap就是可以按照访问顺序来移动元素。

复制代码
class LRUCache {

    int cap=0;
   // HashMap<Integer,Integer> map=new HashMap<>();
    LinkedHashMap<Integer,Integer> map=null;
    //LinkedHashMap:有顺序的map 相当于hashmap+双向链表 三个参数cap 负载因子 是否按顺序排列
    //当调用一次get访问元素后 那么该元素就会放到最后

    public LRUCache(int capacity) {
        //这一步是初始化容量  表示最多存几个元素 也就是几个key
        //思路 通过一个hashmap来存放key
        this.cap=capacity;
        map=new LinkedHashMap<>(cap,0.75f,true); //对map进行初始化
    }
    
    public int get(int key) {
    return    map.getOrDefault(key,-1); //如果找到key 则返回对应的值 如果没找到则返回-1

    }
    
    public void put(int key, int value) {
        //put key和对应的value值
        //1.put元素首先要检查是否已经容量满了
        if(map.containsKey(key)){ //表示重复元素直接覆盖
            map.put(key,value);
            return;
        }
        
        if(map.size()>=cap){//表示已经满了
            //就要踢出使用得最少的 
            //LinkedHashMap的规则就是 当使用get方法后 会将get的key放到最后面 那么最前面的就是访问最少的
            for(Map.Entry<Integer,Integer> entry:map.entrySet()){
                int minkey=entry.getKey();//第一个key就是最近访问最少的
                //这里要注意put的元素是不是重复的 如果是重复元素则不需要删除
                map.remove(minkey);
                break;
            }

        }
            //然后添加元素
            map.put(key,value);
          
        }

    }
相关推荐
悟能不能悟1 天前
redis的红锁
数据库·redis·缓存
zycoder.1 天前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试
Dream it possible!1 天前
LeetCode 面试经典 150_哈希表_存在重复元素 II(46_219_C++_简单)
leetcode·面试·散列表
蒙奇D索大1 天前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
玲娜贝儿--努力学习买大鸡腿版1 天前
推荐算法学习笔记(十九)阿里SIM 模型
笔记·学习·推荐算法
学学学无无止境1 天前
组合两个表-力扣
leetcode
酷ku的森1 天前
Redis的缓存更新策略
缓存
我命由我123451 天前
Photoshop - Photoshop 工具栏(10)透视裁剪工具
经验分享·笔记·学习·ui·职场和发展·职场发展·photoshop
天选之女wow1 天前
【代码随想录算法训练营——Day32】动态规划——509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
算法·leetcode·动态规划
JJJJ_iii1 天前
【深度学习03】神经网络基本骨架、卷积、池化、非线性激活、线性层、搭建网络
网络·人工智能·pytorch·笔记·python·深度学习·神经网络