LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
兆子龙31 分钟前
ahooks useMemoizedFn:解决 useCallback 的依赖地狱
java·javascript
ん贤3 小时前
Go channel 深入解析
开发语言·后端·golang
2301_789015625 小时前
DS进阶:AVL树
开发语言·数据结构·c++·算法
曹牧5 小时前
BeanUtils.copyProperties‌
java
QWQ___qwq6 小时前
Java线程安全深度总结:基本类型与引用类型的本质区别
java·安全·面试
Filotimo_6 小时前
5.3 Internet基础知识
开发语言·php
识君啊6 小时前
Java异常处理:中小厂面试通关指南
java·开发语言·面试·异常处理·exception·中小厂
qyzm8 小时前
天梯赛练习(3月13日)
开发语言·数据结构·python·算法·贪心算法
月月玩代码8 小时前
Actuator,Spring Boot应用监控与管理端点!
java·spring boot·后端
leluckys8 小时前
swift- Swift中常见的面试题
开发语言·汇编·swift