LinkedHashMap,accessOrder属性，removeEldestEntry方法

最新推荐文章于 2023-02-22 06:25:19 发布

Herbzhou

最新推荐文章于 2023-02-22 06:25:19 发布

阅读量616

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/csdnnmbdybb/article/details/103478960

版权

Java 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

1. 对于accessOrder = false,表示根据插入的顺序来排序，就是先进先出。。

对于accessOrder = true,其实不能光说是根据访问顺序来排序，而是：首先根据访问顺序排序，在访问次数相同情况下，根据插入顺序排序。

//accessOrder(访问顺序):       true:访问顺序，false:插入顺序
//（默认构造函数中该参数默认为fasle）
lhm = new LinkedHashMap<>(5,0.75F,true);
lhm.put("zlz",21);
lhm.put("zly",24);
lhm.put("lmm",20);
lhm.get("zlz");

lhm.foreach((k,v)->{
Syetem.out.println(k+" "+v);});

首先插入顺序 -》zlz,zly,lmm

然后访问（get）zlz，那么zlz救会排到最后，注意是排到最后而不是最前面，因为当入表的元素个数大于容量的时候，会删除最近最少被访问的元素，我也是从LRU的实现然后看到这里的，感觉LinkedHashMap就是为LRU而生的。。而删除的元素对应遍历中就是首个元素了，所以将访问的元素放在最后是更好地保护了该元素。

对于removeEldestEntry()方法我们看一下源码：