LRU
Jihongchang（讨论 | 贡献）2023年5月6日 (六) 10:11的版本 （建立内容为“LRU 是 Least Recently Used 的缩写，表示最近最少使用，它是一种缓存策略。 当缓存有大小限制而数据量比较大的时候，就无法…”的新页面）
LRU 是 Least Recently Used 的缩写，表示最近最少使用，它是一种缓存策略。
当缓存有大小限制而数据量比较大的时候，就无法把所有数据都放在缓存中，因此就需要一种策略来把缓存中的部分数据置换出去。
LRU 就是其中的一种思路，其主要思路为：
- 新访问的数据插入到缓存队列中；
- 当有新数据要加入到缓存中，但是缓存已满，这时候就淘汰队尾数据；
- 如果缓存中的数据被再次访问，则将数据移到队列首。