1. /**
    2.  * @param {number} capacity
    3.  */
    4.  var LRUCache = function(capacity) {
    5.     this.size = capacity
    6.     this.map = new Map()
    7. };
    9. /** 
    10.  * @param {number} key
    11.  * @return {number}
    12.  */
    13. LRUCache.prototype.get = function(key) {
    14.     let isExist = this.map.has(key)
    15.     if (!isExist) return -1
    16.     let item = this.map.get(key)
    17.     this.map.delete(key)
    18.     this.map.set(key, item)
    19.     return item
    20. };
    22. /** 
    23.  * @param {number} key 
    24.  * @param {number} value
    25.  * @return {void}
    26.  */
    27. LRUCache.prototype.put = function(key, value) {
    28.     let isExit = this.map.has(key, value)
    29.     if (isExit) {
    30.         this.map.delete(key)
    31.     }
    32.     this.map.set(key, value)
    33.     if (this.map.size > this.size) {
    34.         // 这里有个知识点
    35.         // map的entries方法，还有keys方法(可以看mdn))，会返回一个迭代器
    36.         // 迭代器调用next也是顺序返回，所以返回第一个的值就是最老的，找到并删除即可
    37.         this.map.delete(this.map.entries().next().value[0])
    38.     }
    40.     return null
    41. };

    本次思路是没问题的 ，不过 this.map.entries().next().value[0] 这个不熟悉导致写了很多for循环和中间变量来存储导致耗时