FIFO 、LRU、LFU

[zhanggao]

缓存算法（FIFO 、LRU、LFU三种算法的区别）

[zhanggao]

FIFO 先进先出 队列

[zhanggao]

LRU 最近最久未使用 优先淘汰最久未使用的数据，双向链表+HashMap，put数据的时候，如果已经存在的，将该数据移到头，优先淘汰尾部的，本质就是LinkedHashMap。

[zhanggao]

LFU 最近最少使用 优先淘汰很少被访问的数据，一般用最小堆+HashMap实现，按访问频率排序。