LRU.js

class LRUCache {
    constructor(capacity) {
      this.capacity = capacity;
      this.cache = new Map();
    }
  
    get(key) {
      if (!this.cache.has(key)) {
        return -1;
      }
      const value = this.cache.get(key);
      this.cache.delete(key);
      this.cache.set(key, value);
      return value;
    }
  
    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);
    }
  
    print() {
      console.log("현재 캐시 상태:", Array.from(this.cache.entries()));
    }
  }
  

  const lru = new LRUCache(3);
  
  lru.put('a', 1);
  lru.put('b', 2);
  lru.put('c', 3);
  lru.print();
  
  lru.get('a');
  lru.put('d', 4);
  lru.print();