【笔记】HashMap的头插死循环问题

HashMap头插死循环是指在JDK1.7中,多线程环境下,HashMap进行扩容时由于多个线程一起执行扩容,可能会导致某一结点被错误插入头部并形成一个循环链表
发生死循环的源码如下:

// hashmap由数组+链表构成
void transfer(Entry[] newTable) {Entry[] src = table;int newCapacity = newTable.length;//  遍历老的数组元素,移动到新数组里for (int j = 0; j < src.length; j++) {Entry<K,V> e = src[j];  // 老数组元素,一个链表if (e != null) {src[j] = null;  // 删除旧链表do {// 重点看这里的几行代码,采用的是头插法Entry<K,V> next = e.next;// 找到新链表对应数组下标int i = indexFor(e.hash, newCapacity);  e.next = newTable[i];newTable[i] = e;e = next;} while (e != null);}}
} 

HashMap由数组+链表构成,假设容量为2,扩容因子=0.75:
在这里插入图片描述
现在有两个线程T1和T2还要put元素5和7,刚好hash冲突,都放在了下标1的位置,在线程T1和T2把要put的元素都被放进链表后(通过链表解决哈希冲突),它们发现超过了扩容因子,所以两个线程开始执行扩容:
此时T1、T2都指着同一个位置,都是e指针指着7,next指针指着5,注意!这里是不带头结点的链表,所以每个结点都存数据,e就是head,旧链表:
在这里插入图片描述
因为内存不够,它们都意识到要对hashmap进行扩容,扩容到4(0~3),新链表:
在这里插入图片描述
假设T1得到时间片先完成了扩容,然后通过新的hash函数变到了新位置(这里刚好还是1),然后用不带头结点的头插法把原来位置的元素挪过来,因为头插法所以顺序变反了(735变成357),但T2还是e指针指着7,next指针指着5(下图是T2的e)
在这里插入图片描述
在轮到T2扩容的时候,e.next=newTable[i], newTable[i] = e; e = next; 就形成了一个循环链表。
在这里插入图片描述
虽然JDK1.8改成尾插法了,不会死循环,但是因为put和get都没加同步锁,仍是线程不安全的

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/858515.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一些国外的网站

1、https://www.baeldung.com/ Baeldung是一个专注于Java和Spring框架的技术博客&#xff0c;提供了深入的Java教程和实践经验分享 2、https://www.javatpoint.com/java-tutorial JavaTpoint是一个综合性的学习Java的网站&#xff0c;提供了详细的Java教程&#xff0c;示例代…

Android 13 修改系统导航默认值

Android 13 原生系统上&#xff0c;设置-系统-手势-系统导航 菜单&#xff0c;可以修改系统导航方式。 手势导航&#xff1a; 三按钮导航&#xff1a; adb 获取当前导航方式&#xff0c;手势导航 是 2 &#xff0c;三按钮导航是 0 。 settings get secure navigation_mode 修…

电脑网络动态IP配置:步骤详解与实用指南

在构建和管理电脑网络时&#xff0c;IP地址的配置是一个关键步骤。IP地址是设备在网络中的唯一标识符&#xff0c;它决定了设备如何与其他设备进行通信。有两种主要的IP地址类型&#xff1a;静态IP和动态IP。静态IP是手动配置的&#xff0c;而动态IP则是由网络中的DHCP服务器自…

Android C++系列:内存知识整理

1. 控制C的内存分配 在嵌入式系统中使用C的一个常见问题是内存分配&#xff0c;即对new 和 delete 操作符的失控。 具有讽刺意味的是&#xff0c;问题的根源却是C对内存的管理非常的容易而且安全。具体地说&#xff0c;当一个对象被消除时&#xff0c;它的析构函数能够安全的释…

USB Attached SCSI

USB 附加 SCSI&#xff08;UAS&#xff09;或 USB 附加 SCSI 协议&#xff08;UASP&#xff09;是一种计算机协议&#xff0c;用于在 USB 存储设备&#xff08;如硬盘&#xff08;HDD&#xff09;、固态硬盘&#xff08;SSD&#xff09;和优盘&#xff09;之间传输数据。UAS 依…

自动驾驶辅助功能测试用例表格(续5)

自动驾驶辅助功能测试用例表格(续) 用例编号测试类型测试项目测试描述车辆准备车辆状态车辆场景车辆执行可变因素具体信号状态通过标准预期标准通过/失败RSA-001可靠性测试系统重启稳定性测试自动驾驶辅助系统在重启后的稳定性和功能恢复情况系统已安装并配置完成车辆静止状态…

202406最新manjaro安装sogou输入法解决方案(采用aur本地package+sogou deb包解决方案)

本地执行安装方法 1.拉取源码 git clone https://gitee.com/liushuai05/fcitx-sogoupinyin.git cd fcitx-sogoupinyin 2.获取sogou下载地址并替换到源码中 - 下载地址&#xff1a;https://pinyin.sogou.com/linux/ - 点击立即下载->x86_64->下载&#xff0c;然后右键复…

LoRaWAN在嵌入式网络通信中的应用:打造高效远程监控系统(附代码示例)

引言 随着物联网&#xff08;IoT&#xff09;技术的发展&#xff0c;远程监控系统在各个领域的应用越来越广泛。LoRaWAN&#xff08;Long Range Wide Area Network&#xff09;作为一种低功耗广域网通信协议&#xff0c;因其长距离传输、低功耗和高可靠性等特点&#xff0c;成为…

bcc入门教程

title: 入门教程 date: 2024-06-20T14:31:46Z lastmod: 2024-06-21T04:12:43Z 入门教程 本教程仅包含怎样快速使用bcc工具解决性能、故障和网络问题。若想要开启开发新的bcc工具&#xff0c;请参考bcc教程。 本教程认为bcc已经安装&#xff0c;可以成功运行execsnoop命令。如…

407串口01发送

实验一&#xff1a; 工程。 链接&#xff1a;https://pan.baidu.com/s/1g8DV4yZWOix0BbcZ08LYDQ?pwd2176 提取码&#xff1a;2176串口1的使用。发送功能。 单片机发送信息到电脑。 通过串口进行通信。 首先单片机这边。 单片机这边&#xff0c;需要对单片机的串口模块进行使…

zctf2016_note2-堆利用-unlink

一、题目 题目:zctf2016_note2 题目描述&#xff1a;二、WriteUp &#xff08;一&#xff09;题目环境 glibc版本2.23 通过patchelf进行修改&#xff08;二&#xff09;信息收集 $ checksec note2Arch: amd64-64-littleRELRO: Partial RELRO # (.plt.got)段依…

一些宏观理解

跳板机&#xff08;Jump Server&#xff09; 跳板机是一种中间服务器&#xff0c;用于在用户与目标服务器之间提供一个安全的访问点。它通常用于增强安全性&#xff0c;通过跳板机可以控制和审计对目标服务器的访问。用户首先连接到跳板机&#xff0c;然后从跳板机连接到目标服…

Redis-HyperLogLog数据类型及其常用命令详解

1.Redis概述 2.HyperLogLog数据类型 HyperLogLog&#xff08;HLL&#xff09;是一种用于近似计算大数据集合中唯一元素数量&#xff08;基数&#xff09;的概率性数据结构。 概率数据结构&#xff1a; HyperLogLog 使用的是一种概率算法&#xff0c;它可以在极少的内存消耗下估…

SpringBoot2+Vue3开发博客管理系统

项目介绍 博客管理系统&#xff0c;可以帮助使用者管理自己的经验文章、学习心得、知识文章、技术文章&#xff0c;以及对文章进行分类&#xff0c;打标签等功能。便于日后的复习和回忆。 架构介绍 博客管理系统采用前后端分离模式进行开发。前端主要使用技术&#xff1a;Vu…

黑龙江等保测评的具体流程是怎样的

黑龙江等保测评的具体流程 黑龙江等保测评是根据《中华人民共和国网络安全法》及相关法律法规&#xff0c;对信息系统安全保护能力进行评估和验证的过程。以下是黑龙江等保测评的具体流程&#xff1a; 系统定级&#xff1a;根据业务、资产、安全技术、安全管理等方面的情况&am…

鸿蒙HarmonyOS服务卡片实战

引言 在现代开发中&#xff0c;服务卡片是不可或缺的一部分&#xff0c;比如音乐&#xff0c;天气类等应用&#xff0c;官网的介绍中写道&#xff1a;卡片让您便捷地预览服务信息&#xff0c;例如查看天气或日历日程等内容。您可将卡片添加到屏幕上&#xff0c;让这类信息触手…

[C++][设计模式][观察者模式]详细讲解

目录 1.动机2.模式定义3.要点总结4.代码感受1.代码一1.FileSplitter.cpp2.MainForm.cpp 2.代码二1.FileSplitter.cpp2.MainForm.cpp 1.动机 在软件构建过程中&#xff0c;需要为某些对象建立一种“通知依赖关系” 一个对象(目标对象)的状态发生改变&#xff0c;所有的依赖对象…

2024.6.22刷题记录-力扣周赛402跟练记录(未完)

目录 一、跟练视频 二、3184. 构成整天的下标对数目 I 暴力 三、3185. 构成整天的下标对数目 II 不会&#xff0c;来自视频。 一、跟练视频 【值域打家劫舍 树状数组【力扣周赛 402】-哔哩哔哩】 https://b23.tv/iDc49pt 二、3184. 构成整天的下标对数目 I 暴力 class …

C语言 将“China”译成密码

将“China”译成密码&#xff0c;密码规律是&#xff1a;用原来的字母后面的第4个字母代替原来的字母。例如&#xff0c;字母“A”后面的第4个字母是“E”&#xff0c;用“E”代替“A”。因此&#xff0c;“China”应译为“Glmre”。编译程序用付赋初值的方法使c1&#xff0c;c…

Clickhouse 的性能优化实践总结

文章目录 前言性能优化的原则数据结构优化内存优化磁盘优化网络优化CPU优化查询优化数据迁移优化 前言 ClickHouse是一个性能很强的OLAP数据库&#xff0c;性能强是建立在专业运维之上的&#xff0c;需要专业运维人员依据不同的业务需求对ClickHouse进行有针对性的优化。同一批…