【面試題】LRU算法及編碼實現LRU策略緩存

概念 　　LRU（least recently used)就是將最近不被訪問的數據給淘汰掉，LRU基於一種假設：認爲最近使用過的數據未來被使用的機率也大，最近沒有被訪問的數據未來被使用的機率比較低。node   原理 　　LRU通常經過鏈表形式來存放緩存數據，新插入或被訪問的數據放在鏈表頭部，超過必定閾值後，自動淘汰鏈表尾部的數據。下圖很形象的說明了LRU緩存淘汰過程。（圖片來自網絡）緩存 步驟：

>>阅读原文<<