LRU（Least recently used，最近最少使用）算法

常見的緩存算法 LRU (Least recently used) 最近最少使用，如果數據最近被訪問過，那麼將來被訪問的機率也更高。 LFU (Least frequently used) 最不經常使用，如果一個數據在最近一段時間內使用次數很少，那麼在將來一段時間內被使用的可能性也很小。 FIFO (Fist in first out) 先進先出， 如果一個數據最先進入緩存中，則應該最早淘汰掉。

>>阅读原文<<