LRUCache 第一版 基于双向链表实现的LRUCache 它的查找效率并不好,复杂度达到了O(n) 第二版 引入泛型 第三版 引入hashtable,即unordered_set来进行查找,复杂度降到O(1)