一、知识点

LRU（Least Recently Used，最近最少使用）算法是一种缓存策略，用于在缓存中存储最近最少使用的数据，以实现高效的数据访问。在计算机领域，缓存是一种在运行时存储数据的技术，以提高数据访问速度。

LRU 算法的主要思想是：当缓存达到其最大容量时，删除最近最少使用的数据，从而为新的数据腾出空间。在 LRU 算法中，最近最少使用的数据通常是最近一段时间内没有被访问过的数据。

二、思路分析

实现 LRU 算法的主要步骤如下：

1. 创建一个队列数据结构，用于存储缓存中的数据。
2. 当访问一个新的数据时，将其添加到队列的头部。
3. 当缓存达到其最大容量时，删除队列尾部的一个数据。
4. 当访问一个数据时，将其从队列中移动到头部。

三、JavaScript解答

下面是一个使用 JavaScript 实现 LRU 算法的示例：

class LRUCache {
  constructor(capacity) {
    this.capacity = capacity;
    this.cache = new Map();
    this.queue = [];
  }

  get(key) {
    if (!this.cache.has(key)) {
      return -1;
    }

    // 将访问过的数据移动到队列头部
    this.qu