缓存的淘汰策略简介

常用缓存策略简介 常用的三种缓存淘汰(失效)算法：FIFO，LFU , LRU 缓存数据全部放在内存中，因此不可能无限制地添加数据。 假定我们设置缓存能够使用的内存大小为 N，那么在某一个时间点，添加了某一条缓存记录之后，占用内存超过了 N，这个时候就需要从缓存中移除一条或多条数据了。 那移除谁呢？我们肯定希望尽可能移除“没用”的数据，那如何判定数据“有用”还是“没用”呢？ 1.1 FIFO(First In First Out) 先进先出，也就是淘汰缓存中最老(最早添加)的记录。 FIFO 认为，最早添加的记录，其不再被使用的可能性比刚添加的可能性大。 这种算法的实现也非常简单，创建一个队列