LRU最近最少淘汰算法

 LRU （Least recently used，最近最少使用） 最常的实现就是使用一个链表来保存缓存数据，最常用在例如：   最近阅读：。。。。     。。。。     。。。。   经常访问的网站 。。。。       。。。。       。。。。 等等等！ 其核心的思想就是“如果数据最近被访问过，那么将来被访问的几率也会更高！”  上张图来看下其保存数据的是想！           1

>>阅读原文<<