LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
瑞雪兆丰年兮1 分钟前
[从0开始学Java|第十一天]学生管理系统
java·开发语言
看世界的小gui2 分钟前
Jeecgboot通过Maxkey实现单点登录完整方案
java·spring boot·jeecgboot
Arvin6272 分钟前
IntelliJ IDEA:无法读取**.properties
java·intellij-idea
10km7 分钟前
Spring Boot 环境下使用 Map<String, MultipartFile> 实现文件上传功能
java·spring boot·mock·map·multipartfile
代码AI弗森21 分钟前
Git Bash 与 PowerShell:定位差异、使用场景与选择建议
开发语言·git·bash
学到头秃的suhian29 分钟前
Java的锁机制
java
代码游侠33 分钟前
C语言核心概念复习(一)
c语言·开发语言·c++·笔记·学习
蜕变的土豆37 分钟前
grpc-通关速成
开发语言·c++
-To be number.wan38 分钟前
Python数据分析:英国电商销售数据实战
开发语言·python·数据分析
Amarantine、沐风倩✨41 分钟前
一次线上性能事故的处理复盘:从 SQL 到扩容的工程化思路
java·数据库·sql·oracle