我们一般把缓存更新策略归纳为以下几种
FIFO
FIFO（First in First out），先进先出。最先进入缓存的数据，在缓存空间不足够的情况下，会被首先清理出去
LRU
LRU (Least Recently Used), 最不经常使用。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。
LFU
LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。 注意LFU和LRU算法的不同之处，LRU的淘汰规则是基于访问时间，而LFU是基于访问次数的。