HashMap1.7扩容成环过程图解

已于 2022-05-24 16:22:22 修改
阅读量591 收藏 1
点赞数
分类专栏： Java基础 文章标签： 链表 数据结构 java
于 2022-05-24 15:57:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44181671/article/details/124948512
版权

HashMap1.7成环问题详细图解


网上许多关于 JDK1.7跟1.8的对比，其中有一点。

  • 链表的插入方式从头插法改成了尾插法，简单说就是插入时，如果数组位置上已经有元素，1.7将新元素放到数组中，原始节点作为新节点的后继节点，1.8遍历链表，将元素放置到链表的最后；
  • 1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环

1.7中的成环问题总是说个结果，没有较为清晰的说明，看了只知道会成环，不知道过程怎么成环。所以还是画一下免得自己的也忘记答不上来。

  • 记住这个主要的方法在这里插入图片描述
  • 图解
    1
    2
    3
    4

5
6
7
8
9
参考视频
更多HashMap相关知识点

chen_179
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
阅读 JDK 源码：HashMap 扩容总结及图解
Sumkor的博客
03-01 7868
本文基于 Java8，通过阅读 HashMap 的 resize 方法了解其扩容原理，并对桶上链表的迁移过程进行调试，画图以加深理解。 文章目录1. 扩容的时机2. 扩容的源码如果是链结构如果是树结构3. 链表迁移算法执行结果执行过程图示4. 总结 1. 扩容的时机 HashMap 中 put 入第一个元素，初始化数组 table。 HashMap 中的元素数量大于阈值 threshold。 threshold = capacity * load factor。 当 size > thresho
ArrayList集合与HashMap的扩容原来.docx
06-24
ArrayList集合与HashMap的扩容原来 ArrayList扩容原理 ArrayList集合的底层是数组，特点是查询快增删慢。当创建一个集合时，ArrayList集合的空参构造底层数组默认长度为 0，即new Object[0]。当添加第一个元素时，...
关于HashMap的简单笔记
西凉的悲伤博客
05-12 212
1.JDK1.7版本，HashMap内部使用数组 + 链表 JDK1.8版本，HashMap内部使用数组 + 链表或数组 + 红黑树。 2.当链表长度大于8并且数组长度大于等于64则将链表转为红黑树 红黑树节点数少于6则转为链表。 3.一般如果new HashMap() 不传值，默认大小是16，负载因子是0.75， 即16*0.75=12，当Map里数据量达到12则扩容。如果自己传入初始大小k，初始化大小为 大于k的 2的整数次方，例如如果传10，大小为16。 根据阿里开发手册，如果明确了map里要放的k个
24.HashMap的扩容机制
最新发布
xiaolin的博客
05-16 800
JDK 1.7和JDK1.8的HashMap扩容机制。
【JUC系列】并发容器之ConcurrentHashMap(JDK1.8版)扩容图解说明
coding and writing
06-06 907
ConcurrentHashMap(JDK1.8版)扩容图解说明
HashMap1.7 扩容产生环形链表
weixin_42496727的博客
04-12 1515
场景 两个线程同时put，发现HashMap需要扩容。 执行代码现场 HashMap真正的resize是在transfer方法里面完成的。 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Ent
1.7jdk hashmap源码之扩容形成环形链表死循环问题分析
a13690713577的博客
02-27 515
jdk1.7 hashmap 死循环问题 环形链表
java HashMap扩容详解及实例代码
08-31
本文将深入解析HashMap的扩容机制，并通过实例代码来展示这一过程。 HashMap扩容的主要原因是避免过多的哈希冲突，从而保持查询性能。默认情况下，HashMap的初始容量为16，加载因子设置为0.75。这意味着当HashMap中...
ArrayList及HashMap的扩容规则讲解
08-26
ArrayList及HashMap的扩容规则讲解 ArrayList及HashMap是Java中两个常用的数据结构，分别用于存储数组和键值对数据。今天，我们将深入探讨ArrayList及HashMap的扩容规则，以便更好地理解它们的工作机制。 一、...
Java8 HashMap扩容算法实例解析
08-25
在插入元素和扩容移位的过程中，HashMap 使用 (n - 1) & hash 来计算元素的位置，并使用 lo 链表和 hi 链表来存储元素。 7. 一个简单的示例 假设我们有一个长度为 8 的 HashMap，我们插入两个元素，hash 值分别为 ...
HashMap扩容死循环问题源码分析.mp4
03-15
详 解 hashmap 1.7 扩 容 机 制 的 数 据 迁 移 以 及 出 现 环 形 列 表 导 致 死 锁 情 况 视 频
Java重点源码回顾——HashMap1.7
XHHP
12-30 857
HashMap在我们的日常使用中非常多，所以今天来阅读下它的源码，了解它具体的设计思想，能够帮助我们扩宽视野。HashMap两个主要的版本是1.7和1.8，都是线程不安全的。1.8版本是在1.7版本的基础上引入了红黑树等优化，提升整体的效率。今天我们先来简单了解下HashMap1.7版本的源码。它的主要特点总结如下： 在HashMap1.7中，并没有引入红黑树。所以采用的方式还是拉链法。 因为HashMap1.7是采用拉链法存储数据的，所以需要将key-value键值对封装成一个节点类，如下所示： 从代码上
HashMap基本的实现流程之扩容
qq_21294185的博客
11-20 832
本文接上篇： 《HashMap最基本的实现流程（源码角度）》 前言 上篇主要说了HashMap的put操作实现的主流程，分析了源码中某些关键步骤之所以那样写的原因；对于一些分支流程没有过多展开，这里就填一下扩容的坑； 扩容 这里先把涉及到扩容的地方的源码贴一下： void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != table[
hashMap的底层原理
weixin_50989637的博客
06-26 284
了解hashMap一篇文章就够了
图文并茂，HashMap经典详解！
Java笔记虾
11-04 745
什么是HashMap?HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不...
多图详解的HashMap1.7扩容死循环
马疯蜗的博客
07-24 2972
HashMap扩容过程详解一、1.7HashMap扩容死循环1.产生原因二、1.8HashMap扩容流程 一、1.7HashMap扩容死循环 1.产生原因 1.7HashMap在高并发场景下，会发生扩容链表死循环问题！ 二、1.8HashMap扩容流程
三、Map(JDK1.7HashMap扩容问题)
a2231476020的博客
12-15 936
public V put(K key, V value) { //初始化 if (table == EMPTY_TABLE) { inflateTable(threshold); } //存放key=null的元素 if (key == null){ return putForNullKey(value); } //获取hash值 int hash = hash(key);...
Java集合框架之十三-------------HashMap的扩容与线程安全问题
huangwei18351的博客
09-16 1186
HashMap扩容中，hash &amp; oldCap的作用，观察扩容前和扩容后下标的变化 原来的0101和10101在length=16的时候，通过hash&amp;length-1的方法，计算出来都是0101；但是在扩容后即length=32时，hash&amp;length -1 的方法计算出来为0101和10101；这就说明扩容后有些数据需要移动到原来index+oldcap的位置...
hashmap1.7 1.8扩容机制
03-16
HashMap1.7和1.8的扩容机制有所不同。 在HashMap1.7中，当HashMap中的元素数量超过了负载因子（默认为.75）与当前容量的乘积时，就会触发扩容操作。扩容操作会将HashMap的容量扩大为原来的两倍，并将原来的元素重新分配到新的桶中。 而在HashMap1.8中，当HashMap中的元素数量超过了负载因子与当前容量的乘积时，就会触发扩容操作。扩容操作会将HashMap的容量扩大为原来的两倍，并将原来的元素重新分配到新的桶中。不同的是，在重新分配元素时，HashMap1.8使用了一种新的算法，称为“红黑树”，可以将元素的查找时间从O(n)降低到O(log n)。 总的来说，HashMap1.8的扩容机制相比HashMap1.7更加高效和稳定。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值