什么是缓存？

1. 硬件的缓存br> cpu缓存：位于cpu和内存之间的临时存储器
2. 软件缓存br> 软件缓存分为三级
   1. 内存缓存（预先将数据写到容器(list,map,set)等数据存储单元中，就是软件内存缓存）
   2. 数据库缓存
   3. 网络缓存
3. 内存缓存淘汰机制分为三种

   1. FIFO（First In,First Out）先进先出
      优点：是先进先出的数据缓存器，他与普通存储器的区别是没有外部读写地址线，这样使用起来非常简单。
      缺点：只能顺序写入数据，顺序的读出数据，其数据地址由内部读写指针自动加1完成，不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址

   2. LFU（Least Freauently Used）
      最不经常使用页置换算法，清理掉留给经常使用的使用

   3. LRU（Least Recently Used）喜新厌旧
      内存管理的一种页面置换算法，新加入的数据放到链表的头部，当缓存命中（被访问）数据移到链表的头部，当链表满的时候，将链表尾部的数据丢弃。

来源：jhonjson