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 Map1class LRUCache {2 constructor(capacity) { // Maximale Anzahl von Elementen setzen3 this.capacity = capacity; // Map behält die Einfügereihenfolge bei4 this.cache = new Map();5 }6 get(key) { // -1 zurückgeben, wenn der Schlüssel nicht existiert7 if (!this.cache.has(key)) return -1; // Wert holen8 const val = this.cache.get(key); // Ans Ende verschieben (zuletzt verwendet) durch Neueinfügen9 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 entfernen16 if (this.cache.size > this.capacity) { // keys().next().value ist der erste (älteste) Schlüssel17 this.cache.delete(this.cache.keys().next().value);18 }19 }20}21 // Cache mit Kapazität 2 erstellen22const cache = new LRUCache(2);// Elemente hinzufügen23cache.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ück26console.log(cache.get(2));Ausgabe
a -1
Ü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