緩存淘汰算法之LRU

原文地址：http://www.cnblogs.com/-OYK/archive/2012/12/05/2803317.htmlhtml 1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根據數據的歷史訪問記錄來進行淘汰數據，其核心思想是「若是數據最近被訪問過，那麼未來被訪問的概率也更高」。java 1.2. 實現 最多見的實現是使用一個鏈表保存緩存數

>>阅读原文<<