起因：我的同事需要一个固定大小的cache，如果记录在cache中，直接从cache中读取，否则从数据库中读取。python的dict 是一个非常简单的cache,但是由于数据量很大，内存很可能增长的过大，因此需要限定记录数，并用LRU算法丢弃旧记录。key 是整型，value是10KB左右的python对象 分析： 1）可以想到，在对于cache，我们需要维护 key -> value 的关系 2）而为了实现LRU，我们又需要一个基于时间的优先级队列，来维护   timestamp  -

Python中的LRU缓存 用于学习目的的Python中LRU缓存的简单实现。 数据结构 在此实现中，我们使用LRU缓存的经典版本，该版本是使用双链表和哈希映射实现的。 我们有一个自定义的双链表实现。 双链表 双链表的API如下： 姓名 描述 insert_left 从左侧将元素插入到双向链接列表中。 insert_right 从右侧将元素插入到双向链接列表中。 pop_left 删除并返回双向链表中最左边的节点。 pop_right 删除并返回双向链表中最右边的节点。 d