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
}
}长风破浪会有时，直挂云帆济沧海