Java实现简单的LRU缓存（A Simple LRU Cache in 5 lines）

一个简单的解决方法就是给内存缓存设置一个最大的限制，采用LRU（最近最少使用）替换算法进行替换。这种方法可以对内存使用有个预期并且只在缓存里存储最近的使用过的数据。

自从JDK1.4，一种新的集合类LinkedHashMap被引入进来。LinkedHashMap有很多优点：

l它能维持数据项的顺序。一个专门的构造函数（LinkedHashMap(Map<?extendsK,?extendsV>m))可以实现遍历的顺序和插入的顺序可以保持一致。这个场景下用TreeMap就比较贵了。

l它还有个removeEldestEntry(Map.Entry)方法，可以重写这个方法来表明替换的策略，这就是我们用来创建LRU缓存的主要方法。

Ok，下面是一段使用LinkedHashMap实现的LRU缓存：

import java.util.*;    public class SimpleLRU {      private static final int MAX_ENTRIES = 50;      private Map mCache = new LinkedHashMap(MAX_ENTRIES, .75F, true) {      protected boolean removeEldestEntry(Map.Entry eldest) {        return size() > MAX_ENTRIES;      }    };      public SimpleLRU() {      for(int i = 0; i < 100; i++) {        String numberStr = String.valueOf(i);        mCache.put(numberStr, numberStr);          System.out.print("\rSize = " + mCache.size() + "\tCurrent value = " + i + "\tLast Value in cache = " + mCache.get(numberStr));        try {          Thread.sleep(10);        } catch(InterruptedException ex) {        }      }        System.out.println("");    }      public static void main(String[] args) {      new SimpleLRU();    }  } 

这段代码创建了一个包含50个长度的简单的LRU缓存的实现。代码最神奇的部分就是在创建LinkedHashMap时，使用了true参数来表示维持访问顺序，并且重写了removeEldestEntry方法。运行程序，就可以看到cachesize不断增加直到50，就不再增加，而开始替换最近最少使用的值。最后显示如下：

Size=50Currentvalue=99LastValueincache=99

好了，现在你可以拿去胡作非为了，只要给他设置个最大值就不怕他增长个没完了。

原文：http://www.khanspot.com/2006/11/27/a-simple-lru-cache-in-5-lines/

幸运并非没有恐惧和烦恼;厄运并非没有安慰与希望。