热门标签
当前位置: article > 正文
FIFO和LFU算法介绍_lfuo
作者：神奇cpp | 2024-08-09 01:54:17
赞
踩
lfuo
- FIFO：First In First Out，先进先出。判断被存储的时间，离目前最远的数据优先被淘汰。
- LRU：Least Recently Used，最近最少使用。判断最近被使用的时间，目前最远的数据优先被淘汰。
- LFU：Least Frequently Used，最不经常使用。在一段时间内，数据被使用次数最少的，优先被淘汰。
FIFO
原理：
按照“先进先出（First In, First Out）” 的原理淘汰数据
1.新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动
2.淘汰FIFO队列头部的数据
实现：
在FIFO Cache中应该支持以下操作;
get(key)：如果Cache中存在该key，则返回对应的value值，否则，返回-1；
set(key,value)：如果Cache中存在该key，则重置value值；如果不存在该key，则将该key插入到到Cache中，若Cache已满，则淘汰最早进入Cache的数据。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/950878
推荐阅读
相关标签
