LRU-Cache-Implementierung in JavaScript

Level 5546 Tastenanschläge

Ein LRU-Cache entfernt das am längsten nicht verwendete Element, wenn die Kapazität überschritten wird.

JavaScript-Code

// LRU-Cache (Least Recently Used) mit Map
1class LRUCache {
2 constructor(capacity) {
// Maximale Anzahl von Elementen setzen
3 this.capacity = capacity;
// Map behält die Einfügereihenfolge bei
4 this.cache = new Map();
5 }
6 get(key) {
// -1 zurückgeben, wenn der Schlüssel nicht existiert
7 if (!this.cache.has(key)) return -1;
// Wert holen
8 const val = this.cache.get(key);
// Ans Ende verschieben (zuletzt verwendet) durch Neueinfügen
9 this.cache.delete(key);
10 this.cache.set(key, val);
11 return val;
12 }
13 put(key, value) {
// Löschen, falls vorhanden (um Position zu aktualisieren)
14 this.cache.delete(key);
// Ans Ende hinzufügen (zuletzt verwendet)
15 this.cache.set(key, value);
// Wenn die Kapazität überschritten ist, das älteste (erste) Element entfernen
16 if (this.cache.size > this.capacity) {
// keys().next().value ist der erste (älteste) Schlüssel
17 this.cache.delete(this.cache.keys().next().value);
18 }
19 }
20}
21
// Cache mit Kapazität 2 erstellen
22const cache = new LRUCache(2);
// Elemente hinzufügen
23cache.put(1, "a"); cache.put(2, "b");
// 1 holen (wird damit zum zuletzt verwendeten)
24console.log(cache.get(1));
// 3 hinzufügen, entfernt 2 (am längsten nicht verwendet)
25cache.put(3, "c");
// 2 wurde entfernt, gibt -1 zurück
26console.log(cache.get(2));

Ausgabe

a
-1
Diesen Code tippen üben

Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.

Symbole in diesem Code

Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.

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

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen