LRU算法-526互联

1、什么事LRU

单从代码层面来说，我认为lru算法很容易实现，重点是我们要知道什么是lru算法。
LRU 英文全称是 Least Recently Used，英译过来就是”最近最少使用“的意思，假如我们有一块内存，专门用来缓存我们最近发访问的网页，访问一个新网页，我们就会往内存中添加一个网页地址，随着网页的不断增加，内存存满了，这个时候我们就需要考虑删除一些网页了。这个时候我们找到内存中最早访问的那个网页地址，然后把它删掉。这一整个过程就可以称之为 LRU 算法。如下图所示

2、实现

class Lru {
  constructor(length){
    this.length = length
    this.data = new Map()
  }
  set(key,value){
    if(this.data.has(key)){
      this.data.delete(key)
    }
    this.data.set(key,value)
    if(this.data.size>this.length){
      const lastKey = this.data.keys().next().value;
      this.data.delete(lastKey)
    }
  }
  //移到最前面
  get(key){
    if(!this.data.has(key)){
      return null
    }
    let value = this.data.get(key)
    this.data.delete(key)
    this.data.set(key,value)
    return value
  }

}