LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
lsx2024062 分钟前
SQLite 命令详解
开发语言
csbysj20202 分钟前
CSS3 2D 转换
开发语言
甲枫叶2 分钟前
【claude产品经理系列11】实现后端接口——数据在背后如何流动
java·数据库·人工智能·产品经理·ai编程·visual studio code
froginwe113 分钟前
Ruby 类和对象
开发语言
甲枫叶4 分钟前
【claude产品经理系列12】接入数据库——让数据永久保存
java·数据库·人工智能·产品经理·ai编程
追随者永远是胜利者8 分钟前
(LeetCode-Hot100)283. 移动零
java·算法·leetcode·职场和发展·go
Joker Zxc14 分钟前
【前端基础(Javascript部分)】1、JavaScript的基础知识(组成、应用、编写方式、注释)
开发语言·前端·javascript
郝学胜-神的一滴14 分钟前
Python中的“==“与“is“:深入解析与Vibe Coding时代的优化实践
开发语言·数据结构·c++·python·算法
游乐码15 分钟前
c#扩展方法
开发语言·c#
zmzb010315 分钟前
C++课后习题训练记录Day109
开发语言·c++