许愿网易互娱客户端OC

大家好，我是小富～面试都背过道八股题：Redis 的内存淘汰策略 LRU 和 LFU 是什么？怎么选好？很多同学对这两个算法的理解，只停留在都是缓存淘汰，但说不清它们具体区别，概念混淆，更不知道实际场景该怎么选？而且 Redis 的 key 淘汰算法其实还不是正统的 LRU 和 LFU 算法，而是基于 LRU/LFU 的一个变种。所以我们先了解下 LRU/LFU 基础算法，再看看它和变种的 Redis LRU 算法有何不同。一、什么是 LRU 算法？LRU 的全称是 Least Recently Used（最近最少使用），核心逻辑特别好记：最近没被用过的，下次也大概率用不上。举个例子：你电脑桌...