新版jdk的LinkedHashMap源码和LRU

LinkedHashMap源码到面试题的全解析 是Java提供的一个集合类,它继承自HashMap,并在HashMap支持遍历时会按照插入顺序有序进行迭代。支持按照元素访问顺序排序,适用于封装LRU缓存工具。因为内部使用双向链表维护各个节点,所以遍历时的效率和元素个数成正比,相较于和容量成正比的HashMap来说,迭代效率会高很多。逻辑结构如下图所示,它是在HashMap基础上在各个节点之间维护一条双向链表,使得原本散列在不同bucket上的节点、链表、红黑树有序关联起来。是Java集合框架中HashMap的一个子类,它继承了HashMap。 阅读详情


建议先看HahsMap的源码:
https://blog.youkuaiyun.com/superprintf/article/details/123874360

LinkedHashMap使用HashMap的模板方法设计模式。HashMap我们清楚,那LinkedList就是按照插入结点的顺序维护一个双向链表。最终达到可以循环访问的效果
请添加图片描述

一些变量

head是最老的,tail是最年轻的
在这里插入图片描述

accessOrder 对访问命令为真,插入命令为false
在这里插入图片描述

get方法

调用HashMap中的getNode查找结点。accessOrder为True时,也就是访问模式,执行afterNodeAccess,把访问的元素插入到队尾
在这里插入图片描述
在这里插入图片描述
可上面modeCount是有关并发控制的东西。
这个afterNodeAccess是LinkedHashMap重写HashMap接口,HashMap中经常使用这个方法。

HashMap中的接口
在这里插入图片描述
getOrDefault就很好理解了
在这里插入图片描述

modCount

经常能看到这个东西,并发执行的时候会同时修改modeCount导致数量和原先的值对不上,所以会抛出异常ConcurrentModificationException

		int mc = modCount;
		//执行操作
		.......
        if (modCount != mc)
            throw new ConcurrentModificationException();

newNode

新建结点的时候会插入到队尾
在这里插入图片描述

在这里插入图片描述
但是要注意LinkedHashMap是重写了HashMap中的newNode方法
在这里插入图片描述
在调用hasmap中put方法的时候会使用自己重写的newNode方法
在这里插入图片描述

removeEldestEntry

在插入Node结点之后会判断是否需要移除最久未使用结点,通过removeEldestEntry方法
在这里插入图片描述
protected方法,可自定义从而实现LRU
在这里插入图片描述
afterNodeInsertion方法,也是重写了HashMap中的接口
在这里插入图片描述
HashMap中比如说put方法,他最后就会调用这个方法
在这里插入图片描述

总结下

LinkedHashMap是在HashMap的基础上维护一个双向链表,是通过重写HashMap中提供的接口注入到HashMap中的方法
比如重写newNode方法,实现了队尾插入逻辑
比如重写afterNodeRemoval方法,实现了修改双向指针的逻辑
而LinkedHashMap自身实现的比较重要的逻辑是removeEldestEntry,我们可以通过实现自己的逻辑来删除最久未使用元素,比如当当前的size大于总的capacity的时候就进行队尾删除。

        this.cache = new LinkedHashMap<Integer,Integer>(capacity, 0.75f, true){
            @Override
            protected boolean removeEldestEntry(Map.Entry eldest){
                return cache.size() > capacity;
            }
        }
ESP32天线阵列实现Wi-Fi空间成像与无直视定位 Wi-Fi信道状态信息(CSI)是OFDM系统中表征多径传播特性的基础物理层参数,其复数值包含幅度与相位,可反映无线环境的空间特征。基于CSI的射频感知技术,通过提取子载波级信道响应,结合阵列信号处理,实现到达角(AoA)估计与深度映射,本质是将通信链路重构为空间域传感器。该技术无需专用雷达硬件,具备低成本、被动式、隐私友好等工程优势,在室内定位、行为识别、仓储导航等场景具有广泛落地价值。本文聚焦ESP32平台,详解多芯片相位同步、CSI零拷贝采集、嵌入式MUSIC算法及信道图谱轻量化部署等关键实现。 阅读详情

相关推荐

告别信号干扰!手把手教你用INA333搭建高精度压力传感器电路(附PCB布线要点)

本文详细介绍了如何使用INA333仪表放大器搭建高精度压力传感器电路,解决工业测量中的信号干扰问题。从芯片选型、电路设计到PCB布线要点,全面解析INA333的低功耗、精密信号调理特性,并提供实用的抗干扰技巧和校准方法,助力工程师实现稳定可靠的传感器信号采集。

weixin_33738555的博客 570

JDK1.8源码分析:LinkedHashMap与LRU缓存设计思路

概述 LinkedHashMap继承于HashMap,在HashMap的基础上,新增了两个特性: 支持以节点的插入顺序来迭代该map内的所有节点,即内部维护; 支持缓存设计中LRU的特性,即LinkedHashMap支持按访问顺序来排序节点,具体在内部实现了如果开启了这个特性,则每个通过get方法访问了一个节点,则该节点会被移动到内部的双向链表的末尾,故双向链表的头结点是最近最少访问的节点,...

源码之下,了无秘密 5495

从AXI到CHI:深入解析基于Credit的流量控制如何优化NoC设计

本文深入解析了从AXI握手式流控到CHI基于Credit的流量控制机制的演进。通过对比传统流控的瓶颈,详细阐述了Credit机制如何通过信用预分配和记账系统,有效解决FIFO气泡、时序收敛等难题,从而优化NoC设计的带宽利用率、降低延迟并提升系统可扩展性。

weixin_29227585的博客 522

JDK自带的LinkedHashMap来实现LRU算法

1 代码如下 public class LRULinkedHashMap<K, V> extends LinkedHashMap<K, V> { private final int maxCapacity; private static final float DEFAULT_LOAD_FACTOR = 0.75f; p...

268

temu登录接口逆向分析(含Py纯算)

【代码】temu登录接口逆向分析(含Py纯算)

数据精灵喵 1949

固定效应模型-以stata为工具

固定效应模型(Fixed Effects Model)是一种面板数据分析方法,通过引入个体固定效应来控制个体间的异质性,并更准确地估计解释变量对因变量的影响。它在许多经济、社会科学和健康研究中被广泛应用。

侯小啾技术博客 2840

java中的map算法,使用java jdk中的LinkedHashMap实现简单的LRU算法

1)Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。2)Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写Has...

weixin_39929602的博客 199

【蓝牙协议栈】【BLE】详解蓝牙BLE连接建立过程

advertiser。发出广播的设备observer或者scanner。可以扫描广播的设备initiator。能发起连接的设备master或者central。连接成功后的主设备,即主动发起packet的设备slave或者peripheral。连接成功后的从设备,即被动回传packet的设备图11通过时间把observer,initiator和central串起来了,其实这三个角色是相互独立的,也就是说一个设备可以只支持observer角色,而不支持initiator和central角色。

风云说通信 2524

LinkedHashMap简介

LinkedHashMap继承了HashMap类,默认情况下使用entryset获取的集合顺序是与节点的插入顺序一致的,需要特别指出的是,如果将要插入的节点key是已存在的,那么是不会对原顺序产生影响的。除去hashmap的逻辑之外,它其中维护了一个双向链表,头节点为head、尾节点为tail,默认是按照插入的顺序进行排列的,最先插入的节点(即最老的节点)为head.after,最新插入的节点为tail.before。 LinkedHashMap中有一个参数为accessOrder,表示双向列表的排列顺序

我的博客 3561

在RStudio中使用GitHub Copilot:代码自动生成,从此告别手敲!

可以通过自定义提示词来引导Copilot生成符合自己需求的代码。再看一个做统计分析的。

Codewar的博客 335

OpenClaw 技术架构解析-网关层(上)

OpenClaw 网关层是架构核心中枢,承接Channel层消息,串联消息路由器、会话状态管理器等五大组件,负责消息分发、会话管理、状态统筹、上下文维护等关键职责,是连接Channel层与AI执行引擎的核心桥梁,保障多渠道交互稳定、有序运行。

wend的博客 715

LinkedHashMap源码深度解析与LRU缓存实现

本文基于JDK1.8详细介绍了LinkedHashMap的底层原理,它到底是如何保证元素有序的?同时讲解了基于访问时间的迭代顺序的原理,以及如何使用LinkedHashMap实现简单的LRU缓存!

终生学习践行者 2262

【微服务】SpringBoot 整合Kafka 项目实战操作详解

SpringBoot 整合Kafka 实战操作详解

congge 5575

LinkedHashMap(JDK1.8)源码解析

文章目录概述原理源码分析Entry 的继承体系链表的建立过程链表节点的删除过程访问顺序的维护过程基于 LinkedHashMap 实现缓存总结 概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该...

ThinkWon的博客 8499

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

LinkedHashMap原理及LRU

基于jdk 1.6 源码分析 1.结构 继承了hashmap,重写了部分方法来实现有序 2.有序原理 首先看hashmap 的数据结构 每个元素只跟在相同位置的元素有关系 linkedhashmap 的数据结构 entry 元素 除了有next 指针,还有Before,after 指针 指定前后结点的关系。 新增了一个header 元素,作为entry 双向链表的头结点 3.源码分析 要想实...

jisuanjixuezi的专栏 1389

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

LinkedHashMap 源码深度分析(基于 JDK 8)

LinkedHashMap是Java集合框架中兼具哈希表高效查找和双向链表有序迭代的数据结构。它继承HashMap并维护双向链表,保留O(1)级别的增删改查性能,同时支持插入顺序和访问顺序(LRU缓存)两种模式。通过重写HashMap的钩子方法实现节点创建、访问调整和淘汰策略,其中accessOrder开关控制顺序模式,默认false(插入顺序)。核心逻辑包括:创建节点时自动加入链表尾部,访问顺序模式下将被访问节点移至尾部,以及可自定义的淘汰策略。这使得LinkedHashMap既可作为有序Map,也能实现

qq_29515513的博客 639

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

JDK集合源码之LinkedHashMap解析

LinkedHashMap简介 LinkedHashMap内部维护了一个双向链表,能保证元素按插入的顺序访问,也能以访问顺序访问。 LinkedHashMap可以看成是 LinkedList + HashMap。 LinkedHashMap继承HashMap,拥有HashMap(参考链接:JDK集合源码之HashMap解析)的所有特性,并且额外增加了按一定顺序访问的特性,LinkedHashMap 默认存储顺序为插入顺序,也可按照访问顺序存储元素。 案例 @Test public void test

兴趣使然的草帽路飞 4759

linkedhashmap遍历_Java集合:浅谈LinkedHashMap、LinkedHashSet源码及LRU算法实现

Java的HashSet、HashMap集合应用及底层原理,相信大家都已经很熟悉了,这里就不再赘述了。这里主要来介绍下如何Java中的LinkedHashMap集合,同时也介绍下基于LinkedHashMap的LinkedHashSet集合、LRU算法实现LinkedHashMap插入顺序遍历LinkedHashMap集合是基于HashMap实现的,所以它具有HashMap的特性。但是我们在使用H...

weixin_39780962的博客 1171

LinkedHashMap源码及LRU实现原理

基本认识 LinkedHashMap位于java.util包,于JDK1.4引入,属于Java Collections Framework的成员。查看其UML关系如下图所示: HashMap在很多场景下都满足K-V的存取,而且在非多线程的场景下也能保持不错的性能,但是HashMap有一个缺点就是不能保证元素的顺序,相比之下,LinkedHashMap就满足了这点,可以保证元素的插入顺序。 Lin...

starsray的博客 1363

JDK源码解析之LinkedHashMap的两种排序

概述:        HashMap 是我们平常项目中经常使用到的集合之一,它存储的是键值对,采用的是 数组 + 链表 + 红黑树的数据结构(详细可看我之前写的一篇关于HashMap的源码的博客),存储的数据是无序的,但是如果我们项目中需要用到有序的HashMap,那么我们可以使用LinkedHashMap,使用归使用, 但是LinkedHashMap 为什么是有序的呢? 接下来就让我们进通

孤独的根号三_ 1362

Java集合详解5:深入理解LinkedHashMap和LRU缓存

今天我们来深入探索一下LinkedHashMap的底层原理,并且使用linkedhashmap来实现LRU缓存。 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 文章首发于我的个人博客: https://h2pl.github.io/2018/05/11/collection5 更多关于Java后端学习的内容请到我的优快云博客上查看:...

Java技术江湖 3万+

【JDK源码】集合之LinkedHashMap

文章目录简介继承体系基本属性构造方法内部类newNode()afterNodeAccess()afterNodeInsertion()afterNodeInsertion 方法的意义是什么呢实现一个大小确定的LRUafterNodeRemoval ()总结 简介 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { LinkedHashMap内部维护了一个双

早上真起不来的博客 837

linkedhashmap 排序_LinkedHashMap的源码解析及与LRU缓存实现

原文作者:L-Java1 LinkedHashMap的概述public class LinkedHashMap  extends HashMap  implements Map  LinkedHashMap来自于JDK1.4,直接继承自 HashMap,在 HashMap 基础上,通过维护一张基于整个哈希表的大双链表,解决了HashMap遍历元素时无序的问题。  LinkedHashMap还能基于...

weixin_28672681的博客 287

LinkedHashMap实现LRU缓存

LinkedHashMap实现LRU缓存   最近在面试的过程中,遇到了需要设计能实现LRU缓存的数据结构。不考虑时间复杂度,可以使用LinkedList实现,但是缓存需要考虑时间复杂度,所以,需要再加上HashMap的结构,这样就能实现增、查的时间复杂度都是O(1)。   JDK的集合框架中正好提供了一个这样的数据结构:LinkedHashMap,它继承了HashMap。在HashMap中有三个...

chenmengyuan优快云的博客 943

LRU缓存机制的最佳实现,LinkedHashMap 源码解析

在 LinkedHashMap 环境下,当链表达到某个指定长度,put 方法添加新节点时,移除最长没有访问的元素。具体的实现可以是,顺序添加组建链表,当访问某一个元素节点,将该节点移动至末尾,达到长度需要移除时,移除第一个元素节点

路的尽头在哪 403

LinkedHashMap 全面深度解析

LinkedHashMap是HashMap的子类,在哈希表高效存取的基础上,通过双向链表维护元素顺序,支持插入顺序或访问顺序遍历。其核心在于Entry节点扩展了before/after指针,形成独立于哈希桶的双向链表。accessOrder参数控制两种模式:插入顺序保持put顺序,访问顺序则在get/put时移动元素至链表尾部实现LRU策略。通过重写removeEldestEntry方法可轻松实现LRU缓存,在O(1)时间复杂度下平衡了性能与有序性,适用于缓存、日志等场景。

csdn_silent的博客 2014
上一篇: java并发和锁,自己动手(一)
下一篇: LockSupport学习
小健健健
博客等级 码龄8年 101粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值