LRU

LRU 是 Least Recently Used 的缩写，表示最近最少使用，它是一种缓存策略。

当缓存有大小限制而数据量比较大的时候，就无法把所有数据都放在缓存中，因此就需要一种策略来把缓存中的部分数据置换出去。

LRU 就是其中的一种思路，其主要思路为：

1. 新访问的数据插入到缓存队列中；
2. 当有新数据要加入到缓存中，但是缓存已满，这时候就淘汰队尾数据；
3. 如果缓存中的数据被再次访问，则将数据移到队列首。