LinkedHashMap及其源码分析（基于JDK1.7）

最新推荐文章于 2022-08-19 19:46:54 发布
最新推荐文章于 2022-08-19 19:46:54 发布
阅读量203 收藏 6
点赞数
分类专栏： Ĵava常见数据结构 文章标签： LinkedHashMap的
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lusa1314/article/details/84314849
版权

LinkedHashMap及其源码分析

阅读目录

以下内容基于jdk1.7.0_79源码；

什么是LinkedHashMap

继承自HashMap，一个有序的Map接口实现，这里的有序指的是元素可以按插入顺序或访问顺序排列；

LinkedHashMap补充说明

与HashMap的异同：同样是基于散列表实现，区别是，LinkedHashMap内部多了一个双向循环链表的维护，该链表是有序的，可以按元素插入顺序或元素最近访问顺序(LRU)排列，

简单地说：LinkedHashMap=散列表+循环双向链表

LinkedHashMap的数组结构

用画图工具简单画了下散列表和循环双向链表，如下图，简单说明下：

第一张图是LinkedHashMap的全部数据结构，包含散列表和循环双向链表，由于循环双向链表线条太多了，不好画，简单的画了一个节点(黄色圈出来的)示意一下，注意左边的红色箭头引用为Entry节点对象的next引用(散列表中的单链表)，绿色线条为Entry节点对象的before, after引用(循环双向链表的前后引用)；

第二张图专门把循环双向链表抽取出来，直观一点，注意该循环双向链表的头部存放的是最久访问的节点或最先插入的节点，尾部为最近访问的或最近插入的节点，迭代器遍历方向是从链表的头部开始到链表尾部结束，在链表尾部有一个空的header节点，该节点不存放key-value内容，为LinkedHashMap类的成员属性，循环双向链表的入口；

LinkedHashMap继承的类与实现的接口

LinkedHashMap源码中双向链表的操作

同样画了一张图，主要是插入删除、操作，如下图，应该挺好理解的，链表的操作

lusasky
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jdk for mac 1.7下载
01-11
JDK 1.7，也被称为Java 7，是Oracle公司发布的一个重要版本，它引入了许多新特性，优化了性能，并增强了开发者的工作效率。 在Mac操作系统上安装JDK 1.7，首先你需要下载适用于Mac OS X的64位版本，如你提供的"jdk-...
Java集合系列之LinkedHashMap源码分析
08-27
Java集合系列之LinkedHashMap源码分析 Java集合系列之LinkedHashMap源码分析是Java集合框架中的一部分，主要对LinkedHashMap的源码进行了详细的分析。LinkedHashMap是继承自HashMap的，它重新写了一个Entry，在原来...
Java 集合 | LinkedHashMap源码分析(JDK 1.7)
NULL的博客
10-04 279
一、基本图示 二、基本介绍 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> 结构 LinkedHashMap 继承了 HashMap LinkedHashMap 实现了 Map 接口 特性 底层使用拉链法处理冲突的散列表 元素是有序的，即...
[JDK1.7]LinkedHashMap源码浅析
Ryze
10-07 599
引言 HashMap 是一个无序的 Map，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序。LinkedHashMap 的底层是继承于 HashMap 实现的，由一个双向链表所构成; accessOrder-排序顺序 /** * The iteration ordering method for this linked ...
LinkedHashMap源码浅析jdk1.7
weixin_30888707的博客
07-24 96
LinkedHahsMap的继承关系 LinkedHashMap直接继承了HahsMap，而linkedHashMap和HashMap在同一个包下，因此HashMap中所有的非private的属性都能拿过来直接用。 LinkedHashMap继承HashMap原来的功能同时进行了修改。主要对原来Entry的结构进行了扩展，在继承父类Entry的基础上，有添加的两个属性Entry&...
Java集合12 - JDK1.7中的LinkedHashMap
持之以恒，方得始终
12-24 529
1.LinkedHashMap是什么 一个基于LinkedList和HashMap实现的Map，继承自HashMap，实现了Map接口。源码上的注释告诉了我们以下几件事： 底层实现：基于LinkedList和HashMap实现，允许null元素，内部维护了一个贯穿所有内部节点的双向链表，可以通过构造函数来指定其迭代顺序（插入顺序/访问顺序）。 性能：与HashMap一样，add、contains、remove提供恒定的时间性能，假设hash函数在bucket之...
LinkedHashMap源码（JDK1.7）解读
nihaomabmt的专栏
08-12 134
上一篇主要HashMap的源码解读。这次在研究下LinkedHashMap。 LinkedHashMap继承HashMap，增加一个双向链表来进行解决哈希冲突。 一、构造函数 构造函数同HashMap，调用的HashMap的构造函数，增加了一个accessOrder变量，根据调用不同的构造函数来进行设置true或者false。同时复写了init()方法， @Override ...
Java集合框架源码分析之LinkedHashMap详解
08-29
Java集合框架源码分析之LinkedHashMap详解 Java集合框架中的LinkedHashMap是HashMap的子类，它继承了HashMap的存储结构，但引入了一个双向链表的头结点，将所有put到LinkedHashMap的节点连接成一个双向循环链表，...
LinkedHashMap 核心源码解析
01-20
无序的 HashMap ,按 key 排序的 TreeMap ,那么 LinkedHashMap特点在哪呢 – 维护插入的顺序.LinkedHashMap 也同样出自于 Bloch之手（开发了整个 Java 集合框架的男人）. 元素存储关系 红黄箭头:元素添加顺序 蓝...
Java中LinkedHashMap源码解析
08-29
Java中LinkedHashMap源码解析 LinkedHashMap是Java中的一种哈希表实现，它继承自HashMap，具有可预知的迭代顺序。LinkedHashMap维护着一个运行于所有条目的双重链表结构，该链表定义了迭代顺序，可以是插入或者访问...
JDK1.7 深入理解 LinkedHashMap
happy19870612's blog
10-25 497
我们知道我们遍历HashMap的时候，并不是按照插入顺序取出的。而是按照计算的hash然后再去计算应该存放的桶的哪一个位置。即是按照桶的顺序来遍历的，如果在同一个位置，然后接着去按照链表的顺序…… 如果我们希望实现按照插入顺序来遍历，怎么办呢，LinkedHashMap就派上用场了。 那么，LinkedHashMap具有哪些特性呢？ 首先：可以按照元素的添加顺序进行迭代； 其次：可以根据元
LinkedHashMap源码解析(jdk1.7之前)
上善若泪
11-12 171
文章目录1 LinkedHashMap(jdk1.7之前)1.1 定义1.2 底层存储1.3 构造方法1.4 增加1.5 删除1.6 查找1.7 是否包含1.8 cache功能 1 LinkedHashMap(jdk1.7之前) 我们知道Map其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO），或者是最近
HashMap 1.7 源码分析
你太过耀眼的博客
08-19 360
HashMap 1.7 源码分析
JDK容器学习之LinkedHashMap（二）：迭代遍历的实现方式
小灰灰blog的专栏
11-12 896
LinkedHashMap 如何保障有序的遍历 前一篇《JDK容器学习之LinkedHashMap （一）：底层存储结构分析》 中介绍了LinkedHashMap继承自HashMap，且内部维护一个双向链表，那么其遍历方式是否就是对这个双向链表的遍历呢？
jdk源码——LinkedHashMap——jdk1.7
qq_39597583的博客
09-28 628
LinkedHashMap的定义 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { private transient Entry<K,V> header;//头结点 private final boolean ...
LinkedHashMap for循环遍历
keep12moving的博客
05-15 7265
Map<String, Future<String[]>> futures = new LinkedHashMap<String, Future<String[]>>(); futures.put(Line_Num, executorService.submit(api)); for (Map.Entry<String, Future&lt...
性能~问题业务场景稳定性测试
07-25
1
《AI大模型应用》--百度AI 文心一言.zip
07-25
个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！
b112日常办公用品直售推荐系统-springboot+vue.zip（可运行源码+sql文件+）
最新发布
07-25
日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 日常办公用品直售推荐系统是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。
LinkedHashMap源码
09-06
LinkedHashMap的源码中，它的继承结构和层次关系如下所示：public class LinkedHashMap,V> extends HashMap,V> implements Map,V> { 在LinkedHashMap的构造函数中，有一个参数为initialCapacity和loadFactor的构造...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值