LRU 和LFU 算法简单对比

why? when? what?html 以前面试有问到 LRU 本身没好好准备没答好，如今发现本身居然把 LRU 理解成了 LFU 呃…web 每一个算法都有本身的应用场景以及优缺点。各类缓存算法的核心区别在于它的淘汰机制。而这个淘汰机制主要参考这两个维度：最后被访问的时间和最近被访问的频率次数。面试 LRU(Least Recently Used ):淘汰最后被访问时间最久的元素。算法 缺点：

>>阅读原文<<