LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
geovindu几秒前
go: Iterator Pattern
开发语言·设计模式·golang·迭代器模式
Ting.~2 分钟前
GIT详解
java·笔记·git
他是龙5513 分钟前
70:Python安全 & SSTI模板注入 & Jinja2引擎 & 利用绕过 & 工具实战
开发语言·python·安全
人道领域9 分钟前
【LeetCode刷题日记】239.滑动窗口最大值:单调队列解法(困难)
java·开发语言·算法
wuxinyan12311 分钟前
Java面试题53:一文深入了解RAG(检索增强生成)核心概念
java·人工智能·机器学习·面试·rag
果汁华12 分钟前
Claude Agent SDK Python:构建自主 AI 代理的官方引擎
开发语言·人工智能·python
常利兵13 分钟前
安卓启动页Logo适配秘籍:告别“奇形怪状”的展示
android·java·开发语言
txz203517 分钟前
2,使用功能包组织C++节点
开发语言·c++·ros
程序员阿明19 分钟前
spring boot3集成企业微信推送消息
java·spring boot·企业微信
SamDeepThinking20 分钟前
用工厂模式和模板方法统一封装所有第三方的Access Token
java·后端·架构