緩存淘汰演算法之LRU - OYK - 博客園

基於雙鏈表 的LRU實現: 傳統意義的LRU演算法是為每一個Cache對象設置一個計數器，每次Cache命中則給計數器+1，而Cache用完，需要淘汰舊內容，放置新內容時，就查看所有的計數器，並將最少使用的內容替換掉。

www.cnblogs.com