常见的缓存淘汰算法

常见以下四种缓存淘汰策略：

• FIFO （ First In First Out ，先进先出），根据缓存被存储的时间，离当前最远的数据优先被淘汰；
• LRU （ LeastRecentlyUsed ，最近最少使⽤），根据最近被使⽤的时间，离当前最远的数据优先被淘汰；
• LFU （ LeastFrequentlyUsed ，最不经常使⽤），在⼀段时间内，缓存数据被使⽤次数最少的会被淘汰。