LRU算法实现

最近发现LRU在缓存使用的较多，特地回头来看看本身之前上机实现的代码java 原理： 最近最久未使用页面置换算法（LRU） 当须要淘汰某一页时，选择在最近一段时间里最久没有被使用过的页淘汰。 其基本原理为：若是某一个页面被访问了，它极可能还要被访问；相反，若是它长时间不被访问，再最近将来是不大可能被访问的。LRU采用页号栈的实现方法。最近访问的页放在栈顶，较早访问的页往栈底移动。老是先淘汰处于栈底

>>阅读原文<<