LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
披着羊皮不是狼7 分钟前
多用户博客系统搭建(1):表设计+登录注册接口
java·开发语言·springboot
zzzyyy5382 小时前
C++之vector容器
开发语言·c++
WX-bisheyuange3 小时前
基于Spring Boot的教师个人成果管理系统的设计与实现
java·spring boot·后端
xunyan62344 小时前
面向对象(上)-封装性的引入
java·开发语言
脸大是真的好~5 小时前
黑马JAVAWeb-05 JDBC入门-预编译SQL-Mybatis入门-Mybatis日志输出-数据库连接池-增删改查-XML映射配置
java
还算善良_5 小时前
XML签名
xml·java·开发语言
梅梅绵绵冰5 小时前
xml方式实现AOP
xml·java·开发语言
桦说编程6 小时前
Guava 迭代器增强类介绍
java·后端·设计模式
235166 小时前
【JVM】Java为啥能跨平台?JDK/JRE/JVM的关系?
java·开发语言·jvm·spring boot·后端·spring·职场和发展
2401_860319526 小时前
【无标题】
开发语言·学习·rust