緩存算法介紹

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），先進先出。核心原則就是：若是一個數據最早進入緩存中，則應該最先淘汰掉。也就是說，當緩存滿的時候，應當把最早進入緩存的數據給淘汰掉。