小编点评

**实现LRU算法的代码** ```javascript 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; } } ``` **使用方法** ```javascript const lru = new Lru(5); // 设置数据 lru.set('page1', 'google.com'); lru.set('page2', 'facebook.com'); lru.set('page3', 'youtube.com'); lru.set('page4', 'yahoo.com'); lru.set('page5', 'baidu.com'); // 获取数据 console.log(lru.get('page1')); // 输出 'google.com' // 移除数据 lru.remove('page4'); // 获取数据 console.log(lru.get('page4')); // 输出 null ```

正文

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
  }

}