LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
郝学胜-神的一滴2 分钟前
Effective Modern C++ 条款26:避免在通用引用上重载
开发语言·c++·程序人生
前行的小黑炭3 分钟前
Android :如何快速让布局适配手机和平板?
android·java·kotlin
草莓熊Lotso4 分钟前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
_BugMan1 小时前
【IDEA】干活?一个IDEA即可,集成开发平台打造攻略
java·ide·intellij-idea
Aczone281 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
YA3332 小时前
java设计模式二、工厂
java·开发语言·设计模式
金色天际线-2 小时前
Nginx 优化与防盗链配置指南
java·后端·spring
逐雨~2 小时前
9.8C++作业
开发语言·c++
我爱挣钱我也要早睡!3 小时前
Java 复习笔记
java·开发语言·笔记
Yang-Never4 小时前
Kotlin协程 -> Job.join() 完整流程图与核心源码分析
android·开发语言·kotlin·android studio