2017-05-24 Least Recently Used (LRU) cache を実装する Cracking The Coding Interview LeetCode HashMap LinkedList Least Recently Used LRU cache キャッシュ 問題 LRUキャッシュとはキーとバリューをマッピングするデータ構造で、キャパティを超えたら最後に使われたキャッシュが削除されるという挙動をする。 leetcode.com 解法 HashMapと双方向連結リストを利用することで実装することができる。 リストを用いることで、使われた順番を管理することができる。 ソースコード
