LRU（Least Recently Used，最近最少使用）和LFU（Least Frequently Used，最不常使用）都是常见的缓存淘汰策略，它们在选择淘汰缓存中的键时有不同的侧重点。

1. LRU（最近最少使用）：LRU 策略基于时间的概念，它认为最近被访问过的键是最有可能被再次访问的，因此在淘汰时会优先选择最久未被访问的键。LRU 策略会维护一个访问顺序列表，每当一个键被访问时，它会被移动到列表的末尾，最近没有被访问的键会位于列表的前面。当需要淘汰键时，LRU 策略会选择列表前面的键进行淘汰。
2. LFU（最不常使用）：LFU 策略基于访问频率的概念，它认为被访问次数最少的键是最不常用的，因此在淘汰时会优先选择访问次数最少的键。LFU 策略会为每个键维护一个访问计数器，每当一个键被访问时，其计数器会增加。当需要淘汰键时，LFU 策略会选择访问计数最低的键进行淘汰。

主要区别：

• LRU 是基于时间的策略，LFU 是基于访问频率的策略。
• LRU 策略假设最近被访问的键最有可能再次被访问，LFU 策略假设被访问次数最少的键是最不常用的。
• LRU 维护一个访问顺序列表，LFU 维护一个访问计数器。
• LRU 只关注键的访问顺序，而 LFU 关注键的访问频率。

选择使用哪种策略取决于具体的应用场景和访问模式。如果应用对最近访问的数据比较敏感，LRU 可能更适合；如果应用对访问频率较低的数据更感兴趣，LFU 可能更合适。有些缓存系统也采用 LRU 和 LFU 的结合策略，根据具体情况灵活选择淘汰键。

特殊说明

以上内容来自我的《Java 面试突击训练营》，这门课程是有着十几年工作经验（前 360 开发工程师），10 年面试官经验的我，花费 4 年时间打磨完成的一门视频面试课。学完训练营的课程之后，基本可以应对目前市面上绝大部分公司的面试了，并且课程配备了 9 大就业服务，帮助上千人找到 Java 工作，其中上百人拿到大厂 Offer，学员最高薪资 70W 年薪，面试课目录和 9 大服务如下：

加我微信咨询：vipStone【备注：训练营】