hashmap 头插法的

最新推荐文章于 2025-01-05 16:58:41 发布
原创 最新推荐文章于 2025-01-05 16:58:41 发布 · 211 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #jvm #开发语言

本文探讨了在多线程环境下，两个线程同时进行HashMap的put操作可能导致的并发问题。线程1在扩容操作中暂停，而线程2继续执行，造成节点转移时的数据不一致。这种情况可能导致死锁或数据错误，强调了在并发编程中使用线程安全的数据结构或同步机制的重要性。

 假设有两个线程，线程1和线程2，两个线程进行hashMap的put操作，触发了扩容。

线程1和线程2 都进入if，然后线程1没有拿到cpu的资源在上面代码注释的地方停下了。此时的变量指针如下图所示：

在这里插入图片描述

记住 线程1中 E变量指向a结点，next变量指向b结点。

下面是线程2 拿到cpu的资源，执行结点转移

 

 

因为之前线程1中E变量指向的是a结点，next变量指向的是b结点，所以如下图所示：

在这里插入图片描述

 

 

 

第八篇：链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式
码农飞哥
01-31 3072
前言 从前面的HashMap和ConcurrentHashMap的源码分析我们可以得知，其内部的数据结构都用到了链表，所以，对链表的深入掌握非常有必要。本文将重点介绍单链表数据结构，然后通过代码实现单链表的头插法和尾插法。 单链表的介绍 我们都知道数组是需要一块连续的内存空间来存储的，而链表只需要零散的内存碎片，通过指针相连即可。首先我们来看看最简单的链表-----单链表。 如上图所示，分别是一...
图解JDK1.7中HashMap头插法扩容造成的死循环问题
decaffeinated的博客
04-22 890
假设有两个线程同时扩容，都需要数据迁移，线程A和B都执行到了。线程B分到了时间分片，继续执行。如图所示，已经形成了死循环。先来看一下扩容的源码。
HashMap头插法
阿呆的专栏
02-28 5091
HashMap在1.8（不含）之前对于新增元素的hash冲突的链表插入采用的是头插法，1.8之后开始改用尾插法。那么头插法有什么问题呢？为什么改用尾插法呢？源码学习一下咯 HashMap-jdk1.7.0_80 put新增map元素 public V put(K key, V value) { ... // 添加新元素 addEntry(hash, key, value, i); return null; } void addEntry(int hash, K key, V
单链表头插法和尾插法的算法程序
01-19
头插法 头插法是用结构体数组来实现的。 具体的思路是:在建立邻接表时，记录的不是点而是边，对于每一个点所对应的邻接表都是以栈的形式存储的，也就是说先添加的边在遍历时后取出，除此以外，所有的边用一个结构体数组存储起来，每条边对应的索引就是其编号，在建立邻接表时，表中存放的实质是边的编号，在遍历时先获得编号，在放回结构体数组中获得相应的边的数据。
Hashmap的结构，1.7和1.8有哪些区别
weixin_49193222的博客
12-04 1432
不同点： （1）JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，那么他们为什么要这样做呢？因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。 （2）扩容后数据存储位置的计算方式也不一样：1. 在JDK1.7的时候是直接用hash值和需要扩容的二进制数进行&（这里就是为什么扩容的时候为啥一定必须是2的多少次幂的原因所在，因为如果只有2的n次幂的情况...
为什么使用HashMap需要重写hashcode和equals方法_《进大厂系列》系列-HashMap
weixin_39609483的博客
11-20 381
你知道的越多，你不知道的越多 点赞再看，养成习正文 一个婀娜多姿，穿着衬衣的小姐姐，拿着一个精致的小笔记本，径直走过来坐在我的面前。 看着眼前这个美丽的女人，心想这不会就是Java基础系列的面试官吧，真香。 不过看样子这么年轻应该问不出什么深度的吧，嘻嘻。（哦？是么 ） 小伙子，听前面的面试官说了，你Redis和消息队列都回答得不错，看来还是有点东西。美丽迷人的面试官您好，您见笑了，全靠看了敖...
解析JDK1.7 HashMap 头插法生成的环形链表死循环问题
是狮不是猿
03-25 6245
背景 在JDK1.7中HashMap使用头插法来添加同一位置上的节点,但是在并发的情况下使用HashMap，在进行resize()扩容的过程中，链表可能会形成环状，当在读取HashMap元素的时候会出现死循环，CPU占用标高，服务器崩溃的问题。 扩容前 正常 resize() 后 并发 resize() 形成环状 在下面我会说明是如何生成该环状 正常扩容resize()的过程 以下执行的过程是在同一链表元素的key值rehash后落到同一坐标上为基础 我们需要关注的是HashMap的resize()方
HashMap头插法为什么会出现死循环 产生循环链表的影响是什么
littlehaes的博客
04-01 1万+
welcome to my blog 问题描述: 并发情况下, hashmap在扩容时使用头插法可能出现循环链表, 后果就是调用get()方法时可能陷入死循环. 为什么会出现循环链表呢? 产生循环链表的过程: 如下所示的hashmap, 有两个元素, 它们的key分别是1和3, 假设再增加一个元素时会触发扩容操作 此时线程1和线程2都执行put()操作, 便都会触发hashmap的扩容操作, 假...
hashmap 头插法
05-20
而头插法（或者叫做插入到链表头部）是 HashMap 在进行链表插入时的一种优化方式。 在 HashMap 中，每个桶（bucket）内部都是一个链表。当我们需要向 HashMap 中插入一个新的键值对时，会先通过哈希函数计算出对应...
Java基础面试题(下)
小猪呀的博客
09-16 1190
1.Collection下的常用子类集合有那一些？ 有List，Set。 List：有序(按添加顺序显示)，可重复，set：无序(按大小排序显示)，不可重复，map：以键值对方式存储 List分别有： ArrayList：是List的主要实现类，ArrayList的底层是数组。线程不安全的。查找快，增删慢(通过首地址+下标获取元素位置，增删要移动某一些元素)” LinkedList：底层是一个双向链表(是一个带头/尾指针的双向链表，)。插入，删除快（增删快因为直接就在对应的位置设置新的元素指向前后
Java集合——HashMap(介绍和底层原理，头插法)
最新发布
weixin_64451672的博客
01-05 1247
Java集合——HashMap，头插法、底层原理
知识点（4）——HashMap中插入数据用的头插法还是尾插法
热门推荐
u010257931的博客
11-19 1万+
前言 大家都知道，HashMap用到的数据结构，在JDK8之前是数组+单链表。在JDK8用的是数组+单链表+红黑树。 这里说一句题外话，为什么JDK8时候引入了红黑树？ （1）因为当数组中每个元素，都是一个Entry，每一个Entry是一个单链表。 （2）当链表长度过长的时候，查询链表中的一个元素就比较耗时，这时就引入了红黑树。 （3）首先红黑树是一棵二叉树，而且属于二叉树中比较特殊的二...
hashMap1.7头插法及扩容
styhm的专栏
12-15 2883
hashmap头插法是在jdk1.7之前版本中存在的。 1、什么是头插法 hashmap结构内部table表，当不同的元素hash相等的时候，在改位置table[i]形成链表，相同位置后来者插入到链表表头的位置 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null)
hashmap为什么用红黑树_「最完整系列」JAVA-容器篇-HashMap面试最详解
weixin_39728909的博客
11-29 372
前言在讲技术前有必要讲一下这篇文章的由来。写java的朋友，无论是客户端还是服务端，HashMap基本上都最常用的java容器了，正因为最常用，所以我们需要去了解的更深，对代码优化和规范都有好处。网上关于 hashmap 的讲解也铺天盖地多的是，那为什么我还要写一篇这个呢。原因主要在于你可以看网上任何的一篇讲 hashmap 的文章，远远没有这篇文章带给你的清晰和完整，甚至可以让你靠近人家在开发 ...
HashMap扩容机制，头插法和尾插法图解
qq_50801874的博客
09-18 2676
HashMap的死循环只发生在JDK1.7版本中主要原因：头插法+链表+多线程并发+扩容，累加到一起就会形成死循环多线程下：建议采用ConcurrentHashMap替代JDK1.8，HashMap改用尾插法，解决了链表死循环问题，但是可能会数据覆盖。
HashMap 链表插入方式 → 头插为何改成尾插 ?
十指波课堂的博客
12-23 3753
数据结构　　对 HashMap 的底层数据结构，相信大家都有所了解，不同的版本，底层数据结构会有所不同　　1.7 的底层数据结构/** * An empty table instance to share when the table is not inflated. */ static final Entry<?,?>[] EMPTY_TABLE = {}; /** * Th...
什么是HashMap（1）
Eric的博客
10-20 1028
转载自：微信公众号：程序员小灰 众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个方法：Get和Put。 1.Put方法的原理 调用Put方法的时候发生了什么呢？ ...
关于hashmap头插法和尾插法的理解
m0_49908016的博客
09-06 7182
头插法的初衷是设计者遵循一个新加进来的元素可能被使用的频率更高，这其实是一个伪命题，因为在hashmap扩容的时候，链表也是会发生颠倒的，因为是先从头节点开始转移掉新的hash表中。 头插法还有一个致命的缺点，就是在多线程下会出现循环链的情况，导致死循环 具体是怎么死循环的可以理解为因为扩容是会有一个颠倒的机制，所以多线程操作的时候有可能出现线程1让A->B 而线程2让B->A,导致了循环， jdk1.8之后改为尾插法 自己的理解，希望指正 ...
hashmap头插法和尾插法区别_一个跟面试官扯皮半个小时的HashMap（看这一篇就足够了）
Hanko的专栏
12-24 3882
前言 HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。 开场 面试官: 你先自我介绍一下吧！ 安琪拉: 我是安琪拉，草丛三婊之一，最强中单（钟馗不服）！哦，不对，串场了，我是**，目前在–公司做–系统开发。 面试官: 看你简历上写熟悉 Java 集合，HashMap 用过的吧？ 安琪拉: 用过的。(还是熟悉的味道) 面试官: 那你跟我讲讲 HashMap 的内部数据结构？ 安琪拉: 目前我用的是 JDK1.8 版本的，内部使用数组 +
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值