https://oj.leetcode.com/problems/lru-cache/
O(1) time complexity.
lru_cache.v1.LRUCache(520 ms time cost): Based on java.util.HashMap and my DoubleList class.
lru_cache.v2.LRUCache(568 ms time cost): Based on java.util.LinkedHashMap, the most lazy solution.