Python实现可自定义更新策略的LRU Cache

LRU Cache 　　LRU(Least Recently Used)，直译为“最近最少使用”，其实称“最久未被使用”更为恰当。这是一个很是重要的算法，在学操做系统的时候第一次碰见，在作leetcode的时候再次碰见，知道是用于作缓存的页面置换。可是LRU不只仅用于这一个用途，凡有数据更新策略的应用，LRU均可以是候选算法。好比redis、memcached、oracle等缓存和数据库、或在其它

>>阅读原文<<