LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
曹牧13 分钟前
C#:函数参数指定默认值
开发语言·c#
AAA@峥1 小时前
Python 基础开篇:认识 Python、版本选择、环境部署与首个 HelloWorld
开发语言·python
caimouse2 小时前
ReactOS 图形系统分析(47):GDI 批处理 — gdibatch.c
c语言·开发语言
qq21084629532 小时前
在python中什么是 self 和 cls?
开发语言·前端·python
杨充2 小时前
05.多用组合和少继承
开发语言·bash
带多刺的玫瑰2 小时前
Leecode#4刷题之寻找两个正序数组的中位数
java·前端·算法
傻啦嘿哟2 小时前
王者荣耀爬虫:爬取全英雄皮肤数据,用Python做可视化分析
开发语言·爬虫·python
阿无,2 小时前
布隆过滤器
java·算法·哈希算法
AI直播技术杂谈2 小时前
直播画面突然模糊了,排查了三个小时
开发语言·php