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 Map1class LRUCache {2 constructor(capacity) { // Establecer número máximo de elementos3 this.capacity = capacity; // Map mantiene el orden de inserción4 this.cache = new Map();5 }6 get(key) { // Retornar -1 si la clave no existe7 if (!this.cache.has(key)) return -1; // Obtener el valor8 const val = this.cache.get(key); // Mover al final (más recientemente usado) reinsertándolo9 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 222const cache = new LRUCache(2);// Añadir elementos23cache.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 -126console.log(cache.get(2));Salida
a -1
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