Design Cache

核心

1. 如果是要 O(1) 拿到 key 值，基本上就是要用 Hash table

2. 如果是要 O(1）maintain max/min 這種關係，那就是要用 doubly linked list

3. 如果是要 O(1) 存取任意一個 index 值，那就要用 array（ 380 題）