​​​​​​​LRU算法（最近最久未使用/最近最少使用算法）

根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」 1、最常見的實現是使用一個鏈表保存緩存數據 1. 新數據插入到鏈表頭部； 2. 每當緩存命中（即緩存數據被訪問），則將數據移到鏈表頭部； 3. 當鏈表滿的時候，將鏈表尾部的數據丟棄。   【命中率】 當存在熱點數據時，LRU的效率很好，但偶發性的、週期性的批量操作會導致LRU命中率急劇下降，緩存

>>阅读原文<<