LRU算法實現

最近發現LRU在緩存使用的較多，特地回頭來看看本身之前上機實現的代碼java 原理： 最近最久未使用頁面置換算法（LRU） 當須要淘汰某一頁時，選擇在最近一段時間裏最久沒有被使用過的頁淘汰。 其基本原理爲：若是某一個頁面被訪問了，它極可能還要被訪問；相反，若是它長時間不被訪問，再最近將來是不大可能被訪問的。LRU採用頁號棧的實現方法。最近訪問的頁放在棧頂，較早訪問的頁往棧底移動。老是先淘汰處於棧底

>>阅读原文<<