LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
寻寻觅觅☆3 分钟前
东华OJ-基础题-127-我素故我在(C++)
开发语言·c++·算法
ab1515174 分钟前
2.13完成101、102、89
开发语言·c++·算法
切糕师学AI5 分钟前
NFS(网络文件系统)详解
开发语言·网络·php
芝士爱知识a8 分钟前
[2026深度测评] AI期权交易平台推荐榜单:AlphaGBM领跑,量化交易的新范式
开发语言·数据结构·人工智能·python·alphagbm·ai期权工具
overmind8 分钟前
oeasy Python 113 内置函数sorted中使用 reverse和key
开发语言·python
黎潇lulu18 分钟前
Java运算符基础知识
java·开发语言
HAPPY酷23 分钟前
C++中类常见的函数分类
java·开发语言·c++
小钻风336628 分钟前
JWT初识
java·jwt·base64url
weixin_4491736537 分钟前
java使用poi保存表格和图片到word文件中
java·开发语言·word