LRU算法及例題講解

概念：前端 LRU（least recently used)是將近期最不會訪問的數據給淘汰掉，其實LRU是認爲最近被使用過的數據，那麼未來被訪問的機率也多，最近沒有被訪問，那麼未來被訪問的機率也比較低「，其實這個並非正確的，可是由於LRU算法簡單，存儲空間沒有被浪費，因此仍是用的比較普遍的。算法 LRU原理：數組 LRU通常採用鏈表的放緩死實現，便於快速移動數據位置。網上找了一個圖，感受畫的很贊，

>>阅读原文<<