LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
会编程的吕洞宾3 分钟前
Spring AI 2.0 会话记忆实战,让 AI 助手记住每一次对话
java·人工智能·spring
阡陌数智5 分钟前
RAG 系统的召回退化:向量库、分块、重排全链路问题排查与优化实践
开发语言·人工智能·语言模型·自然语言处理·推荐算法
小宋10217 分钟前
Agent 工具升级如何不破坏线上:Tool Schema 版本兼容与契约测试
java·人工智能·后端·spring
汤米粥10 分钟前
后端开发主流技术方案
java·python·golang·php·nodejs·后端开发
geovindu13 分钟前
rust: Flyweight Pattern
开发语言·后端·设计模式·rust·享元模式·结构型模式
Helix25014 分钟前
2026编程入门指南:零基础如何科学选择第一门编程语言?
java·c语言·javascript·零基础·编程语言·python入门·编程就业
EatFan16 分钟前
2026 后端 AI 集成三条落地路径:Spring AI 2.0、MCP 协议与旁路服务怎么选
java·人工智能·spring boot·spring·大模型·spring ai·mcp
SimonKing16 分钟前
QClaw关停之后:一个工具的退场,一段关系的告别
java·后端·程序员
秋天的一阵风20 分钟前
🚀 nacos-web-config:运营半夜改条配置,网页秒更新 —— 不用发版、不用轮询,我把它开源了
java·前端·开源
for_ever_love__26 分钟前
缓存穿透、击穿、雪崩:三个经典问题与完整解决方案
java·数据库·redis·缓存·哈希算法·布隆过滤器·雪崩