LinkedHashMap特性 按插入和访问顺序排序
来源:互联网 发布:java file 绝对路径 编辑:程序博客网 时间:2024/05/17 16:00
LinkedHashMap的特性:Linked内部含有一个private transient Entry header;来记录元素插入的顺序或者是元素被访问的顺序。利用这个线性结构的对象,可以帮助记录entry加入的前后顺序或者记录entry被访问的频率(最少被访问的entry靠前,最近访问的entry靠后)。大致的过程如下:
new LinkedHashMap(10, 0.75, true);
其中前面两个参数就是HashMap构造函数需要的参数,后面的true表明LinkedHashMap按照访问的次序来排序。
按照访问的次序来排序的含义:当调用LinkedHashMap的get(key)或者put(key, value)时,碰巧key在map中被包含,那么LinkedHashMap会将key对象的entry放在线性结构的最后。
按照插入顺序来排序的含义:调用get(key), 或者put(key, value)并不会对线性结构产生任何的影响。
正是因为LinkedHashMap提供按照访问的次序来排序的功能,所以它才需要改写HashMap的get(key)方法(HashMap不需要排序)和HashMap.Entry的recordAccess(HashMap)方法
public Object get(Object key) {
Entry e = (Entry)getEntry(key);
if (e == null)
return null;
e.recordAccess(this);
return e.value;
}
void recordAccess(HashMap m) {
LinkedHashMap lm = (LinkedHashMap)m;
if (lm.accessOrder) {
lm.modCount++;
remove();
addBefore(lm.header);
}
}
注意addBefore(lm.header)是将该entry放在header线性表的最后。(参考LinkedHashMap.Entry extends HashMap.Entry 比起HashMap.Entry多了before, after两个域,是双向的)
至于put(key, value)方法, LinkedHashMap不需要去改写,用HashMap的就可以了,因为HashMap在其put(key, value)方法里边已经预留了e.recordAccess(this);
还有一个方法值得关注:
protected boolean removeEldestEntry(Map.Entry eldest) {
return false;
}
当调用put(key, value)的时候,HashMap判断是否要自动增加map的size的作法是判断是否超过threshold, LinkedHashMap则进行了扩展,如果removeEldestEntry方法return false;(默认的实现),那么LinkedHashMap跟HashMap处理扩容的方式一致;如果removeEldestEntry返回true,那么LinkedHashMap会自动删掉最不常用的那个entry(也就是header线性表最前面的那个)。
正如LinkedHashMap的文档所说,LinkedHashMap简直就是为了实现LRU Cache(Least Recently Used)而编写的。正因为如此,在oscache或者是ehcache都使用到了LinkedHashMap。(oscache中是否使用LRU是可以配置的)
0 0
- LinkedHashMap 特性 按插入和访问顺序排序
- LinkedHashMap特性 按插入和访问顺序排序
- LinkedHashMap特性 按插入和访问顺序排序
- LinkedHashMap特性 按插入和访问顺序排序
- LinkedHashMap特性 按插入和访问顺序排序
- LinkedHashMap特性 按插入和访问顺序排序
- LinkedHashMap类-和插入顺序强相关
- 使用LinkedHashMap可以实现按照插入的顺序进行排序
- LinkedHashMap(按访问顺序的链表)实现Lru
- LinkedHashMap 根据PUT顺序排序Map
- LinkedHashMap 根据PUT顺序排序Map
- LinkedHashMap和TreeMap排序实现
- 插入排序顺序倒序
- LinkedHashMap保证MAP按照插入的顺序输出
- HashMap和LinkedHashMap的存取顺序问题
- python实现插入排序算法的顺序和倒序
- LinkedHashMap按存放顺序迭代
- LinkedHashMap 排序
- 庆功会 多重背包问题c++
- 配置Cygwin支持无密码SSH登陆
- Android使用aidl来绑定远程服务
- Linux下用dump实现备份和还原
- Mock方法介绍
- LinkedHashMap特性 按插入和访问顺序排序
- leetcode之-题17
- 第九章 颜色和背景
- Oracle数据库排名函数(Rank)实例详解
- Fragment的真正显示
- Database Leetcode Combine Two Tables
- Linux C - [3]- 之 VIM编辑器的基本使用
- CKEditor与CKFinder的配置(ASP.NET环境)
- win7下Cygwin搭建Hadoop开发环境(由于win7环境不同导致本文章并不一定适合所有的win7用户)