好吧，有人可能觉得我标题党了，但我想告诉你们的是，前阵子面试确实挂在了 RLU 缓存算法的设计上了。当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least recently used) 缓存算法，不会这么简单啊，于是理解错了题意（我也是服了，还能理解成这样，，，，），…

hello~亲爱的观众老爷们大家好~最近沉迷 GraphQL 无法自拔，使用的过程中接触到不少的缓存机制，LRU 算法是比较常用的一种，因而对此产生了兴趣。正好之前刷 LeetCode 时完成了这答题，查阅了相关资料后翻看当初的实现，才知道之前是多蠢~因而有了这篇文章，记录下这…