LinkedHashMap

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

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

LinkedHashMap重写了newNode方法

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

相关推荐
W_326001 分钟前
Python文件进阶:一维数据与 CSV 文件读写
开发语言·python
晚风醉蝶9 分钟前
1-6-插入排序-InsertionSort
java·数据结构·排序算法
Tyler_TXZ17 分钟前
C++C语言之——二叉树
c语言·开发语言·数据结构·c++·二叉树
不会代码的小猴41 分钟前
C++新增关键字
开发语言·c++·笔记
yaoxin52112344 分钟前
497. Java 反射 - 使用反射读取注解
java·开发语言·python
2019一路前行1 小时前
Python 函数式编程
开发语言·python
eralong1 小时前
Java 面向对象:继承、多态、接口
java·后端
哦虎!2 小时前
【数据库】事务
java·数据库·mysql
CDN3602 小时前
流媒体加速实践:出海东南亚短视频点播频繁缓冲,HLS 分片与 Nginx 配置调优
java·网络·nginx·流媒体加速
冯汉栩2 小时前
Swift Control View,Label渐变颜色(源码)
开发语言·ios·swift