对自己LRU算法代码的优化

今天我翻了翻自己之前的博客,然后对想回顾一下自己LRU算法,附上链接:

https://blog.youkuaiyun.com/qq_42627977/article/details/119045646#comments_17685616

附上需要优化代码:

    //获取元素
    public int get(int key) {
    	//从map中获取元素
        DLinkedNode node = map.get(key);
        if(node == null) return -1;
        //获取到元素以后,该元素刚刚使用,所以将该节点移动到头部
        moveToHead(node);
        return node.value;
    }

我之前是用HashMap保存了key为查找元素,vlaue为链表的node节点,当链表节点被删除时,我们应该将HashMap中的元素删除,附上代码:

    //获取元素
    public int get(int key) {
    	//从map中获取元素
        DLinkedNode node = map.get(key);
        if(node == null) {
        //我们应该把HashMap中的元素删除
        map.remove(key);
        return -1;
        }
        //获取到元素以后,该元素刚刚使用,所以将该节点移动到头部
        moveToHead(node);
        return node.value;
    }

为了验证是否正确,我重新在leetcode上做了测试,结果成功。
附上图:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值