LRUMap

位于org.apache.commons.collections.map包中的LRUMap,利用LRU(least recently used)算法对最近使用的保留，最不经常使用的会被删除，当Map满的时候。该MAP在处理cache时还是挺有用的。 

Java代码  

1. public static void main(String[] args) {  
2.         Map lru = new LRUMap(3);  
3.         lru.put("1", 1);  
4.         lru.put("2", 2);  
5.           
6.         lru.get("1");  
7.           
8.         lru.put("3", 3);  
9.         lru.put("4", 4);  
10.           
11.         java.util.Iterator it = lru.keySet().iterator();  
12.         while(it.hasNext()){  
13.             System.out.println(it.next());  
14.         }  
15.     }  
16.   
17. result:1 3 4  

http://flynndang.iteye.com/blog/441252