LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
我就是妖怪1 分钟前
【无标题】
开发语言
智海深蓝5 分钟前
智慧渔业海上养殖数字孪生实践方向与难点拆解分析
java·前端·网络
2601_9557600710 分钟前
Claude API 多人协作中的版本管理方法
java·ai编程
梦想的旅途220 分钟前
企业微信API二次开发:外部群模块功能清单与全场景对接
java·python·企业微信
05664632 分钟前
Python高级——迭代器
开发语言·python·学习
初级代码游戏40 分钟前
iOS开发 Swift 速记4:函数与闭包
开发语言·ios·swift
校招VIP44 分钟前
[校大]27届东华理工大学JAVA简历:中厂简历通过率30%
java·秋招·校招·实习·产品岗·27届
郭涤生1 小时前
C++ 零拷贝(Zero-Copy)
linux·开发语言·c++
老白干1 小时前
基于 Spring AOP 的操作日志记录:以 DeptController 增删接口为例
java·python·spring
回忆2012初秋1 小时前
C# 中的 EAP:基于事件的异步编程全面指南(一)
开发语言·c#