lrucache缓存json_代码示例

LRU Cache（最近最少使用缓存）是一种常见的缓存策略，它根据数据的访问顺序来决定哪些数据被保留在缓存中，哪些数据被淘汰出去。LRU Cache通常使用一个双向链表和一个哈希表来实现。

在实现LRU Cache缓存JSON的代码示例中，我们可以使用一个双向链表来维护数据的访问顺序，同时使用一个哈希表来快速查找数据。当有新的数据需要被缓存时，我们首先在哈希表中查找数据是否已经存在于缓存中。如果存在，则将该数据移动到链表的头部表示最近被访问过；如果不存在，则将数据添加到链表的头部，并在哈希表中创建相应的记录。

当缓存已满时，我们需要淘汰最近最少使用的数据。这时，我们可以从链表的尾部删除数据，并在哈希表中删除相应的记录。

下面是一个示例代码，用于实现LRU Cache缓存JSON：

class LRUCache {
  constructor(capacity) {
    this.capacity = capacity;
    this.cache = new Map();
  }
  get(key) {
    if (this.cache.has(key)) {
      const value = this.cache.get(key);
      this.cache.delete(key);
      this.cache.set(key, value);
      return value;
    }
    return null;
  }
  put(key, value) {
    if (this.cache.has(key)) {
      this.cache.delete(key);
    } else if (this.cache.size >= this.capacity) {
      const oldestKey = this.cache.keys().next().value;
      this.cache.delete(oldestKey);
    }
    this.cache.set(key, value);
  }
}
// 创建一个容量为2的LRU Cache实例
const cache = new LRUCache(2);
// 将数据添加到缓存中
cache.put("key1", { name: "John", age: 25 });
cache.put("key2", { name: "Jane", age: 30 });
// 从缓存中获取数据
console.log(cache.get("key1")); // 输出: { name: "John", age: 25 }
// 继续添加数据，导致最近最少使用的数据被淘汰
cache.put("key3", { name: "Bob", age: 35 });
// 尝试获取已被淘汰的数据
console.log(cache.get("key2")); // 输出: null
// 获取最新添加的数据
console.log(cache.get("key3")); // 输出: { name: "Bob", age: 35 }

在上述示例代码中，我们创建了一个容量为2的LRU Cache实例，并使用`put`方法将两个数据添加到缓存中。然后，我们使用`get`方法从缓存中获取数据。当缓存已满时，我们继续添加新的数据，导致最近最少使用的数据被淘汰出去。我们尝试获取已被淘汰的数据，发现返回了`null`，而获取最新添加的数据时，返回了正确的值。这说明LRU Cache缓存JSON的实现是有效的。