自定义 LRU 页面置换算法

LRU 页面置换算法

LRU释义说明

javascript 复制代码
class MyLRU {
  constructor(n) {
    this.size = n // 初始化内存条
    this.cacheMap = new Map() // 新插入的数据排在后面,旧数据放在前面
  }
  put(domain, info) {
    this.cacheMap.has(domain) && this.cacheMap.delete(domain)
    this.cacheMap.size >= this.size && this.cacheMap.delete(this.cacheMap.keys().next().value)
    this.cacheMap.set(domain, info)
  }
  get(domain) {
    if (!this.cacheMap.has(domain)) {
      return false
    }
    const info = this.cacheMap.get(domain)
    this.put(domain, info)
    return info
  }
}
相关推荐
轮到我狗叫了1 小时前
栈的应用,力扣394.字符串解码力扣946.验证栈序列力扣429.N叉树的层序遍历力扣103.二叉树的锯齿形层序遍历
java·算法·leetcode
pursuit_csdn1 小时前
力扣 238. 除自身以外数组的乘积
数据结构·算法·leetcode
nothing_more_than2 小时前
draggable的el-dialog实现对话框标题可以选择
javascript·vue.js·element-plus
skaiuijing2 小时前
Sparrow系列拓展篇:消息队列和互斥锁等IPC机制的设计
c语言·开发语言·算法·操作系统·arm
小镇程序员3 小时前
vue2 src自定义事件
前端·javascript·vue.js
炒毛豆4 小时前
vue3+echarts+ant design vue实现进度环形图
javascript·vue.js·echarts
C++忠实粉丝4 小时前
计算机网络socket编程(5)_TCP网络编程实现echo_server
网络·c++·网络协议·tcp/ip·计算机网络·算法
kim56595 小时前
excel版数独游戏(已完成)
算法·游戏·excel·数独
cv君5 小时前
【AI最前线】DP双像素sensor相关的AI算法全集:深度估计、图像去模糊去雨去雾恢复、图像重建、自动对焦
算法
Ocean☾5 小时前
C语言-详细讲解-P1217 [USACO1.5] 回文质数 Prime Palindromes
c语言·数据结构·算法