LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
xhuiting3 分钟前
项目技术总结
java
某人辛木4 分钟前
JDK安装配置
java·开发语言
fox_lht5 分钟前
第十章 通用集合
开发语言·后端·算法·rust
counting money5 分钟前
Spring框架基础(依赖注入-全注解形式)
java·数据库·spring
小王师傅667 分钟前
【Java结构化梳理】泛型-初步了解-下
java·开发语言
逝水如流年轻往返染尘15 分钟前
JAVA中的String类
java
一只叫煤球的猫17 分钟前
ThreadForge 1.2.0 发布:让 Java 并发代码更好写,这次补齐了高阶编排、示例与观测能力
java·设计模式·设计
counting money23 分钟前
Spring框架基础(依赖注入-半注解形式)
java·后端·spring
CN-Dust23 分钟前
【C++】for循环例题专题
java·c++·算法