计算机系统中，缓存无处不在。

从 CPU 缓存到内存缓存，从磁盘缓存到网络缓存，缓存无处不在。

缓存的核心思想就是空间换时间，通过将热点数据缓存到高性能的存储中，从而提高性能。

因为缓存设备比较贵，所以存储大小有限，就需要淘汰掉一些缓存数据。

这里淘汰的策略就非常重要了，因为如果淘汰的策略不合理，把接下来要访问的数据淘汰掉了，那么缓存命中率就会非常低。

缓存淘汰策略有很多种，比如 LRU、LFU、FIFO 等。

其中 LRU(L…。