LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
咖啡八杯19 分钟前
GoF设计模式——策略模式
java·后端·spring·设计模式
用户128526116028 小时前
我把祖传Java项目重构后,接口响应从3s砍到了200ms,只改了这几行代码
java
Linsk8 小时前
组件 = 模板 + 业务逻辑
java·前端·vue.js
星沉远浦9 小时前
用Gemini高效解决Java代码报错难以定位的问题
java
用户2986985301413 小时前
Word 文档字符级格式化:Java 实现方案详解
java·后端
笨鸟飞不快13 小时前
从单个服务到集群:一次完整的性能排查复盘
java·前端
荣码13 小时前
用Streamlit给AI应用套个界面,10行代码出Web页面
java·python
SamDeepThinking13 小时前
Java微服务练习方式
java·后端·微服务
朦胧之1 天前
AI 编程-老项目改造篇
java·前端·后端
程序猿大帅1 天前
别再只当调包侠了:用 Spring AI 落地 Function Calling,我被大模型硬生生砸出了三个大坑
java