自定义 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
  }
}
相关推荐
weisian1511 分钟前
力扣经典算法篇-43-全排列(经典回溯问题)
算法·leetcode·职场和发展
蒋星熠2 分钟前
最长连续序列(每天刷力扣hot100系列)
c语言·数据结构·c++·算法·leetcode·职场和发展·哈希算法
姑苏洛言5 分钟前
餐饮店数字化转型指南:一个小程序搞定全流程运营
前端·javascript·后端
江城开朗的豌豆11 分钟前
Element UI表格组件的秘密武器:key属性的妙用与全属性解析
前端·javascript·vue.js
Mister Leon20 分钟前
机器学习Adaboost算法----SAMME算法和SAMME.R算法
算法·机器学习·r语言
江城开朗的豌豆21 分钟前
Vue.js vs 原生开发:为什么我用了Vue就回不去了?
前端·javascript·vue.js
wcy011229 分钟前
vue3+vue-flow制作简单可拖拽可增删改流程图
javascript·vue.js·流程图
muyun28005 小时前
History 模式 vs Hash 模式:Vue Router 技术决策因素详解
vue.js·算法·哈希算法
什么什么什么?5 小时前
el-table高度自适应vue页面指令
前端·javascript·elementui
打马诗人6 小时前
【YOLO11】【DeepSort】【NCNN】使用YOLOv11和DeepSort进行行人目标跟踪。(基于ncnn框架,c++实现)
人工智能·算法·目标检测