实现一个URL缓存函数

LRU缓存机制：

获取数据get

写入数据put

获取数据get(key)：如果密钥key存在于缓存中，则获得密钥的值，否则返回-1

写入数据put(key,value)：如果密钥已经存在，则变更其数据值，否则插入该组【密钥/数据值】，当缓存达到上限时，写入新数据之前删除最久未使用的数据值，为新数据值留出空间。
 

class LRUCache{
  constructor(size){
    //自己定义的缓存容量
    this.size = size
    //声明一个Map
    this.cache = new Map()
  }
  
  get(key){
    //获取Map中是否存在参数key的布尔值赋予hasKey
    const hasKey = this.cache.has(key)
    if(hasKey){
      //val拿Map中key对应的数据值
      const val = this.cache.get(key)
      //删除已拿值的key
      this.cache.delete(key)
      //重新添加key/value，可以把新的key/value放到Map最后
      this.cache.set(key,val)
      //返回得到的value
      return val
    }else{
      //没有key则返回-1
      return -1
    }
  }
  
  put(key,val){
    //获取Map中是否存在参数key的布尔值赋予hasKey
    const hasKey = this.cache.has(key)
    //存在即删除对应key
    if(hasKey){
      this.cache.delete(key)
    }
    //为Map添加key，value对
    this.cache.set(key,val)
    //判断容量是否已满，Map本身容量没有限制，但是我们开始声明的size可以用来代表限制容量
    if(this.cache.size > this.size){
      //keys()将会返回一个迭代器对象，可以使用next()来获取该对象内的每个key值
      //我们只需要删除第一个获得的key值即可，next().value即拿到迭代对象内的value值
      this.cache.delete(this.cache.keys().next().value)
    }
  }
  

涉及的知识

Map()

属性：

    Map.prototype.size：目前Map中成员对象个数；

方法：

    get()：返回Map对象中的一个指定元素；对应key的value值；

    set()：传入key/value添加到Map对象中；

    has()：检验Map对象中是否存在对应key，返回布尔值；

    keys()：返回一个引用的Iterator对象，包含引用对象内每个对象的key值，用next().value可按顺序拿到Iterator对象内的key值。

Generator.prototype.next()

返回对象包含两个属性：

done：布尔值，如果为迭代序列末尾，则返回true，否则为false；

value：迭代器返回的任意的 JavaScript 值，此例子中keys().next()即按顺序获取Map中的键值；

个人笔记