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

概念   LRU(least recently used)就是將最近不被訪問的數據給淘汰掉,LRU基於一種假設:認爲最近使用過的數據將來被使用的概率也大,最近沒有被訪問的數據將來被使用的概率比較低。   原理   LRU一般通過鏈表形式來存放緩存數據,新插入或被訪問的數據放在鏈表頭部,超過一定閾值後,自動淘汰鏈表尾部的數據。下圖很形象的說明了LRU緩存淘汰過程。(圖片來自網絡) 步驟: 1、新插入
相關文章
相關標籤/搜索