LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
郝学胜-神的一滴3 小时前
TCP通讯的艺术:从握手到挥手的优雅对话
开发语言·网络·网络协议·tcp/ip·程序人生
黎雁·泠崖3 小时前
【魔法森林冒险】12/14 场景系统:5大场景的任务串联
java·开发语言
l1t3 小时前
在python 3.14 容器中安装和使用chdb包
开发语言·python·clickhouse·chdb
梵刹古音3 小时前
【C++】函数重写
开发语言·c++
Vic101013 小时前
算法D1-20260212:双指针专题
java·数据结构·算法
民国二十三画生4 小时前
C++(兼容 C 语言) 的标准输入语法,用来读取一行文本
c语言·开发语言·c++
Codiggerworld4 小时前
从字节码到JVM:深入理解Java的“一次编写,到处运行”魔法
java·开发语言·jvm
_codemonster4 小时前
配置Tomcat时为啥要配置Artifacts
java·tomcat·firefox
无心水4 小时前
2025,一路有你!
java·人工智能·分布式·后端·深度学习·架构·2025博客之星