LRU（Least Recently Used，最近最少使用）和LFU（Least Frequently Used，最不常使用）都是常见的缓存淘汰策略，它们在选择淘汰缓存中的键时有不同的侧重点。
- LRU（最近最少使用）：LRU 策略基于时间的概念，它认为最近被访问过的键是最有可能被再次访问的，因此在淘汰时会优先选择最久未被访问的键。LRU 策略会维护一个访问顺序列表，每当一个键被访问时，它会被移动到列表的末尾，最近没有被访问的键会位于列表的前面。当需要淘汰键时，LRU 策略会选择列表前面的键进行淘汰。
- LFU（最不常使用）：LFU 策略基于访问频率的概念，它认为被访问次数最少的键是最不常用的，因此在淘汰时会优先选择访问次数最少的键。LFU 策略会为每个键维护一个访问计数器，每当一个键被访问时，其计数器会增加。当需要淘汰键时，LFU 策略会选择访问计数最低的键进行淘汰。
主要区别：
- LRU 是基于时间的策略，LFU 是基于访问频率的策略。
- LRU 策略假设最近被访问的键最有可能再次被访问，LFU 策略假设被访问次数最少的键是最不常用的。
- LRU 维护一个访问顺序列表，LFU 维护一个访问计数器。
- LRU 只关注键的访问顺序，而 LFU 关注键的访问频率。
选择使用哪种策略取决于具体的应用场景和访问模式。如果应用对最近访问的数据比较敏感，LRU 可能更适合；如果应用对访问频率较低的数据更感兴趣，LFU 可能更合适。有些缓存系统也采用 LRU 和 LFU 的结合策略，根据具体情况灵活选择淘汰键。
以上内容来自我的 《Java 面试突击训练营》，这门课程是 有着 14 年工作经验（前 360 开发工程师），9 年面试官经验的我，花费 4 年时间打磨完成的一门视频面试课。
整个课程从 Java 基础到微服务 Spring Cloud、从实际开发问题到场景题应有尽有，如下图所示：
全程通过视频直播 + 录播的方式，把 Java 常见的面试题系统的过一遍，遇到一个问题，把这个问题相关的内容都给大家讲明白，并且视频支持永久更新和观看。
上完训练营的课程之后，基本可以应对目前市面上绝大部分公司的面试了，想要了解详情，加我微信：GG_Stone【备注：训练营】
