LRU是啥

我不是女神ヾ 2022-09-04 03:46 236阅读 0赞

临下班打算水个帖子再走，突然想起 LRU 缓存来着，我们先来看看啥是LRU

> LRU ( Least Recently Used ) 字面意思就是最近使用过的。用代码实现 LRU 注意下面两点

> 1、**新插入的数据应该被放置在最新的位置上等待被访问，如果超过最大存储空间，应该先删除最旧的，再插入**

> 2、**如果访问某个已存在的缓存后，该缓存应该被移动到最新的位置上**

下面我们直接看代码，使用 ES6 Map 实现应该是最好的，也是最简单易懂的

class LRU { 
        constructor() { 
          this.maxCount = 3;
          this.cache = new Map();
        }
        
        get(key){ 
          if (!this.cache.has(key)){ 
            return -1;
          }
          const val = this.cache.get(key);
          this.cache.delete(key);
          this.cache.set(key, val);
          return val;
        }
        
        
        set(key, val){ 
          if (this.cache.has(key)){ 
            this.cache.delete(key)
          }
          
          if (this.cache.size === this.maxCount) { 
            this.cache.delete(this.cache.keys().next().value);
          }
          this.cache.set(key, val)
        }
        
      }
      
      const lru = new LRU();
      lru.set('a', 1)
      lru.set('b', 2)
      lru.set('c', 3)
      console.log(lru); // [1, 2, 3]
      lru.set('d', 4) 
      console.log(lru); // [2, 3, 4]
      lru.get('b') 
      console.log(lru); // [3, 4, 2]
      console.log(lru.get('e'))  -1

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 CLB是啥

CLB是 Cloud Load Balancer 的缩写，是指在云端的负载均衡服务。负载均衡是指将网络流量分发到多台服务器上的技术，目的是提高网站的可用性和性能。通常情况下，一

柔光的暖阳◎/ 2024年03月26日 09:33/ 0 赞/ 49 阅读

相关啥是数据库范式

前言：关于数据库范式，时常有听说过，一直没有详细去了解。一般数据库书籍或数据库课程会介绍范式相关内容，范式也经常出现在数据库考试题目中。不清楚你是否对范式有比较清晰的了解呢

Love The Way You Lie/ 2022年12月19日 08:47/ 0 赞/ 4 阅读

相关张量是啥？

参考：[【tensorflow】浅谈什么是张量tensor\_sowhat-CSDN博客][tensorflow_tensor_sowhat-CSDN] 所有的输入数据，如字

朱雀/ 2022年09月14日 11:07/ 0 赞/ 191 阅读

相关中断是个啥？

一、中断的描述 > 中断是指计算机运行过程中，出现`某些意外情况需主机干预`时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

ゞ浴缸里的玫瑰/ 2022年09月14日 09:53/ 0 赞/ 188 阅读

相关 LRU是啥

临下班打算水个帖子再走，突然想起 LRU 缓存来着，我们先来看看啥是LRU > LRU ( Least Recently Used ) 字面意思就是最近使用过的。用代码实现

我不是女神ヾ/ 2022年09月04日 03:46/ 0 赞/ 237 阅读

相关 Ajax是啥

Ajax扫盲系列 1.Ajax是神马鬼： ajax，(PS：这家伙读“阿甲克斯”，原谅我把这么高大上的英文就这么给汉语化了，毕竟好读，因为本小吊之前不会读这个真是

旧城等待，/ 2022年08月09日 01:45/ 0 赞/ 267 阅读

相关 HTML是啥？

1、HyperText MarkUp Language HTML是Hypertext Markup Language的英文缩写, 即超文本标记语言 HTML语

痛定思痛。/ 2022年06月13日 02:39/ 0 赞/ 231 阅读

相关 Maven是啥

Maven是专门用于构建和管理Java相关项目的工具。 Maven是意第绪语，依地语言（犹太人使用的国际语），表示专家的意思。所以用了Maven管理项目，你就是专家啦，哈

秒速五厘米/ 2022年05月08日 21:58/ 0 赞/ 328 阅读

相关 @RequestParam是啥？

@RequestParam是来传递参数的，用于将请求参数区数据映射到功能处理方法的参数上。 public String XXX(@RequestParam(val

清疚/ 2022年04月24日 10:40/ 0 赞/ 529 阅读

相关啥是好员工？

> 幸福的家庭都是相似的不幸的家庭各有各的不幸好员工都是相似的，不好的员工各有各的不好。好员工有哪些特征呢？ 1. 响应式而非命令式计算机系统发展这么多年，一直

╰+攻爆jí腚メ/ 2022年02月14日 15:11/ 0 赞/ 334 阅读