自定义 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
  }
}
相关推荐
四喜花露水9 分钟前
Vue 自定义icon组件封装SVG图标
前端·javascript·vue.js
杜杜的man10 分钟前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
前端Hardy18 分钟前
HTML&CSS: 实现可爱的冰墩墩
前端·javascript·css·html·css3
小沈熬夜秃头中୧⍤⃝27 分钟前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
web Rookie1 小时前
JS类型检测大全:从零基础到高级应用
开发语言·前端·javascript
工业甲酰苯胺1 小时前
C# 单例模式的多种实现
javascript·单例模式·c#
木向1 小时前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越1 小时前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
skaiuijing1 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
Star Patrick2 小时前
算法训练(leetcode)二刷第十九天 | *39. 组合总和、*40. 组合总和 II、*131. 分割回文串
python·算法·leetcode