LRUHashMap

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

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


只有注册用户登录后才能发表评论。
网站导航:
 
<2011年8月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜