FIFO和LFU算法介绍_lfuo

作者：神奇cpp | 2024-08-09 01:54:17

踩

lfuo

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