HashMap线程安全问题

已于 2024-05-22 15:13:01 修改
阅读量1k 收藏 1
点赞数
分类专栏： 多线程 文章标签： spring java 后端
于 2022-03-05 19:12:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alice_whj/article/details/123298009
版权

在多线程情况下，
jdk1.7扩容时会产生循环问题
因为采用头插法扩容

在这里插入图片描述
在这里插入图片描述
在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全；
HashMap中put操作的
如果线程A和线程B同时进行put操作，刚好这两条不同的数据hash值一样，并且该位置数据为null。假设一种情况，线程A进入后还未进行数据插入时挂起，而线程B正常执行，从而正常插入数据，然后线程A获取CPU时间片，此时线程A不用再进行hash判断了，问题出现：线程A会把线程B插入的数据给覆盖，发生线程不安全。

ConcurrentHashMap
构造参数

Alice_whj
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于如何解决HashMap线程安全问题的介绍
08-22
HashMap为什么是线程不安全的?如何解决HashMap的线程不安全问题?
hashmap-thread-test:测试 Java HashMap 是否是线程安全的
06-06
哈希映射线程测试使用 Maven 构建和运行 mvn exec:java
HashMap、Hashtable、ConcurrentHashMap区别
永不停歇的人
03-11 734
转自：https://www.cnblogs.com/heyonggang/p/9112731.html 1、HashMap 底层数组+链表，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有...
HashMap线程不安全原因及解决
热门推荐
hello_cmy的博客
03-27 1万+
HashMap线程不安全的原因： 1、put的时候导致的多线程数据不一致。 这个问题比较好想象，比如有两个线程A和B，首先A希望插入一个key-value对到HashMap中，首先计算记录所要落到的桶的索引坐标，然后获取到该桶里面的链表头结点，此时线程A的时间片用完了，而此时线程B被调度得以执行，和线程A一样执行，只不过线程B成功将记录插到了桶里面，假设线程A插入的记录计算出来的桶索引和线程B要插...
ConcurrentHashMap为什么是线程安全的？
最新发布
m0_54187478的博客
04-18 999
是 Java 中包的一部分，设计用于提供一个线程安全的HashMap实现。它通过若干策略来确保多线程环境中的线程安全，同时力求减少锁的争用，以提高性能。以下是。
【Java】HashMap线程安全问题与解决方式
zxcyxg123的博客
08-02 979
假设有一个大仓库，里面存放着很多商品。如果只有一个锁来保护整个仓库，那么每次只能有一个工人进入仓库，其他工人需要等待。为了提高效率，将大仓库分成多个小仓库（锁分段技术中的Segment），每个小仓库都有自己的锁。每个工人只需要获取自己所在的小仓库的锁，就可以独立地进入小仓库取出商品进行处理。这样，多个工人可以同时进入不同的小仓库，互不干扰，提高了并发度和效率。HashMap是非线程安全的，可以使用SynchronizedMap、ConcurrentHashMap。
HashMap的线程安全问题
bfj11的博客
03-07 733
HashMap的线程安全问题
HashMap的线程不安全分析
gq0811的博客
12-02 789
大家都知道hashMap是线程不安全的，concurrentHashMap是线程安全的，而具体的原因可能还不是很清楚。 现在先来分析一下hashMap的代码：（jdk 1.8） jdk在到1.8的时候多了很多新特性，hashmap也做了很多改动，由之前的数组+链表的模式，变成了数组+链表或数组+红黑树的模式。原因可想而知，当hash冲突增多的时候，长长的链表挂在一个数组节点上，这时候的get操...
高级程序员必会的HashMap的线程安全问题，适用于0~2年的.7z
08-03
高级程序员必会的HashMap的线程安全问题，适用于0~2年的
【并发】为什么HashMap是线程不安全的？
12-21
经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，什么是线程安全？什么样的类是线程安全的？ 1.什么是线程安全性（what） 线程安全定义，最核心是正确性， 正确性：多个...
面试官问你HashMap底层你用线程安全吊打他
12-21
面试中，HashMap可以说是必问的，既然这样，我们应该怎么准备怎么回答呢，看看这篇文章，估计你会懂点东西。 先看看这两张图，是其内部的存储结构 说起HashMap，我们可以先从底层实现说起，HashMap是通过hash算法...
File、HashMap线程不安全、IO流、封装的感想、数据类型 转换、异常
06-04
以结构图记录自己的记录自己面对的感触
hashmap：一种Golang无锁，线程安全的HashMap，针对最快的读取访问进行了优化
02-03
哈希图总览Golang无锁无线程安全HashMap，针对最快的读取访问进行了优化。用法为地图中的键设置值： m := &HashMap{}m.Set("amount", 123)从地图中读取键的值： amount, ok := m.Get("amount")使用地图来计数URL请求...
通过代码证明HashMap是线程不安全的(只用了一个Java文件)
03-28
NULL 博文链接：https://flyfoxs.iteye.com/blog/1198030
阿里面试题：ConcurrentHashMap为什么是线程安全的？
01-20
ConcurrentHashMap,其实是线程安全的HashMap,所以阅读ConcurrentHashMap,建议 先阅读一下两篇介绍HashMap的文章 你真的懂大厂面试题：HashMap吗？ jdk1.7 HashMap中的致命错误：循环链表 jdk1.7 ConcurrentHashMap ...
java中HashMap详解
07-04
HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中...但是，在使用HashMap时需要注意线程安全问题，并合理设计哈希函数以避免哈希冲突。
Hashmap如何保证线程安全
Innocence_0的博客
02-22 648
本文介绍Java中的HashMap如何进行线程安全的操作、为什么HashMap不是线程安全的。从时代发展的角度看，网络安全的知识是学不完的，而且以后要学的会更多，同学们要摆正心态，既然选择入门网络安全，就不能仅仅只是入门程度而已，能力越强机会才越多。因为入门学习阶段知识点比较杂，所以我讲得比较笼统，大家如果有不懂的地方可以找我咨询，我保证知无不言言无不尽，需要相关资料也可以找我要，我的网盘里一大堆资料都在吃灰呢。干货主要有：①1000+CTF历届题库（主流和经典的应该都有了）
详解HashMap线程不安全体现在哪里？
2301_76607156的博客
04-27 1631
在Java中，HashMap是一种常用的数据结构，它以键值对的形式存储和管理数据。然而，由于HashMap在多线程环境下存在线程安全问题，因此在使用时需要格外小心。简单来说：在的时候，因为采用的是头插法，所以会可能会有循环链表产生，导致数据有问题，在 1.8 版本已修复，改为了尾插法；在任意版本的 hashMap 中，如果在，可能会有数据覆盖的情况发生，导致线程不安全。
hashmap 线程安全问题分析
读书未遍、未敢妄下雌黄
06-23 5835
1.问题引入 开发过程使用了HashMap全局变量作为缓存 HashMap<String, String> mCacheMap 写(put)mCacheMap是线程R 读(get)mCacheMap是线程W Hashmap是非线程安全的集合类，在此场景中RW分属于两个不同线程，会存在读写数据不一致性问题。比如W线程正在更新HashMap过程中，R线程同时读取HashMap,由...
hashmap 线程安全问题
03-28
为了解决这个问题，可以使用 ConcurrentHashMap，它是线程安全的 HashMap 实现。ConcurrentHashMap 内部实现了锁分段技术，将哈希表分成多个段，每个段都有自己的锁，不同段之间的操作是互不影响的，可以提高并发...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值