1. Map结构实现
//最新加入的和最近被访问的将放入迭代器最后面
let LRUCache = function (capacity) {
this.cache = new Map();
this.capacity = capacity;//缓存容量
};
LRUCache.prototype.get = function (key) {
if (this.cache.has(key)) {
//已存在，则删除旧键值对，新增新键值对，目的是将当前键值对后移，保持新鲜
let temp = this.cache.get(key);
this.cache.delete(key);
this.cache.set(key, temp);
return temp;
}
return undefined;//仓库中没有时的返回值
};
LRUCache.prototype.put = function (key, value) {
if (this.cache.has(key)) {
//已存在，则删除旧键值对
this.cache.delete(key);
} else if (this.cache.size >= this.capacity) {
// 不存在，则判定当前容器是否已满
// 已满则删除最上面的价值的（最不新鲜的）
this.cache.delete(this.cache.keys().next().value);
}
//新增新键值对，保持新鲜
this.cache.set(key, value);
};
- Map结构可以记住当前键值对的插入顺序，用来记录数据的新鲜度
- 不用像数组一样需要遍历，时间复杂度O(1)
- 每次都是删除旧键值对，新增键值对，保证新鲜度
- 若超过容器容量上限，则删除迭代器最上面的键值对（最不新鲜），再新增
2. 使用场景
- 缓存（keep-alive、自定义Promise缓存）
