/LruCache

Primary LanguageC++

LRUCache

第一版 基于双向链表实现的LRUCache
它的查找效率并不好,复杂度达到了O(n)

第二版 引入泛型

第三版 引入hashtable,即unordered_set来进行查找,复杂度降到O(1)