缓存算法介绍

https://blog.csdn.net/jake_li/article/details/50659868

http://www.javashuo.com/article/p-rgtffwov-hv.html

LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“若是数据过去被访问屡次，那么未来被访问的频率也更高”。

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“若是数据最近被访问过，那么未来被访问的概率也更高”。

 

FIFO（First in First out），先进先出。核心原则就是：若是一个数据最早进入缓存中，则应该最先淘汰掉。也就是说，当缓存满的时候，应当把最早进入缓存的数据给淘汰掉。