JavaScript实现LRU缓存淘汰算法的详细步骤

class LRUCache {
    constructor(capacity) {
        this.capacity = capacity; // 缓存的最大容量
        this.cache = new Map(); // 使用 Map 来存储缓存数据
    }

    get(key) {
        if (!this.cache.has(key)) {
            return -1; // 如果缓存中没有这个 key，返回 -1
        }

        // 获取值，并将该 key 移动到 Map 的末尾表示最近使用过
        const value = this.cache.get(key);
        this.cache.delete(key); // 先删除 key
        this.cache.set(key, value); // 重新插入 key-value 使其成为最新的

        return value; // 返回找到的值
    }

    put(key, value) {
        if (this.cache.has(key)) {
            // 如果缓存中已经有这个 key，先删除它
            this.cache.delete(key);
        } else if (this.cache.size >= this.capacity) {
            // 如果缓存已满，删除最老的（第一个）元素
            const oldestKey = this.cache.keys().next().value;
            this.cache.delete(oldestKey);
        }

        // 插入新的 key-value
        this.cache.set(key, value);
    }
}

// 示例使用
const lruCache = new LRUCache(2);
lruCache.put(1, 1); // 缓存是 {1=1}
lruCache.put(2, 2); // 缓存是 {1=1, 2=2}
console.log(lruCache.get(1));    // 返回 1，缓存是 {2=2, 1=1}
lruCache.put(3, 3); // 缓存容量已满，淘汰最老的键 2，缓存是 {1=1, 3=3}
console.log(lruCache.get(2));    // 返回 -1（未找到）
lruCache.put(4, 4); // 缓存容量已满，淘汰最老的键 1，缓存是 {3=3, 4=4}
console.log(lruCache.get(1));    // 返回 -1（未找到）
console.log(lruCache.get(3));    // 返回 3，缓存是 {4=4, 3=3}
console.log(lruCache.get(4));    // 返回 4，缓存是 {3=3, 4=4}

class LRUCache {
    constructor(capacity) {
        this.capacity = capacity; // 缓存的最大容量
        this.cache = new Map(); // 使用 Map 来存储缓存数据
    }
}

get(key) {
    if (!this.cache.has(key)) {
        return -1; // 如果缓存中没有这个 key，返回 -1
    }

    // 获取值，并将该 key 移动到 Map 的末尾表示最近使用过
    const value = this.cache.get(key);
    this.cache.delete(key); // 先删除 key
    this.cache.set(key, value); // 重新插入 key-value 使其成为最新的

    return value; // 返回找到的值
}

put(key, value) {
    if (this.cache.has(key)) {
        // 如果缓存中已经有这个 key，先删除它
        this.cache.delete(key);
    } else if (this.cache.size >= this.capacity) {
        // 如果缓存已满，删除最老的（第一个）元素
        const oldestKey = this.cache.keys().next().value;
        this.cache.delete(oldestKey);
    }

    // 插入新的 key-value
    this.cache.set(key, value);
}

const lruCache = new LRUCache(2);
lruCache.put(1, 1); // 缓存是 {1=1}
lruCache.put(2, 2); // 缓存是 {1=1, 2=2}
console.log(lruCache.get(1));    // 返回 1，缓存是 {2=2, 1=1}
lruCache.put(3, 3); // 缓存容量已满，淘汰最老的键 2，缓存是 {1=1, 3=3}
console.log(lruCache.get(2));    // 返回 -1（未找到）
lruCache.put(4, 4); // 缓存容量已满，淘汰最老的键 1，缓存是 {3=3, 4=4}
console.log(lruCache.get(1));    // 返回 -1（未找到）
console.log(lruCache.get(3));    // 返回 3，缓存是 {4=4, 3=3}
console.log(lruCache.get(4));    // 返回 4，缓存是 {3=3, 4=4}