FIFO VS LRU
来源：5-7 实现LRU缓存置换算法
oracola
2019-12-30
你好，老师，就FIFO 和 LRU 的代码来看没什么实质区别啊？
写回答
3回答
-
君子也
2020-01-05
FIFO与LRU最大的不同逻辑在于处理缓存中已有的node的方式，FIFO不去计较map里的数据，有数据来则直接存入缓存；而LRU则是判断准备存入的数据是否在缓存中，如果在则先提取在放入。在FIFO的缓存里，可能存在相同的node key，而LRU明显不可以。LRU相对于FIFO优点是，更高效的利用缓存空间，尽可能的让数据保持在缓存中。
00 -
MOCKINGT
2019-12-31
这俩算法最大的区别是，LRU算法中新进来的字块如果已经在队列中了，那么这个字块在队列中的位置提前。但是FIFO不会，也就是说，FIFO不管你是否使用过，你只要是最先进来的字块，你就一定最先出去。
012020-01-02 -
咚咚呛
2019-12-30
什么是实质的区别呢？在代码的世界里，一个符号也能导致巨大的差异。
00
相似问题