写点什么

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。


发布于: 2021 年 05 月 24 日阅读数: 13
用户头像

且听且吟

关注

没有绝世高手 2018.06.30 加入

还未添加个人简介

评论

发布
暂无评论
LRU 和 LFU