LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
程途知微几秒前
ThreadLocal底层原理
java·后端
Cando学算法2 分钟前
回声服务器项目
linux·开发语言·c++·计算机网络·ubuntu
宝耶2 分钟前
[特殊字符] 操作日志模块复习笔记
java·开发语言·jvm
好好研究3 分钟前
Java基础学习(十三):IO流基础
java·开发语言·学习·io流
wuxinyan1234 分钟前
Java面试题52:一文深入了解Kubernetes 核心资源对象
java·kubernetes·面试题
知识分享小能手11 分钟前
R语言入门学习教程,从入门到精通,R语言传统绘图系统 - 完整知识点与案例代码(2)
开发语言·学习·r语言
SamDeepThinking11 分钟前
秒杀下单,用户点一下按钮,后端要过六道关卡
java·后端·架构
代龙涛16 分钟前
WordPress archive.php 分类与归档页面开发指南
开发语言·后端·php·wordpress
格林威17 分钟前
面阵相机 vs 线阵相机:堡盟与大恒相机选型差异全解析 附C++ 实战演示
开发语言·c++·人工智能·数码相机·计算机视觉·视觉检测·工业相机
Sam_Deep_Thinking18 分钟前
适合中小型企业的出口入口网关微服务
java·微服务·架构