缓存淘汰，又称为缓存逐出(cache replacement algorithms或者cache replacement policies)，是指在存储空间不足的情况下，缓存系统主动释放一些缓存对象获取更多的存储空间。一般LRU用的比较多，可以重点了解一下。

　　FIFO 先进先出(First In First Out)是一种简单的淘汰策略，缓存对象以队列的形式存在，如果空间不足，就释放队列头部的(先缓存)对象。一般用链表实现。

　　LRU 最近最久未使用(Least Recently Used)，这种策略是根据访问的时间先后来进行淘汰的，如果空间不足，会释放最久没有访问的对象(上次访问时间最早的对象)。比较常见的是通过优先队列来实现。

　　LFU 最近最少使用(Least Frequently Used)，这种策略根据最近访问的频率来进行淘汰，如果空间不足，会释放最近访问频率最低的对象。这个算法也是用优先队列实现的比较常见。

　　更进一步的谈谈Redis缓存淘汰的8个模式，可以参考上文Redis问答部分。