LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
小成202303202651 分钟前
C++~02运算符重载
开发语言·c++
emfuture11 分钟前
龙芯2K300 PLC 在拉丝机收线系统改造中的应用:硬件选型、张力控制与国产化替代实践
java·开发语言·智能制造·plc·国产化替代
geovindu25 分钟前
rust: Mediator Pattern
开发语言·后端·设计模式·rust·中介者模式·行为模式
传奇开心果编程35 分钟前
【Rust入门练中学】第8课:错误处理
开发语言·rust·错误处理·编程语言理论·通用编程语言
Doker 多克40 分钟前
Spring Integration AMQP 和 Spring AMQP详解
java·后端·spring
NE_STOP1 小时前
Spring AI Alibaba -- 文生图、文生音及向量化
java
知行EDI1 小时前
eMudhra CA 私钥安全事件:Java 运行环境(JRE)风险评估与修复指南
java·emudhra
郑同学的笔记1 小时前
【c++随笔30】C++ 注册回调函数
开发语言·c++
旋律4141 小时前
什么是抽象类与接口
java
七夜zippoe1 小时前
启元 Q1 腿部运动学逆解:Python 算站立下蹲关节角
开发语言·python·ai·机器人·腿部运动学