日常开发中只要提到键值对存储大家闭着眼睛都会new HashMap()。毕竟它的查找和插入速度几乎无敌时间复杂度逼近 O(1)。但HashMap有个致命的“薛定谔的顺序”问题你怎么存进去的和它怎么遍历出来的完全是两码事。如果业务场景要求“怎么存进去的就怎么取出来”比如渲染有序菜单、记录任务先后顺序该怎么办今天我们要请出 Java 集合框架里的隐藏大佬——LinkedHashMap。用一句话概括它它就是一个能记住元素顺序的 HashMap。核心机制它是如何记住顺序的是什么很多初学者觉得LinkedHashMap很高深其实它的底层公式极其简单核心公式LinkedHashMap HashMap 双向链表场景化降维想象一个巨大的露天停车场HashMap的哈希桶数组。为了最高效利用空间管理员让每辆进来的车根据车牌号算出一个数字直接停到对应的车位上。这导致车辆在整个停车场里是完全散乱分布的你根本不知道哪辆车是先来的哪辆是后来的。这时候换了一个聪明的管理员LinkedHashMap。他依然让车子随便按哈希值停但他手里拿了一根红色的长绳子。 第一辆车进来绳子的一头系在第一辆车上第二辆进来绳子从第一辆车拉过去系在第二辆车上……以此类推。 最后无论这些车在停车场里停得多么天女散花只要你顺着这根红绳子走双向链表就能完美还原所有车辆入场的绝对顺序两大杀手锏与极简实战怎么用LinkedHashMap不仅能记住“插入顺序”它还隐藏了另一个大招“访问顺序”。1. 插入顺序默认模式先进先出默认情况下它就像排队买喜茶先来的排前面后来的排后面。2. 访问顺序Access Order这是LinkedHashMap的灵魂特性。当你在构造函数中将accessOrder参数设置为true时它的排序规则就变了。场景化降维就像你手机后台的“最近打开应用列表”。你刚才打开了微信微信就排在最前面此时你切出去刷了一下抖音抖音就被顶到了最前面而太久没点开的 App 则会沉底甚至被系统杀后台淘汰掉。 只要你对某个元素执行了get()或put()操作这个元素就会被立刻“摘”下来重新挂到双向链表的尾部。来看看极简的代码实战Javimport java.util.LinkedHashMap; import java.util.Map; public class LinkedHashMapDemo { public static void main(String[] args) { // 划重点第三个参数 true 代表开启“访问顺序”模式 // 初始容量 16负载因子 0.75f开启访问顺序 LinkedHashMapString, String appCache new LinkedHashMap(16, 0.75f, true); appCache.put(App1, 微信); appCache.put(App2, 抖音); appCache.put(App3, 淘宝); System.out.println(初始顺序); System.out.println(appCache.keySet()); // 模拟用户刚刚打开了“微信” appCache.get(App1); System.out.println(访问微信后的顺序); System.out.println(appCache.keySet()); } } /* 运行输出结果 初始顺序 [App1, App2, App3] 访问微信后的顺序 [App2, App3, App1] -- 重点被访问的微信(App1)被移动到了链表最尾部 */高光时刻几行代码手撕 LRU 缓存重点细节一道常见的代码题“请设计一个 LRU最近最少使用缓存机制”。 如果你从头手写双向链表加 HashMap很容易在指针的断开与重连中搞出 NullPointerException。但有了LinkedHashMap你只需要几行代码就能完成绝杀。JDK 老司机在LinkedHashMap内部预留了一个优雅的钩子方法removeEldestEntry()。每次执行put()之后系统都会调用这个方法问你要不要删掉最老的那个元素也就是链表头部的元素。默认它返回false你只需要重写它即可。Javaimport java.util.LinkedHashMap; import java.util.Map; // 继承 LinkedHashMap泛型指定 K 和 V public class SimpleLRUCacheK, V extends LinkedHashMapK, V { private final int capacity; // 缓存最大容量 public SimpleLRUCache(int capacity) { // 容量设置负载因子默认开启访问顺序 true super(capacity, 0.75f, true); this.capacity capacity; } // 重写钩子方法当当前容量超过设定的最大容量时返回 true触发淘汰机制 Override protected boolean removeEldestEntry(Map.EntryK, V eldest) { return size() capacity; } public static void main(String[] args) { SimpleLRUCacheInteger, String lru new SimpleLRUCache(3); lru.put(1, 数据A); lru.put(2, 数据B); lru.put(3, 数据C); System.out.println(填满3个后: lru.keySet()); // [1, 2, 3] lru.get(1); // 访问数据A数据A移动到尾部 lru.put(4, 数据D); // 插入新数据容量超载淘汰最久未使用的头部数据此时是2 System.out.println(访问1并插入4后: lru.keySet()); } } /* 运行输出结果 填满3个后: [1, 2, 3] 访问1并插入4后: [3, 1, 4] -- 重点最久未被访问的2被淘汰最近访问的1和新插入的4都在后面 */源码浅析JDK 老司机的优雅设计知其然更知其所以然LinkedHashMap为什么能做到这么无缝的切换其实它本质上就是稍微魔改了一点点HashMap的底层节点。普通的HashMap节点Node只有next指针用来解决哈希冲突的单链表。 而LinkedHashMap搞了个静态内部类Entry继承了HashMap.Node并强行塞入了两个新指针Java// LinkedHashMap.Entry 的极简示意 static class EntryK,V extends HashMap.NodeK,V { EntryK,V before, after; // 就是这俩兄弟串起了双向链表 Entry(int hash, K key, V value, NodeK,V next) { super(hash, key, value, next); } }底层逻辑闭环在HashMap的源码里如果你眼尖会发现有几个空方法afterNodeAccess()、afterNodeInsertion()。 这在设计模式里叫模板方法模式。HashMap把骨架搭好留几个空方法。LinkedHashMap则重写了这几个方法。每次get()完触发afterNodeAccess()把节点剪切到链表尾部。每次put()完触发afterNodeInsertion()调用removeEldestEntry()决定要不要干掉链表头。避坑指南与高频面试对比1. 性能陷阱虽然增删改查依然维持在 O(1)但天下没有免费的午餐。因为每个节点多了before和after两个引用指针LinkedHashMap的内存消耗比普通的 HashMap 要大。而且每次操作都需要额外维护双向链表的指针变动极端高并发或极致性能要求的场景下插入速度会略微受影响。2. 并发噩梦它是非线程安全的千万不要在多线程环境下直接拿上面的SimpleLRUCache来用。如果有并发需求请使用Collections.synchronizedMap包装一下或者在生产环境直接拥抱工业级的本地缓存框架Guava Cache 或 Caffeine基于 W-TinyLFU吊打传统 LRU。
企业数字化 ERP 产品动态
相关推荐
Longan Pi 3H开发板环境配置与Python开发实践 1. Longan Pi 3H开发板基础环境配置
1.1 系统镜像烧录与初始化 拿到Longan Pi 3H开发板后,第一步需要准备合适的系统镜像。根据官方文档推荐,我们选择Debian系统作为基础环境: 从Sipeed官网下载最新Debian镜像(当前版本为Debian… · 2026/9/20 13:12:15
AI大模型入门实战:从API调用到本地部署与智能体开发 1. 从“炼丹”到“造神”:我理解的AI大模型入门 最近身边想入坑AI大模型的朋友越来越多,问的问题也五花八门:“我只会Python基础,能学大模型吗?”“本地部署是不是要买几万块的显卡?”“学了大模型能做什么… · 2026/9/20 2:12:49
从零构建开源AI助手:架构设计、核心功能实现与部署优化全攻略 1. 项目概述:从ChatGPT-Plus到开源AI助手的价值跃迁最近在AI圈子里,一个词被反复提及:“ChatGPT-Plus”。乍一看,很多人会以为这是OpenAI那个需要付费订阅的增强版服务。但如果你深入了解一下最新的开源社区动态,就会发… · 2026/11/2 0:55:04
英国国际电工证通过率揭秘:避开中介陷阱,从这里开始 英国国际电工证通过率揭秘:避开中介陷阱,从这里开始 不知道去哪报名怕被中介坑?很多人在考取英国国际电工证的时候都会遇到这个问题,尤其是对证书的报考流程、通过率以及后续的年审等关键信息一知半解,反而容易被一些不正规的培训机构误导。其实,只要掌… · 2026/11/23 1:02:56
坦洲哪里有电工证考保姆级教程:证书过期了不知道怎么复审延期怎么办? 坦洲哪里有电工证考保姆级教程:证书过期了不知道怎么复审延期怎么办? 证书过期了不知道怎么复审延期,这事儿可真让人头疼。很多电工朋友在日常工作中,忙于项目、赶工期,一不小心就把证书到期的事情给忘了,等到单位查证才发现问题。这时候再补救,不仅流… · 2026/11/23 1:02:56
电工证复审可以延期?全国通用证书怎么考更稳妥 电工证复审可以延期?全国通用证书怎么考更稳妥 怕考不过白交培训费,这年头考证不光是门槛,更是职业发展路上的“保命符”。你可能以为电工证复审可以延期,但别真以为能“拖一拖”,耽误了复审时间,证书就失效了,连工作都没法干。尤其是新乡应届工程类毕… · 2026/11/23 1:02:56
蓝色电工证苏州怎么考?含金量高不高?这份攻略全告诉你 蓝色电工证苏州怎么考?含金量高不高?这份攻略全告诉你 急需特种作业证才能上岗找工作,这事儿在苏州电工圈里没人不知道。不管是刚毕业的大学生还是想转行的打工人,手里没个 蓝色电工证苏州 ,连面试的机会都没有。很多人问:这个证到底有没有用?… · 2026/11/23 1:02:56
景德镇特种电工证怎么转?保姆级教程帮你搞定跨省转证难题 景德镇特种电工证怎么转?保姆级教程帮你搞定跨省转证难题 之前考的证在外省能不能转过来?我猜你也正面临这个问题。景德镇特种电工证是很多电工从业者心中的“刚需”,但如果你的证是在其他省考的,想在景德镇继续用,就得多花点心思了。别急,这篇保姆级教… · 2026/11/23 1:02:56
报名的电工证没有考怎么考 官方报名入口在哪里找 报名的电工证没有考怎么考 官方报名入口在哪里找 你报名的电工证没有考,现在又急需这个证才能上岗找工作?别急,今天咱们就从南阳初次报考人员的视角,把这事儿说清楚,教你一步步去解决。 报名的电工证没有考,还能补考吗 当然可以补考… · 2026/11/23 1:01:56
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/22 0:00:42
麻阳考电工证在哪里考内部消息你知道吗 麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/22 0:00:43
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/22 0:00:43
工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了 工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了 工地太忙根本没时间复习考试,尤其是像你这样在信阳水利工程一线打拼的老电工,天天跟钢筋水泥打交道,哪还有空去背那些考试题?更别提现在办证流程越来越复杂,稍有不慎就可能耽误项目进度… · 2026/11/23 0:00:44
低压电工证复证材料千万别踩坑!这些材料你准备好了吗? 低压电工证复证材料千万别踩坑!这些材料你准备好了吗? 证书过期了不知道怎么复审延期?你不是一个人!现在不少电工朋友都在为低压电工证复证材料发愁,怕流程复杂、怕材料不全、怕耽误工作。其实,只要准备充分,复审一点都不难。今天就来带你一步步搞清楚… · 2026/11/23 0:00:44
上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科 上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科 实操考试心里没底怕挂科,这是很多准备考电工证的朋友的共同心声。尤其是在上海这样的大城市,报考渠道多、价格不一,很多人在报名前都会犹豫到底该去哪家机构,费用多少才算合理。我自己在驻马店… · 2026/11/23 0:00:44
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 20:41:13
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案 /* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 23:39:58