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

JavaScript のレベル 5 のほかのコード例

← JavaScript タイピング練習のトップへ