LRU 和 LFU
发布于: 2021 年 05 月 24 日
LRU（Least recently used）
本质：在指定的时间点到现在最长时间没有被使用的元素。
如： 2 4 2 4 6 6 6 7 8 9 ，从左到右依次被使用，则该元素为 2。
LFU（Least Frequently Used）
本质：在指定的时间点到现在使用次数最少的元素。
如： 2 4 2 4 6 6 6 7 8 9 ，从左到右依次被使用，则该元素为 7。
版权声明: 本文为 InfoQ 作者【且听且吟】的原创文章。
原文链接:【http://xie.infoq.cn/article/309fe3e6844c7ddf65906d7b1】。文章转载请联系作者。
没有绝世高手 2018.06.30 加入
还未添加个人简介
评论