Implementación de caché LRU en JavaScript

Nivel 5546 pulsaciones

El caché LRU expulsa el elemento menos recientemente usado cuando se excede la capacidad.

Código JavaScript

// Caché LRU (Menos Recientemente Usado) usando Map
1class LRUCache {
2 constructor(capacity) {
// Establecer número máximo de elementos
3 this.capacity = capacity;
// Map mantiene el orden de inserción
4 this.cache = new Map();
5 }
6 get(key) {
// Retornar -1 si la clave no existe
7 if (!this.cache.has(key)) return -1;
// Obtener el valor
8 const val = this.cache.get(key);
// Mover al final (más recientemente usado) reinsertándolo
9 this.cache.delete(key);
10 this.cache.set(key, val);
11 return val;
12 }
13 put(key, value) {
// Eliminar si existe (para actualizar posición)
14 this.cache.delete(key);
// Añadir al final (más recientemente usado)
15 this.cache.set(key, value);
// Si excede capacidad, eliminar el más antiguo (primero)
16 if (this.cache.size > this.capacity) {
// keys().next().value es la primera clave (la más antigua)
17 this.cache.delete(this.cache.keys().next().value);
18 }
19 }
20}
21
// Crear caché con capacidad 2
22const cache = new LRUCache(2);
// Añadir elementos
23cache.put(1, "a"); cache.put(2, "b");
// Obtener 1 (lo hace más recientemente usado)
24console.log(cache.get(1));
// Añadir 3, expulsa 2 (menos recientemente usado)
25cache.put(3, "c");
// 2 fue expulsado, retorna -1
26console.log(cache.get(2));

Salida

a
-1
Practicar escribiendo este código

Practica escribiendo este código. Los resultados no se registran en el ranking.

Símbolos de este código

Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.

  • .× 30
  • (× 23
  • )× 23
  • ;× 16
  • ,× 6
  • "× 6
  • {× 5
  • }× 5
  • =× 4
  • -× 1

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript