LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
流云细水3 分钟前
Spec实战:需求编辑与需求评审
java·人工智能
柴郡猫乐园5 分钟前
JDK中一个单例模式的实现
java·开发语言·单例模式
星空彼岸0075 分钟前
SA-Token在SpringBoot中的实战指南
java·spring boot·后端
闻哥10 分钟前
ConcurrentHashMap 1.7 源码深度解析:分段锁的设计与实现
java·开发语言·jvm·spring boot·面试·jdk·hash
Ivanqhz26 分钟前
半格与数据流分析的五个要素(D、V、F、I、Λ)
开发语言·c++·后端·算法·rust
liann11932 分钟前
4.3.2_WEB——WEB后端语言——PHP
开发语言·前端·网络·安全·web安全·网络安全·php
元让_vincent1 小时前
DailyCoding C++ | SLAM里的“幽灵数据”:从一个未初始化的四元数谈C++类设计
开发语言·c++·slam·构造函数·类设计·激光里程计
SmartBrain1 小时前
FastAPI 与 Langchain、Coze、Dify 技术深度对比分析
java·架构·fastapi
A9better1 小时前
C++——指针与内存
c语言·开发语言·c++·学习
FunW1n1 小时前
tmf.js Hook Shark框架相关疑问归纳总结报告
java·前端·javascript