内存淘汰算法

为什么需要淘汰数据

存储是有限的，而数据是无限的，我们要以有限的存储，来获取最大的价值。查询一个数据，这个数据刚好在缓存中，我们称为命中缓存。命中率是衡量一个缓存的重要指标。下面讲一下几种常见的淘汰算法。

FIFO（先进先出：First-in,First-out）

###算法思想
数据结构：单向队列
向队列尾部添加元素，内存满了的时候，从队列头部淘汰元素。

###算法缺陷
每个元素都是平等对待，无论此元素是否访问很频繁，命中率很低。

###算法优势
实现简单。