LRU（Least recently used）算法

參考博文：http://www.javashuo.com/article/p-aanjkckp-dn.html LRU原理 LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」。 實現1 最常見的實現是使用一個鏈表保存緩存數據，詳細算法實現如下：    1. 新數據插入到鏈表頭部； 

>>阅读原文<<