LinkedHashMap

LinkedHashMap 继承了HashMap,是map的重要成员之一,内部数据构成上基于HashMap,不过内部Entry继了HashMap的Node,并扩展出了before、after两个属性,使之成为一个双向链表,可以记录数据的插入顺序。

该结构的数据可以实现LRU算法,只要在初始化的时候使用对应构造方法传入accessOrder=true(该参数默认为false),即可在使用过程中每获取一次数据都将该数据放入末尾(开头数据就是最久未使用的数据)

LinkedHashMap重写了newNode方法

负责将当前节点放链表最后(想想也是,链表结构嘛,肯定是朝尾巴放数据的);

相关推荐
微露清风2 分钟前
系统性学习C++-第二十二讲-C++11
java·c++·学习
qq_316837755 分钟前
uni.chooseMedia 读取base64 或 二进制
开发语言·前端·javascript
方圆工作室8 分钟前
【C语言图形学】用*号绘制完美圆的三种算法详解与实现【AI】
c语言·开发语言·算法
小二·37 分钟前
Python Web 开发进阶实战:混沌工程初探 —— 主动注入故障,构建高韧性系统
开发语言·前端·python
Lkygo40 分钟前
LlamaIndex使用指南
linux·开发语言·python·llama
进阶小白猿41 分钟前
Java技术八股学习Day20
java·开发语言·学习
gis开发41 分钟前
【无标题】
java·前端·javascript
Wpa.wk1 小时前
性能测试 - 搭建线上的性能测试环境参考逻辑图
java·经验分享·测试工具·jmeter·性能测试
代码村新手1 小时前
C++-类和对象(中)
java·开发语言·c++
葵花楹1 小时前
【JAVA课设】【游戏社交系统】
java·开发语言·游戏