缓存淘汰算法

基础概念：

1，什么是缓存？

缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用。

比如：CPU缓存、数据库缓存、浏览器缓存等等。

2，为什么使用缓存？即缓存的特点

缓存的大小是有限的，当缓存被用满时，缓存数据的清理与保留就需要缓存淘汰策略。

3，什么是缓存淘汰策略？

当缓存被用满时清理数据的优先顺序。

4，缓存淘汰策略分类？

FIFO先进先出策略，LFU最近频繁使用策略、LRU最近最少使用策略。

一、FIFO先进先出策略

按照先进先出的原理淘汰数据，符合队列的特性，数据结构上使用队列Queue来实现。

原理：

1. 新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动；

2. 淘汰FIFO队列头部的数据。

二、LFU（Least Frequently Used最近频繁使用）算法

根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。

原理：

1）. <