自定义 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
  }
}
相关推荐
tianchang3 分钟前
JS 排序神器 sort 的正确打开方式
前端·javascript·算法
野犬寒鸦30 分钟前
力扣hot100:字母异位词分组和最长连续序列(49,128)
java·数据结构·后端·算法·哈希算法
aini_lovee42 分钟前
基于MATLAB的雷达系统设计中的信号处理程序
算法·3d
做你的猫1 小时前
深入剖析:基于Vue 3与Three.js的3D知识图谱实现与优化
前端·javascript·vue.js
做你的猫1 小时前
深入剖析:基于Vue 3的高性能AI聊天组件设计与实现
前端·javascript·vue.js
j_xxx404_1 小时前
数据结构:单链表的应用(力扣算法题)第一章
c语言·数据结构·算法·leetcode
百度Geek说1 小时前
ERNIE-4.5-VL:技术解密+应用实战,解锁多模态新场景!
算法
dreams_dream2 小时前
vue2实现背景颜色渐变
前端·javascript·css
中微子2 小时前
🏆 ES6 异步编程挑战营:从入门到........
javascript
月弦笙音2 小时前
【XSS】后端服务已经加了放xss攻击,前端还需要加么?
前端·javascript·xss