エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
[競プロ][Python] LRUキャッシュを実装する | DevelopersIO
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
[競プロ][Python] LRUキャッシュを実装する | DevelopersIO
はじめに LRUCacheとは最近使用されていないデータを優先的に置き換えるキャッシュアルゴリズムです。 ... はじめに LRUCacheとは最近使用されていないデータを優先的に置き換えるキャッシュアルゴリズムです。 すごく素朴にキャッシュを実装すると、HashMapを使って class SimpleCache: def __init__(self): self._map = {} def get(self, key: str) -> str: return self._map[key] def put(self, key: str, value: str) -> None: self._map[key] = value # 使い方 cache = SimpleCache() cache.put("apple", "リンゴ") cache.put("banana", "バナナ") のようにキャッシュを実装できるかと思います。 ただ、現実的には使えるメモリには限りがあるため、無制限にkeyとvalue