LRU究竟是最近最久未使用算法，还是最近最少使用，发现网上两种说发都有？_内蒙古自治区呼和浩特市清水河县联认饭计牛仔服装股份公司
计算机系统中，缓存无处不在。
从 CPU 缓存到内存缓存，从磁盘缓存到网络缓存，缓存无处不在。
缓存的核心思想就是空间换时间，通过将热点数据缓存到高性能的存储中，从而提高性能。
因为缓存设备比较贵，所以存储大小有限，就需要淘汰掉一些缓存数据。
这里淘汰的策略就非常重要了，因为如果淘汰的策略不合理，把接下来要访问的数据淘汰掉了，那么缓存命中率就会非常低。
缓存淘汰策略有很多种，比如 LRU、LFU、FIFO 等。
其中 LRU(L…。
