redis中LRU算法的實現

LRU LRU（Least Recently Used），即最近最少使用 它應該支持如下操做： 獲取數據 get 和 寫入數據 put 。web 獲取數據 get(key) - 若是密鑰 (key) 存在於緩存中，則獲取密鑰的值（老是正數），不然返回 -1。 寫入數據 put(key, value) - 若是密鑰不存在，則寫入其數據值。當緩存容量達到上限時，它應該在寫入新數據以前刪除最近最少使用的

>>阅读原文<<