如何操作JS使用緩存算法

/**
 * FIFO隊列算法實現(xiàn)緩存
 * 需要一個對象和一個數(shù)組作為輔助
 * 數(shù)組記錄進入順序
 */
class FifoCache{
 constructor(limit){
 this.limit = limit || 10
 this.map = {}
 this.keys = []
 }
 set(key,value){
 let map = this.map
 let keys = this.keys
 if (!Object.prototype.hasOwnProperty.call(map,key)) {
 if (keys.length === this.limit) {
 delete map[keys.shift()]//先進先出，刪除隊列第一個元素
 }
 keys.push(key)
 }
 map[key] = value//無論存在與否都對map中的key賦值
 }
 get(key){
 return this.map[key]
 }
}
module.exports = FifoCache

class LruCache {
 constructor(limit) {
 this.limit = limit || 10
 //head 指針指向表頭元素，即為最常用的元素
 this.head = this.tail = undefined
 this.map = {}
 this.size = 0
 }
 get(key, IfreturnNode) {
 let node = this.map[key]
 // 如果查找不到含有`key`這個屬性的緩存對象
 if (node === undefined) return
 // 如果查找到的緩存對象已經(jīng)是 tail (最近使用過的)
 if (node === this.head) { //判斷該節(jié)點是不是是第一個節(jié)點
 // 是的話，皆大歡喜，不用移動元素，直接返回
 return returnnode ?
 node :
 node.value
 }
 // 不是頭結(jié)點，鐵定要移動元素了
 if (node.prev) { //首先要判斷該節(jié)點是不是有前驅(qū)
 if (node === this.tail) { //有前驅(qū)，若是尾節(jié)點的話多一步，讓尾指針指向當(dāng)前節(jié)點的前驅(qū)
 this.tail = node.prev
 }
 //把當(dāng)前節(jié)點的后繼交接給當(dāng)前節(jié)點的前驅(qū)去指向。
 node.prev.next = node.next
 }
 if (node.next) { //判斷該節(jié)點是不是有后繼
 //有后繼的話直接讓后繼的前驅(qū)指向當(dāng)前節(jié)點的前驅(qū)
 node.next.prev = node.prev
 //整個一個過程就是把當(dāng)前節(jié)點拿出來，并且保證鏈表不斷，下面開始移動當(dāng)前節(jié)點了
 }
 node.prev = undefined //移動到最前面，所以沒了前驅(qū)
 node.next = this.head //注意！！！ 這里要先把之前的排頭給接到手！！！！讓當(dāng)前節(jié)點的后繼指向原排頭
 if (this.head) {
 this.head.prev = node //讓之前的排頭的前驅(qū)指向現(xiàn)在的節(jié)點
 }
 this.head = node //完成了交接，才能執(zhí)行此步！不然就找不到之前的排頭啦！
 return IfreturnNode ?
 node :
 node.value
 }
 set(key, value) {
 // 之前的算法可以直接存k-v但是現(xiàn)在要把簡單的 k-v 封裝成一個滿足雙鏈表的節(jié)點
 //1.查看是否已經(jīng)有了該節(jié)點
 let node = this.get(key, true)
 if (!node) {
 if (this.size === this.limit) { //判斷緩存是否達(dá)到上限
 //達(dá)到了，要刪最后一個節(jié)點了。
 if (this.tail) {
 this.tail = this.tail.prev
 this.tail.prev.next = undefined
 //平滑斷鏈之后，銷毀當(dāng)前節(jié)點
 this.tail.prev = this.tail.next = undefined
 this.map[this.tail.key] = undefined
 //當(dāng)前緩存內(nèi)存釋放一個槽位
 this.size--
 }
 node = {
 key: key
 }
 this.map[key] = node
 if(this.head){//判斷緩存里面是不是有節(jié)點
 this.head.prev = node
 node.next = this.head
 }else{
 //緩存里沒有值，皆大歡喜，直接讓head指向新節(jié)點就行了
 this.head = node
 this.tail = node
 }
 this.size++//減少一個緩存槽位
 }
 }
 //節(jié)點存不存在都要給他重新賦值啊
 node.value = value
 }
}
module.exports = LruCache