LRU（Least recently used）算法

参考博文：http://www.javashuo.com/article/p-aanjkckp-dn.html LRU原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：    1. 新数据插入到链表头部； 

>>阅读原文<<