【LeetCode热题100(35/100)】LRU 缓存

题目地址: 链接
思路: 利用 this.map.keys() 按照顺序存储特性并且 O(1) 时间复杂度完成存取,可以很好完成题目,并且 get 和 put 时间复杂度都为 O(1)

当前js 代码不能通过所有案例,有大佬能解释一下吗?

js 复制代码
/**
 * @param {number} capacity
 */
var LRUCache = function(capacity) {
    this.capacity = capacity;
    this.map = new Map();
};

/** 
 * @param {number} key
 * @return {number}
 */
LRUCache.prototype.get = function(key) {
    let ans = -1;
    if(this.map.has(key)) {
        ans = this.map.get(key);
        this.map.delete(key);
        this.map.set(key, ans);
    }
    return ans;
};

/** 
 * @param {number} key 
 * @param {number} value
 * @return {void}
 */
LRUCache.prototype.put = function(key, value) {
    if(this.map.has(key)) {
        this.map.delete(key);
    }

    if(this.map.size >= this.capacity) {
        let oldkey = this.map.keys().next().value;
        this.map.delete(oldkey);
    }
    this.map.set(key, value);
};

/** 
 * Your LRUCache object will be instantiated and called as such:
 * var obj = new LRUCache(capacity)
 * var param_1 = obj.get(key)
 * obj.put(key,value)
 */
相关推荐
这张生成的图像能检测吗8 分钟前
(论文速读)多任务深度学习框架下基于Lamb波的多损伤数据集构建与量化算法
人工智能·深度学习·算法·数据集·结构健康监测
哥哥还在IT中1 小时前
缓存架构设计模式:Cache-Aside, Read-Through/Write-Through详解
spring boot·spring·缓存
小曹要微笑3 小时前
STM32H7系列全面解析:嵌入式性能的巅峰之作
c语言·stm32·单片机·嵌入式硬件·算法
寻星探路3 小时前
JavaSE重点总结后篇
java·开发语言·算法
Charles_go4 小时前
C#中级8、什么是缓存
开发语言·缓存·c#
q***04054 小时前
Nginx 缓存清理
运维·nginx·缓存
松涛和鸣5 小时前
14、C 语言进阶:函数指针、typedef、二级指针、const 指针
c语言·开发语言·算法·排序算法·学习方法
yagamiraito_7 小时前
757. 设置交集大小至少为2 (leetcode每日一题)
算法·leetcode·go
星释7 小时前
Rust 练习册 57:阿特巴什密码与字符映射技术
服务器·算法·rust
无敌最俊朗@7 小时前
力扣hot100-141.环形链表
算法·leetcode·链表