🚦LRU

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。

JavaScript

let lruArr = []
const limit = 3 // 最大限制3个
function put(val) {
  lruArr.unshift(val) // 先执行步骤3
  lurArr = [...new Set(lruArr)] // 去重
  lruArr.length > limit && (lruArr.splice(-1,1)) // 步骤4
}
复制代码

改进版

现在的代码都暴露在全局，有点不好，再使用ES6来优化一下

class LRU {
  constructor(limit) {
    this.limit = limit
    this.arr = []
  }
  put(val){
    this.arr.unshift(val)
    this.arr = [...new Set(this.arr)]
    this.arr.length > this.limit && (this.arr.splice(-1,1))
    console.log(this.arr)
  }
}
let lru = new LRU(3)
lru.put('麻辣烫') // ['麻辣烫']
lru.put('砂锅粥') // ['砂锅粥',' 麻辣烫']
lru.put('麻辣香锅') // ['麻辣香锅', '砂锅粥',' 麻辣烫']
lru.put('烧烤') // ['烧烤','麻辣香锅', '砂锅粥']
lru.put('砂锅粥') // ['砂锅粥','烧烤','麻辣香锅']