leetcode 146 LRU 缓存 JS

先复习一下es6的Map特性吧

map.has(k); // 判断map中是否包含k，返回值为true/false
map.get(k); // 获取map中k对应的v值
map.set(k, v); //往map中插入键值对，总是保持在末尾位置
map.delete(k); //根据k删除map中的键值对，返回值为true/false
map.size; // 获取map的长度
map.keys(); //返回Map迭代器的对象，该对象中包含每个元素的键，它总是保持插入顺序
map.keys().next().value; //获取k值

/**
 * @param {number} capacity
Map 这个 ES6 新增数据结构是 有序的，即不仅可以存储键值对(关键字-值)，还可以通过 delete 和 set 的 API 对数据进行更新，
最后 set 的数据默认在 Map 的末尾

因此利用好上面的性质，这题其实非常容易了，对于题目的 第二点 和 第三点 要求，在每次 get 和 put 已存在队列中的值，或新增值，
直接 delete 删掉后，再 set 进行更新到 Map 最后即可(最新)

 */
var LRUCache = function(capacity) {
    this.map = new Map()
    this.capacity = capacity
};

/** 
 * @param {number} key
 * @return {number}
 */
LRUCache.prototype.get = function(key) {
    if(this.map.has(key)){
       let value =  this.map.get(key)
       // 因为这里获取了数据，为了保证【则应该 逐出 最久未使用的关键字】这一功能，需要将原数据删除再新增
       this.map.delete(key)
       this.map.set(key,value)
       return value
    }else{
        return -1
    }
};

/** 
 * @param {number} key 
 * @param {number} value
 * @return {void}
 */
LRUCache.prototype.put = function(key, value) {
    if(this.map.has(key)){
        this.map.delete(key)
    }
    this.map.set(key,value) 
    // 如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。
    if(this.map.size > this.capacity){
        // this.map.keys():返回map迭代器的对象，该对象包含每个元素的键，它保持插入顺序
        this.map.delete(this.map.keys().next().value)
    }
};

/**
 * Your LRUCache object will be instantiated and called as such:
 * var obj = new LRUCache(capacity)
 * var param_1 = obj.get(key)
 * obj.put(key,value)
 */