Python實現可自定義更新策略的LRU Cache

LRU Cache 　　LRU(Least Recently Used)，直譯爲「最近最少使用」，其實稱「最久未被使用」更爲恰當。這是一個很是重要的算法，在學操做系統的時候第一次碰見，在作leetcode的時候再次碰見，知道是用於作緩存的頁面置換。可是LRU不只僅用於這一個用途，凡有數據更新策略的應用，LRU均可以是候選算法。好比redis、memcached、oracle等緩存和數據庫、或在其它

>>阅读原文<<