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 Map
1class LRUCache {
2 constructor(capacity) {
// Définir le nombre maximum d'éléments
3 this.capacity = capacity;
// Map maintient l'ordre d'insertion
4 this.cache = new Map();
5 }
6 get(key) {
// Retourner -1 si la clé n'existe pas
7 if (!this.cache.has(key)) return -1;
// Obtenir la valeur
8 const val = this.cache.get(key);
// Déplacer à la fin (plus récemment utilisé) en réinsérant
9 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é 2
22const cache = new LRUCache(2);
// Ajouter des éléments
23cache.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 -1
26console.log(cache.get(2));

Sortie

a
-1
S'entraîner à taper ce code

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

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript