LRU(least recently used)算法浅析

LRU（Least recently used）算法，顾名思义：最近最少使用。 LRU-1算法 算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。最常见的实现是使用一个链表保存缓存数据，如下图所示： 这个链表即是我们的缓存结构，缓存处理步骤为： 1)、初始化一个定长的链表，用于表示缓存数据组成； 2)、当请求进来时，进行缓存，并按请求的先后

>>阅读原文<<