LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
比昨天多敲两行12 分钟前
C++ 二叉搜索树
开发语言·c++·算法
zs宝来了40 分钟前
Playwright 自动发布 CSDN 的完整实践
java
Birdy_x43 分钟前
接口自动化项目实战(1):requests请求封装
开发语言·前端·python
海海不瞌睡(捏捏王子)1 小时前
C++ 知识点概要
开发语言·c++
桌面运维家2 小时前
VLAN配置进阶:抑制广播风暴,提升网络效率
开发语言·网络·php
吴声子夜歌2 小时前
TypeScript——基础类型(三)
java·linux·typescript
一轮弯弯的明月2 小时前
Python基础-速通秘籍(下)
开发语言·笔记·python·学习
西西学代码2 小时前
Flutter---回调函数
开发语言·javascript·flutter
大尚来也3 小时前
深入HashMap底层:从JDK1.7到1.8的架构演进与性能突围
开发语言