LRUHashMap

LRU形式的hashMap中心思想可以是一个hashMap保存数据,一个linkList保存使用的前后的顺序,实现最近最少使用,
JDK中LinkedHashMap其实已经实现了,只要继承LinkedHashMap,重写removeEldestEntry()方法,返回true就是个简单
的LRUHashMap

posted on 2011-08-10 18:42 nod0620 阅读(295) 评论(0)  编辑  收藏


只有注册用户登录后才能发表评论。


网站导航:
 
<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜