LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
房开民3 小时前
c++总结
java·开发语言·c++
好大哥呀4 小时前
C++ 多态
java·jvm·c++
毕设源码-赖学姐4 小时前
【开题答辩全过程】以 基于Java的医院器材管理系统的设计与实现为例,包含答辩的问题和答案
java·开发语言
float_com4 小时前
【java常用API】----- Arrays
java·开发语言
不会写DN4 小时前
PHP 中的文件读写与上传
android·开发语言·php
LuckyTHP5 小时前
迁移shibboleth java获取shibboleth用户信息
java·开发语言
客卿1235 小时前
数论===质数统计(暴力法,)
java·开发语言
Σίσυφος19005 小时前
C++ 多肽经典面试题
开发语言·c++·面试
华科易迅5 小时前
Spring 事务(注解)
java·数据库·spring
写代码的小阿帆5 小时前
Web工程结构解析:从MVC分层到DDD领域驱动
java·架构·mvc