一般缓存更新策略

我们一般把缓存更新策略归纳为以下几种

FIFO [First In First Out]

最先进入缓存的数据，在缓存空间不足够的情况下，会被首先清理出去

LFU [Less Frequently Used]

最少使用的缓存会被清理，这要求缓存的元素有 hit 属性，在缓存空间不够的情况下，hit值最小的将会被清理出去

LRU [Least Recently Used]
最近最少使用的元素被清理，缓存的元素有一个时间戳，当缓存容量满了，而又要腾出地方缓存新元素时，现有缓存元素中时间戳离当前时间最远的元素将被清理出去