解析为什么hashmap是线程不安全的?「建议收藏」

解析为什么hashmap是线程不安全的?「建议收藏」扩容一般我们声明HashMap时,使用的都是默认的构造方法:HashMap<K,V>,看了代码你会发现,它还有其它的构造方法:HashMap(intinitialCapacity,floatloadFactor),其中参数initialCapacity为初始容量,loadFactor为加载因子,扩容就是在put加入元素的个数超过initialCapacity*loa…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

  1. 扩容

一般我们声明HashMap时,使用的都是默认的构造方法:HashMap<K,V>,看了代码你会发现,它还有其它的构造方法:

HashMap(int initialCapacity, float loadFactor),

其中参数initialCapacity为初始容量,loadFactor为加载因子,扩容就是在put加入元素的个数超过initialCapacity * loadFactor的时候就会将内部Entry数组大小扩大至原来的2倍,然后将数组元素按照新的数组大小重新计算索引,放在新的数组中,同时修改每个节点的链表关系(主要是next和节点在链表中的位置)。

假设这里有两个线程同时执行了put()操作,并进入了transfer()环节:

解析为什么hashmap是线程不安全的?「建议收藏」

刚开始:

线程1中的e指向key(0),next指向key(4),此时线程1挂起。

 

解析为什么hashmap是线程不安全的?「建议收藏」

 

线程2调度完成所有节点的移动,移动后结果为:

解析为什么hashmap是线程不安全的?「建议收藏」

线程1继续执行,线程一会把线程二的新表当成原始的hash表,将原来e指向的key(0)节点当成是线程二中的key(0),放在自己所建table[0]的头节点。注意线程1的next仍然指向key(4),

虽然此时key(0)的next已经是null。

 

解析为什么hashmap是线程不安全的?「建议收藏」

  1. 执行e.next = newTable[i],于是 key(0)的 next 指向了线程1的新 Hash 表,因为新 Hash 表为空,所以e.next = null,
  2. 执行newTable[i] = e,所以线程1的新 Hash 表第一个元素指向了线程2新 Hash 表的 key(0)。好了,e 处理完毕。
  3. 执行e = next,将 e 指向 next,所以新的 e 是 key(4)

 

线程1的e指向了上一次循环的next,也就是key(4),此时key(4)的next已经是key(0)。将key(4)插入到table[0]的头节点,并且将key(4)的next设置为key(0)。此时仍然没有问题。

 

解析为什么hashmap是线程不安全的?「建议收藏」

  1. 现在的 e 节点是 key(4),首先执行Entry<K,V> next = e.next,那么 next 就是 key(0)了
  2. 执行e.next = newTable[i],于是key(0) 的 next 就成了 key(4)
  3. 执行newTable[i] = e,那么线程1的新 Hash 表第一个元素变成了 key(4)
  4. 执行e = next,将 e 指向 next,所以新的 e 是 key(0)

 

解析为什么hashmap是线程不安全的?「建议收藏」

  1. 现在的 e 节点是 key(0),首先执行Entry<K,V> next = e.next,那么 next 就是 null
  2. 执行e.next = newTable[i],于是key(0) 的 next 就成了 key(4)
  3. 执行newTable[i] = e,那么线程1的新 Hash 表第一个元素变成了 key(0)
  4. 执行e = next,将 e 指向 next,所以新的 e 是 key(4)

 

总结版:HashMap在put的时候,插入的元素超过了容量(由负载因子决定)的范围就会触发扩容操作,就是rehash,这个会重新将原数组的内容重新hash到新的扩容数组中,在多线程的环境下,存在同时其他的元素也在进行put操作,如果hash值相同,可能出现同时在同一数组下用链表表示,造成闭环,导致在get时会出现死循环,所以HashMap是线程不安全的。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/183168.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 软件公司有哪些[通俗易懂]

    软件公司有哪些[通俗易懂]1、ERP厂商sap、oracle、赛捷(sage)、用友、金蝶、鼎捷、神州数码、浪潮、新中大、东软、中软、宝信软件、博科、天元国信、微软、正航软件、管家婆、金算盘、管易、智邦国际、德米萨、通易、精效ERP、万里牛懒人ERP、来钱快速达、任我行、美萍、精算软件、艾特、快普、商友、东华软件、高格ERP、汉得信息、哲霖软件、九天软件、网店管家、吉客云、普源软件2、CRM厂商salesforce、南讯软件、爱客、八百客、纷享销客、百会、车商通SCRM、EC、富润、红圈、码客、前海圆舟、时趣SOCIAL、数云

    2022年10月10日
  • 【cocos2d-x制作别踩白块儿】第九期:游戏计时功能(附源代码)

    【cocos2d-x制作别踩白块儿】第九期:游戏计时功能(附源代码)

    2021年11月15日
  • 华为模拟器eNSP安装史上最全。。

    华为模拟器eNSP安装史上最全。。**华为模拟器基本使用**首先下载模拟工具eNSPeNSP(EnterpriseNetworkSimulationPlatform)是一款由华为提供的免费的、可扩展的、图形化操作的网络仿真工具平台,主要对企业网络路由器、交换机进行软件仿真,完美呈现真实设备实景,支持大型网络模拟,让广大用户有机会在没有真实设备的情况下能够模拟演练,学习网络技术。网站地址https://supp…

  • maven 打的包在哪_maven打包流程学习「建议收藏」

    maven 打的包在哪_maven打包流程学习「建议收藏」前言:最近工作中遇到了几次跟maven打包相关的问题,每个问题上网查资料解决都花了不少时间,很影响工作进度。既然遇到好几次,每次都能发现知识盲点,干脆总结整理一下,啃掉这个难啃的骨头。ps:最近看到了一个很有意思句子:因为今天不想跑步,所以才去跑,这是长距离跑者的思维方式。转载:正文:还是首先描述一下最近遇到的几个问题吧:一、初见springboot多模块项目mvn打包遇到的问题-存在依赖但却…

  • python贪吃蛇最简单代码_手机上c语言贪吃蛇代码

    python贪吃蛇最简单代码_手机上c语言贪吃蛇代码在自学Python的过程中在网上查询资料时发现了一些好玩的东西,python的游戏库模块,它可以自己弄一个小游戏来玩玩,然后我在网上找了一些游戏的代码,,自己改了一些,弄出了一个简单贪吃蛇,代码也是照着敲的只是稍微的改了一下importpygame,sys,random,timefrompygame.localsimport*#从pygame模块导入常用的函数和常量#定义…

  • 使用CCriticalSection类的注意事项

    使用CCriticalSection类的注意事项在类中使用CCriticalSection变量时,必须要将CCriticalSection变量定义为全局变量和静态变量,否则将出现未定义的错误。如://a.h文件classA:publicCWnd{private: static  CCriticalSectionm_cs; …};//a.cpp 文件CCriticalSection

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号