最久未使用算法和最少次数算法

Posted 2021-03-23 mozq

最久未使用算法和最少次数算法

参考

LRU算法 缓存淘汰策略

缓存算法（FIFO 、LRU、LFU三种算法的区别）

LRU算法（最久未使用算法）

当数据满时，淘汰最久未使用的数据。该算法需要获取所有缓存数据中最久未使用的数据。

链表实现

1. 创建一个固定大小的链表，数据首次被访问，插入到链表头部，如果链表已满则先删除尾元素。
2. 数据被再次访问，将数据移动到链表头部。

LFU算法（最少次数算法）

当数据满时，淘汰访问频率最低的数据。该算法需要获取所有缓存数据中访问次数最少的数据。