Implémentation de cache LRU en JavaScript
Niveau 5546 frappes
Le cache LRU expulse l'élément le moins récemment utilisé lorsque la capacité est dépassée.
Code JavaScript
// Cache LRU (Moins Récemment Utilisé) utilisant Map1class LRUCache {2 constructor(capacity) { // Définir le nombre maximum d'éléments3 this.capacity = capacity; // Map maintient l'ordre d'insertion4 this.cache = new Map();5 }6 get(key) { // Retourner -1 si la clé n'existe pas7 if (!this.cache.has(key)) return -1; // Obtenir la valeur8 const val = this.cache.get(key); // Déplacer à la fin (plus récemment utilisé) en réinsérant9 this.cache.delete(key);10 this.cache.set(key, val);11 return val;12 }13 put(key, value) { // Supprimer si existe (pour mettre à jour la position)14 this.cache.delete(key); // Ajouter à la fin (plus récemment utilisé)15 this.cache.set(key, value); // Si la capacité est dépassée, supprimer le plus ancien (premier)16 if (this.cache.size > this.capacity) { // keys().next().value est la première clé (la plus ancienne)17 this.cache.delete(this.cache.keys().next().value);18 }19 }20}21 // Créer un cache avec capacité 222const cache = new LRUCache(2);// Ajouter des éléments23cache.put(1, "a"); cache.put(2, "b");// Obtenir 1 (le rend plus récemment utilisé)24console.log(cache.get(1));// Ajouter 3, expulse 2 (moins récemment utilisé)25cache.put(3, "c");// 2 a été expulsé, retourne -126console.log(cache.get(2));Sortie
a -1
Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.
Symboles de ce code
Les symboles que vous tapez dans ce code JavaScript et leur nombre d'occurrences.
.× 30(× 23)× 23;× 16,× 6"× 6{× 5}× 5=× 4-× 1