Python實現LRU緩存模擬

LRU LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「若是數據最近被訪問過，那麼未來被訪問的概率也更高」。 實現原理 利用list記錄key的次序，每次set,或get操做將key插入到list首位。 緩衝區滿以後再出現set操做，移除末尾的key。 使用Python3 ，key in dict判斷key是否出現過，Pytho

>>阅读原文<<