LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
马克Markorg2 分钟前
使用rust实现的高性能api测试工具
开发语言·测试工具·rust·postman
无心水3 分钟前
6、合纵连横:开源快速开发平台全解析与自建平台架构实战【终篇】
java·后端·科技·spring·面试·架构·开源
ritxgt0064 分钟前
Linux下安装Nginx服务及systemctl方式管理nginx详情
java
闻哥8 分钟前
Java虚拟机内存结构深度解析:从底层原理到实战调优
java·开发语言·jvm·python·面试·springboot
茶本无香9 分钟前
【无标题】
java·设计模式·策略模式
wjs20249 分钟前
HTML 属性详解
开发语言
无巧不成书021812 分钟前
Kotlin Multiplatform (KMP) 鸿蒙开发整合实战|2026最新方案
android·开发语言·kotlin·harmonyos·kmp
wangbing112517 分钟前
平台介绍-SDK包
java
非得登录才能看吗?17 分钟前
Qt 的cmake与qmake
开发语言·qt
仰泳之鹅21 分钟前
【FreeRTOS】调试技巧篇
开发语言