LRU是啥

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

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

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

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

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

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

  1. class LRU { 
  2.     constructor() { 
  3.       this.maxCount = 3;
  4.       this.cache = new Map();
  5.     }
  7.     get(key){ 
  8.       if (!this.cache.has(key)){ 
  9.         return -1;
  10.       }
  11.       const val = this.cache.get(key);
  12.       this.cache.delete(key);
  13.       this.cache.set(key, val);
  14.       return val;
  15.     }
  18.     set(key, val){ 
  19.       if (this.cache.has(key)){ 
  20.         this.cache.delete(key)
  21.       }
  23.       if (this.cache.size === this.maxCount) { 
  24.         this.cache.delete(this.cache.keys().next().value);
  25.       }
  26.       this.cache.set(key, val)
  27.     }
  29.   }
  31.   const lru = new LRU();
  32.   lru.set('a', 1)
  33.   lru.set('b', 2)
  34.   lru.set('c', 3)
  35.   console.log(lru); // [1, 2, 3]
  36.   lru.set('d', 4) 
  37.   console.log(lru); // [2, 3, 4]
  38.   lru.get('b') 
  39.   console.log(lru); // [3, 4, 2]
  40.   console.log(lru.get('e'))  -1

发表评论

表情：
评论列表 （有 0 条评论，310人围观）

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

相关阅读

    相关 啥是OKR

    【什么是OKR体系】 OKR体系的全称是Objectives & Key Results，即目标与关键成果。所谓OKR，O = Objective 可以理解为企业目标，K

    朱雀朱雀/ 0 赞/ 142 阅读

    相关 CLB是啥

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

    柔光的暖阳◎柔光的暖阳◎/ 0 赞/ 136 阅读

    相关 chatAPI是啥

    ChatAPI是一个js插件。通过加载ChatAPI JS，可以在网站上实现在线群聊的功能。你可以看到当前在你网站上的实际在线用户，还可以记录每个用户在网站的停留总时间。 使

    我不是女神ヾ我不是女神ヾ/ 0 赞/ 136 阅读

    相关 中断是个啥？

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

    ゞ 浴缸里的玫瑰ゞ 浴缸里的玫瑰/ 0 赞/ 277 阅读

    相关 LRU是啥

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

    我不是女神ヾ我不是女神ヾ/ 0 赞/ 311 阅读

    相关 Ajax是啥

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

    旧城等待，旧城等待，/ 0 赞/ 345 阅读

    相关 Maven是啥

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

    秒速五厘米秒速五厘米/ 0 赞/ 423 阅读