Collection源码分析（四）：LinkedHashMap源码分析

向右看齐 2022-01-14 01:27 333阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

点开LinkedHashMap的源码 可以看到 继承HashMap<K,V> 实现Map接口

![152532\_cSsL\_2970507.png][152532_cSsL_2970507.png]

我们注意到 在源码开头描述中有一段话

![152836\_VLN5\_2970507.png][152836_VLN5_2970507.png]

都实现了Map接口 并且区别在于linkedHashMap是一个双端队列组成

![153002\_RzWZ\_2970507.png][153002_RzWZ_2970507.png]

可以看见比HashMap的Entry多了两个参数 before,after

也是使用的Hash'Map的Entry构造器

包括实例化LinkedHashMap的时候调用的也是父类（HashMap）的构造器，put方法，remove方法都是走的HashMap的方法 可以看到 LinkedHashMap的内存结构与HashMap是一样的 唯一区别就是他的链表

HashMap的Entry链表 只有一个next参数 相当于单向链表

而LinkedHashMap的链表有 after，before两个参数 相当于双向链表

可以看出 在做大量查找操作的时候 LinkedHashMap的效率要比HashMap的高 其他基本无区别

做增加操作基本等量 也就多了两个“指针”赋值 注意此处的指针 并不是真正的指针

转载于:https://my.oschina.net/u/2970507/blog/1800404

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220113/e9580feea2f240f2aa20d6ee94536d43.png
[152532_cSsL_2970507.png]: https://static.oschina.net/uploads/space/2018/0424/152532_cSsL_2970507.png
[152836_VLN5_2970507.png]: https://static.oschina.net/uploads/space/2018/0424/152836_VLN5_2970507.png
[153002_RzWZ_2970507.png]: https://static.oschina.net/uploads/space/2018/0424/153002_RzWZ_2970507.png

发表评论取消回复

表情：

评论列表（有 0 条评论，333人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedHashMap源码分析

1、特点 LinkedHashMap有序的，内部维护了一个双向链表 2、LinkedHashMap是如何保证顺序的 2.1 核心属性 //...

约定不等于承诺〃/ 2024年04月18日 09:16/ 0 赞/ 16 阅读

相关 LinkedHashMap源码分析

阅读本文章之前推荐先阅读博主的以下两篇文章： [HashMap源码分析 + 面试题][HashMap_ _] [LinkedList源码分析，基于JDK1.8逐行分析]

ゞ浴缸里的玫瑰/ 2023年01月17日 04:54/ 0 赞/ 160 阅读

相关【集合】LinkedHashMap 源码分析

前言 Github：[https://github.com/yihonglei/jdk-source-code-reading][https_github.com_yih

雨点打透心脏的1/2处/ 2022年10月13日 05:06/ 0 赞/ 262 阅读

相关【Java源码分析】LinkedHashMap源码分析

类的定义 public class LinkedHashMap<K, V> extends HashMap<K, V> {} 1. 基于双向链表实现，属于Map的

刺骨的言语ヽ痛彻心扉/ 2022年07月20日 12:05/ 0 赞/ 301 阅读

相关 kubelet 源码分析：Garbage Collect

kubernetes GC 简介作为 kubernetes 中重要的组件，kubelet 接管了节点上容器相关的所有工作。除了最核心的任务：根据 apiserver 分配的

客官°小女子只卖身不卖艺/ 2022年06月07日 01:39/ 0 赞/ 155 阅读

相关集合系列—LinkedHashMap源码分析

这篇文章我们开始分析LinkedHashMap的源码，LinkedHashMap继承了HashMap，也就是说LinkedHashMap是在HashMap的基础上扩展而来的。因

淩亂°似流年/ 2022年04月12日 11:37/ 0 赞/ 295 阅读

相关 JDK源码分析——LinkedHashMap

前言先看一下 LinkedHashMap 的类继承结构图： ![1240][] 可以看到 LinkedHashMap 继承了 HashMap。我们知道 Hash

àì夳堔傛蜴生んèń/ 2022年02月04日 13:39/ 0 赞/ 318 阅读

相关 Collection源码分析（四）：LinkedHashMap源码分析

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 点开LinkedHashMap的源码可以看到继承Ha

向右看齐/ 2022年01月14日 01:27/ 0 赞/ 334 阅读

相关 Collection之list源码分析

Java中常用到ArrayList和LinkedList，面试中也常问到两者的区别，各自的使用场景。要想清楚的明白他们的区别，那还是得从源码入手。 List接口 Lis

男娘i/ 2021年12月21日 13:43/ 0 赞/ 252 阅读

相关 Java集合LinkedHashMap源码分析

> 作者：劳夫子（Java知音） > > > 这篇文章我们开始分析LinkedHashMap的源码，LinkedHashMap继承了HashMap，也就是说Linke

- 日理万妓/ 2021年06月11日 15:11/ 0 赞/ 522 阅读