归档: 2017/12

双向链表和哈希表实现 LRUCache

LRUCache 是一个很常用的缓存实现,我们简单用 Python 实现它 定义LRU 是 Least Recently Used 的缩写,近期最少使用算法。LRUCache 意味着一个带有容量的缓存,当缓存的容量已满而且需要插入新值的时候,缓存需要淘汰一个旧值。如何去淘汰呢,这个时候就需要用到 LRU 算法。 LRU 意味着这样的功能1234567# 如果 Cache 里有两个 key =&