JavaScript の LRUキャッシュの実装
レベル 5546 打鍵
LRUキャッシュは容量を超えると最も長く使われていないアイテムを削除します。
JavaScript のコード
// Mapを使ったLRU(最も長く使われていない)キャッシュ1class LRUCache {2 constructor(capacity) { // 最大アイテム数を設定3 this.capacity = capacity; // Mapは挿入順序を維持4 this.cache = new Map();5 }6 get(key) { // キーが存在しない場合は-1を返す7 if (!this.cache.has(key)) return -1; // 値を取得8 const val = this.cache.get(key); // 再挿入して末尾(最も最近使用)に移動9 this.cache.delete(key);10 this.cache.set(key, val);11 return val;12 }13 put(key, value) { // 存在する場合は削除(位置を更新するため)14 this.cache.delete(key); // 末尾(最も最近使用)に追加15 this.cache.set(key, value); // 容量を超えた場合、最古(最初)のアイテムを削除16 if (this.cache.size > this.capacity) { // keys().next().valueは最初(最古)のキー17 this.cache.delete(this.cache.keys().next().value);18 }19 }20}21 // 容量2のキャッシュを作成22const cache = new LRUCache(2);// アイテムを追加23cache.put(1, "a"); cache.put(2, "b");// 1を取得(最も最近使用になる)24console.log(cache.get(1));// 3を追加、2を削除(最も長く使われていない)25cache.put(3, "c");// 2は削除された、-1を返す26console.log(cache.get(2));実行結果
a -1
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
.× 30(× 23)× 23;× 16,× 6"× 6{× 5}× 5=× 4-× 1