LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
海南java第二人3 小时前
Spring Bean生命周期深度剖析:从创建到销毁的完整旅程
java·后端·spring
Learner3 小时前
Python数据类型(三):列表和元组
开发语言·python
leluckys3 小时前
AI- 一种快速实现MCP服务的方法
开发语言·python
qq_401700413 小时前
C语言 条件编译宏
c语言·开发语言
写代码的【黑咖啡】3 小时前
探索 Python 中的 Vaex:高效处理大规模数据的新选择
开发语言·python
逑之3 小时前
C语言笔记5:函数
java·c语言·笔记
无限进步_3 小时前
【C语言&数据结构】对称二叉树:镜像世界的递归探索
c语言·开发语言·数据结构·c++·git·算法·visual studio
JavaLearnerZGQ3 小时前
1、Java中的线程
java·开发语言·python
小当家.1054 小时前
深入理解JVM:架构、原理与调优实战
java·jvm·架构
松涛和鸣4 小时前
49、智能电源箱项目技术栈解析
服务器·c语言·开发语言·http·html·php