HashMap线程不安全底层原理（简单直白）

最新推荐文章于 2023-01-09 10:54:55 发布
最新推荐文章于 2023-01-09 10:54:55 发布
阅读量3k 收藏
点赞数
分类专栏： Java基础知识 文章标签： 安全 链表 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40271222/article/details/121015553
版权
本文探讨了HashMap在处理并发put操作时，如何因链表复制导致环形链表，进而形成死循环的问题。详细解释了hash冲突处理的链表结构，1.8版本扩容策略的头插法影响，以及在多线程环境下可能遇到的并发陷阱。
摘要由CSDN通过智能技术生成

1，hashmap在hash冲突时，采用链表方式存储冲突数据

2，hashmap扩容时，新建一个两倍容量的数组，将链表复制过去，1.8前采用的头插法，会倒置原来的链表顺序

3，多线程执行put方法，同时要扩容时，第一个线程执行到新建扩容的数组后就挂起了。另一个完成扩容操作

4，第一个线程回来，本地的haspmap还未扩容的状态，继续扩容，复制链表时，链表最后一个节点本应指向null。但被另一线程完成扩容变成了头节点，指向了下一个元素。此时线程一完成扩容，链表变成环形链表

5，后面有人查此处hash的数据时，遍历链表查询形成死循环查找

对面两头象
关注
专栏目录
HashMap为什么是线程不安全的？
mydreamongo的专栏
05-22 7万+
一直以来只是知道HashMap是线程不安全的，但是到底HashMap为什么线程不安全，多线程并发的时候在什么情况下可能出现问题？ HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。 javadoc中关于hashmap的一段描述如下： 此实现不是同步的。如果多个
HashMap暴露了你的java基础功底
java_weekly的博客
07-01 322
（新建的群1039047324，欢迎对技术感兴趣的朋友加入，群内只聊技术，分享工作中容易踩的坑，以及如何避免踩坑，分享最新架构视频) 1.HashMap的底层数据结构是什么？ 底层数据结构是哈希表结构（链表散列：数组+单向链表），结合了数组和链表的优点，当链表长度超过8时，链表会转为红黑树。数组中的每一个元素都是链表。总结来说就是HashMap在JDK1.8之前底层是由数组+链表实现的，从JDK1.8开始底层是由数组+链表或者数组+红黑树实现的。 追问：为什么在1.8中增加红黑树？ 当需要查找某个元素的
hashMap线程不安全的原因及表现
热门推荐
WangSai.coo的专栏
04-15 1万+
hashMap出现线程不安全的原因： HashMap的实现里没有锁的机制，因此它是线程不安全的。其实只要有锁的机制，可以通过锁实现线程安全，我们在读写HashMap对象的时候加锁，以保障这个对象的线程安全，但不代表HashMap本身是线程安全的，因为是外力（你自己加的锁）使然。为啥不在HashMap内部加锁让它变成线程安全？这样会增加单线程访问的资源消耗，即使没有多线程访问，也要每次检查、加
HashMap线程不安全的原因
TangXW的博客
01-22 1188
原文地址：https://my.oschina.net/xianggao/blog/393990?fromerr=OPResiVf
HashMap线程不安全的体现
ToBe_Coder的博客
03-24 172
前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况： public class H...
谈谈HashMap线程不安全的体现
会飞的鱼
11-28 679
HashMap的原理以及如何实现，之前在JDK7与JDK8中HashMap的实现中已经说明了。 那么，为什么说HashMap是线程不安全的呢？它在多线程环境下，会发生什么情况呢？ 1. resize死循环 我们都知道HashMap初始容量大小为16,一般来说，当有数据要插入时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大Hash表的尺寸，但是这样一来，整个H
从面试暖场题到挖出JDK Bug： 谈谈你对 HashMap， ConcurrentHashMap 的理解
萧萧的专栏
11-14 2843
本文分享了java HashMap 等相关数据结构实现原理， 以及在java 8 源码阅读中挖出的一个bug
大厂与小厂招人的区别，看完多少有点不敢相信
m0_68103666的博客
06-13 706
我就看看不说话
ThreadLocal的短板，我TTL来补
Cr1556648487的博客
09-21 1598
好了，有关 TTL 的原理和用法解释的都差不多了。总结下来的核心操作就是 CRR（Capture/Replay/Restore），拷贝快照、重放快照、复原上下文。可能有些人会疑惑为什么需要复原，线程池的线程每次执行的时候，如果用了 TTL 那执行的线程都会被覆盖上下文，没必要复原对吧？线程池满了且线程池拒绝策略使用的是『CallerRunsPolicy』，这样执行的线程就变成当前线程了，那肯定是要复原的，不然上下文就没了。
【Java集合类】 ---- Java三大集合类(List、Map、Set)分析
TheWhc
05-10 7181
对List、Map、Set接口对应的实现子类 以及对快速失败和安全失败 进行了分析
【并发】为什么HashMap是线程不安全的？
12-21
目录 1.什么是线程安全性（what） 2.如何分辨一个类是否线程安全？（HOW） 3.为什么hashmap不安全 why 3.1 插入HashMap.put 3.1.1 HashMap 在扩容的时候 3.2 HashMap 在删除数据的时候 0.背景 经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，什么是线程安全？什么样的类是线程安全的？ 1.什么是线程安全性（what） 线程安全定义，最核心是正确性， 正确性：多个线程访问某个类，不管怎么调度这些线程，其代码中不需要额外的同步或协同（synchronized），这个类依然有正确
HashMap非线程安全的表现
lijianqingfeng的专栏
07-04 1126
前言 我们都知道HashMap是线程不安全的，但是具体有哪些表现呢？ 例子1 死循环 这个是最常在面试中问到的问题，然而其实这个问题已经在java1.8版本被修复了，只在1.7版本之前存在这个问题。 大致原因是在HashMap扩容的时候链表采用了头插法会使链表反序，两个线程同时扩容的话，在某种场景下会出现循环链表导致死循环。网上有很多文章介绍，有一篇写的很好，不再重复 java1.8修复的方法是将头插法改成了尾插法，避免了这个死循环问题。参考文章，也可以看一下resize的代码，很容易理解。 那么java1
HashMap线程不安全原因及解决
hello_cmy的博客
03-27 1万+
HashMap线程不安全的原因： 1、put的时候导致的多线程数据不一致。 这个问题比较好想象，比如有两个线程A和B，首先A希望插入一个key-value对到HashMap中，首先计算记录所要落到的桶的索引坐标，然后获取到该桶里面的链表头结点，此时线程A的时间片用完了，而此时线程B被调度得以执行，和线程A一样执行，只不过线程B成功将记录插到了桶里面，假设线程A插入的记录计算出来的桶索引和线程B要插...
由于找不到msvcp110.dll无法继续执行代码是什么原因_HashMap为什么线程不安全
weixin_30902415的博客
01-21 3267
一、学习目标1、HashMap线程不安全原因：原因：JDK1.7 中，由于多线程对HashMap进行扩容，调用了HashMap#transfer()，具体原因：某个线程执行过程中，被挂起，其他线程已经完成数据迁移，等CPU资源释放后被挂起的线程重新执行之前的逻辑，数据已经被改变，造成死循环、数据丢失。JDK1.8 中，由于多线程对HashMap进行put操作，调用了HashMap#putVal()...
HashMap多线程不安全原因分析
CAT
03-16 1356
在之前准备面试题时，遇到过分析为什么HashMap线程不安全，答案是resize()可能会造成死循环，今天就分析一下resize()这个方法，我主要是靠分析源码解析，如有错误，欢迎指正！ resize()代码： final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length;
谈谈HashMap为什么是线程不安全的？
m0_55611144的博客
08-08 1万+
我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，应该使用ConcurrentHashMap，但是其线程不安全体现在什么地方，可能并没有深入理解，本文将对该问题进行解密。
ConcurrentHashMap
weibozhouchao的博客
12-07 169
本文章是我花大洋买的课，这里只是记录，方便自己记忆而已， 首先看看类注释我们能得到什么信息 1.类注释 所有的操作都是线程安全的，我们在使用时，无需再加锁； 多个线程同时进行 put、remove 等操作时并不会阻塞，可以同时进行，和 HashTable 不同，HashTable 在操作时，会锁住整个 Map； 迭代过程中，即使 Map 结构被修改，也不会抛 ConcurrentModi...
2023年java基础面试题，适合年初找工作的小伙伴
sinat_26552841的博客
01-09 1544
从底层源码来看是一个final类型的字符数组，所引用的字符串不能被改变，一经定义，无法再增删改。3、比较的是地址，如果是具体的阿拉伯数字的比较，值相等则为true，如： int a=10 与 long b=10L 与 double c=10.0都是相同的（为true），因为他们都指向地址为10的堆。被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向原来的对象。== 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。
聊一聊不同技术栈中hashmap扩容机制
拾忆的博客
12-04 477
前言 hash简介         作为后端开发，说HashMap是我们最经常接触到的数据结构都不为过，而HashMap如其名最主要依赖的算法就是hash散列算法来存储和读取数据。         以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行
hashmap 线程不安全
最新发布
06-08
在多线程环境下，HashMap 是线程不安全的。 HashMap 线程不安全的主要原因是，当多个线程同时操作一个 HashMap 实例时，可能会导致其中的元素丢失、覆盖和重复等问题，从而导致程序出现异常。 在 Java 8 中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值