Least Recently Used (LRU) cache を実装する

問題

LRUキャッシュとはキーとバリューをマッピングするデータ構造で、キャパティを超えたら最後に使われたキャッシュが削除されるという挙動をする。

leetcode.com

解法

HashMapと双方向連結リストを利用することで実装することができる。 リストを用いることで、使われた順番を管理することができる。

ソースコード