redis中LRU算法的实现

LRU LRU（Least Recently Used），即最近最少使用 它应该支持如下操做： 获取数据 get 和 写入数据 put 。web 获取数据 get(key) - 若是密钥 (key) 存在于缓存中，则获取密钥的值（老是正数），不然返回 -1。 写入数据 put(key, value) - 若是密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据以前删除最近最少使用的

>>阅读原文<<