数据结构之 LRU

手机的物理结构是优先的，内存的存储也是有限的，所以就需要在内存不足时对数据进行清理。
内存的淘汰机制主要有以下几种：
1、FIFO （First In, First Out）
先进先出算法
2、LFU (Least Frequently Used)
最不经常使用算法
3、LRU (Least Recently Used)
最近最少使用算法

下面我们详细说明下LRU最近最少使用算法。

LRU.png

下面我们将使用单链表来实现LRU算法。