LRU Cache 的幾種 Java 實現

概念 LRU是Least Recently Used的縮寫，即最近最少使用，是一種常用的頁面置換算法，選擇最近最久未使用的頁面予以淘汰。   LRU（least recently used)就是將最近不被訪問的數據給淘汰掉，LRU基於一種假設：認爲最近使用過的數據將來被使用的概率也大，最近沒有被訪問的數據將來被使用的概率比較低。 原理 　　LRU一般通過鏈表形式來存放緩存數據，新插入或被訪問的數據

>>阅读原文<<