http://www.blogjava.net/zJun/archive/2006/07/31/61015.html
使用过开源缓存包(如:EHCache)都知道,缓存策略中主要分为FIFO,LRU,LFU等几种。而Jakarta Commons中提供的 org.apache.commons.collections.map.LRUMap 可用来保存最近使用的几条记录,提供了LRU(Least Recently Used)缓存策略的实现。
具体使用方法如下:
此时,缓存中的元素为:
[CSCO]
[MSFT]
[TSC]
[LU]
[P]
[AA]
由于LRU最近没有被访问,所以当AA加入时,由于超过了缓存的最大容量(5),所以被剔除了缓存.