缓存淘汰策略详解：FIFO、LRU、LFU工作原理与应用.pdfVIP

问题：缓存淘汰策略你知道有哪些

有没看过缓存框架的源码，缓存空间不够？

一般会使用淘汰策略

常见的淘汰策略有FIFO、LRU、LFU

能分别说下FIFO、LRU、LFU这些策略不

先进先出FirstIn，FirstOut

新的数据FIFO队列尾部，数据在FIFO队列中顺序移动，淘汰FIFO队列头部的数

据

最少使用Leastrecentlyused

根据数据的记录来进行数据淘汰，如果数据被过，那么将来被的

几率也更高

新数据到链表头部，每当缓存数据被，则将数据移到链表头部，当链表满的时

候，将链表尾部的数据丢弃。

不经常使用LeastFrequentlyUsed

根据数据的频率来淘汰数据，如果数据