LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
我命由我123458 分钟前
SVG - SVG 引入(SVG 概述、SVG 基本使用、SVG 使用 CSS、SVG 使用 JavaScript、SVG 实例实操)
开发语言·前端·javascript·css·学习·ecmascript·学习方法
leoufung8 分钟前
LeetCode 373. Find K Pairs with Smallest Sums:从暴力到堆优化的完整思路与踩坑
java·算法·leetcode
阿蒙Amon9 分钟前
C#每日面试题-委托和事件的区别
java·开发语言·c#
宋情写15 分钟前
java-IDEA
java·ide·intellij-idea
最贪吃的虎24 分钟前
Git: rebase vs merge
java·运维·git·后端·mysql
资生算法程序员_畅想家_剑魔42 分钟前
Java常见技术分享-12-多线程安全-锁机制
java·开发语言
一叶飘零_sweeeet1 小时前
吃透 Spring 体系结构
java·spring
胡楚昊1 小时前
NSSCTF动调题包通关
开发语言·javascript·算法
2401_837088501 小时前
简要总结 HashSet 和 HashMap(Java)
java·开发语言
毕设源码-钟学长1 小时前
【开题答辩全过程】以 基于Java的家政服务管理系统的设计与实现为例,包含答辩的问题和答案
java·开发语言