多线程下HashMap的put方法失效

最新推荐文章于 2023-04-24 10:05:55 发布
最新推荐文章于 2023-04-24 10:05:55 发布
阅读量1.7k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a07558751/article/details/58143801
版权
在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap
TakeTheSun
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
7.多线程下put和get操作导致的HashMap线程不安全问题
郑学炜的技术博客
03-10 1万+
谈谈HashMap线程不安全的体现HashMap的原理以及如何实现，之前在JDK7与JDK8中HashMap的实现中已经说明了。那么，为什么说HashMap是线程不安全的呢？它在多线程环境下，会发生什么情况呢？3个情况，1个put会同时扩容早造成死循环，2.2个put引发扩容，另外的线程有可能get不到。3.有可能2个同时put，导致1个丢失，被后1个put给覆盖掉了。         一种情况是...
ConcurrentHashMap的put方法
weixin_40156910的博客
03-13 8374
ConcurrentHashMap的put方法解析ConcurrentHashMap的put方法JDK1.7put实现JDK1.8put实现直接插入新创建表插入插入过程扩容 ConcurrentHashMap的put方法 本文主要对ConcurrentHashMap的原理进行解析，主要是对比JDK1.7和JDK1.8的不同实现方式。 JDK1.7put实现 JDK1.7中引入Segment，Segment类通过继承ReentrantLock类，进行加锁，从而控制整个插入过程。 Segment数组也是一种数组
【Java基础】Java集合Map遇到的坑
yubao0723的专栏
04-24 3089
本文就为大家介绍 Java集合Map遇到的坑及解决方法。希望本文能够为读者提供一些帮助和启发，让大家在使用 Java 集合框架时更加得心应手。
HashMap扩容函数解读
weixin_30745553的博客
02-01 180
void resize(int newCapacity) { 　　　Entry[] oldTable = table; 　　 int oldCapacity = oldTable.length; if (oldCapacity == MAXIMUM_CAPACITY) { threshold = ...
java 多线程并发下的HashMap
如人饮水冷暖自知
05-20 4106
在实际开发中可能存在多线程高并发调用hashmap的情况，首先要了解什么是hashmap,hashmap浅析一、hashmap多线程并发时存在的问题Hashmap不是线程安全的。在高并发环境下做插入操作，有可能出现下面的环形链表：首先要了解rehash，rehash是hashmap扩容时的一个步骤。由于hashmap的长度是有限的，当经过多次元素的插入，hashmap可用长度变小，key值映射位置...
多线程下的HashMap死循环问题详解
m0_46405589的博客
10-21 3391
小伙伴们大家好呀，今天看技术博文的时候看到一个很有意思的问题，就如标题所示------》在多线程的情况下关于HashMap的死循环问题，还记我在刚学JavaSE时候，看到过这个问题，当时的知识储备不够，没有深究，今天来详细说一说，希望能帮到你们，一起进步。 正文开始： Java的HashMap是非线程安全的。多线程下应该用ConcurrentHashMap。 多线程下[HashMap]的问题（这里主要说死循环问题）： 1、多线程put操作后，get操作导致死循环。 2、多线程put非NULL元素后，get操
HashMap进行put操作会引起死循环？
weixin_44019182的博客
07-03 6079
HashMap进行put操作会引起死循环？ 最近在磕《java并发编程艺术》，在看到第六章的时候出现了下面这段我不是很理解的东西，如下 《java并发编程艺术》截取 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap的登场机会。 1. 线程不安全的HashMap 在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%
Java集合（4） - HashMap-put()源码解析与常见问题（二）
Su_Levi_Wei的博客
03-27 353
接下来就来看下源码中，没有转换为红黑树前的增删查，与转换为红黑树的增删查。 新增 /** * 添加方法 */ public V put(K key, V value) { //调用putVal return putVal(hash(key), key, value, false, true); } ...
多线程环境下，HashMap为什么会出现死循环？
m0_71777195的博客
04-24 317
Java的HashMap是非线程安全的。多线程下应该用ConcurrentHashMap。多线程下[HashMap]的问题（这里主要说死循环问题）：多线程put操作后，get操作导致死循环。多线程put非NULL元素后，get操作得到NULL值。多线程put操作，导致元素丢失。
Java使用Map获取put返回值的时候遇到的空指针异常
ljx2010hxj的专栏
01-21 5020
今天在处理一个问题的时候，需要使用到Map的put方法的返回值，结果遇到了一个空指针的异常，异常log如下 java.lang.RuntimeException: Unable to start activity ComponentInfo{com.nida.kotlindemo/com.nida.kotlindemo.MainActivity}: java.lang.NullPointerE...
HashMap为什么会发生线程不安全？如何在多线程的情况下安全的使用HashMap?
yuanfengqiao的博客
05-24 2008
我们知道HashMap底层的数据结构是数组+链表/红黑树，默认初始容量是16,当数组中的元素大于hashMap的初始容量乘以加载因子时（加载因子默认是0.75），HashMap就会进行扩容，容量变为原来的2倍，然后将原来的数据重新映射到新的桶里面，然后将原来的桶逐个置为null，使得引用失效。也就是在hashMap进行扩容的时候容易发生HashMap线程不安全。HashMap线程不安全主要会产生以...
map赋值错误，指向问题解决
gm371200587的博客
08-13 1790
场景：查询回一个List<Map<String,Object>>集合，想在符合条件的map对象加一个字段（put一个属性）作为标识符 if(dateToString1.equals(dis.get("DRUGDATE"))){ dis.put("oneDay", 1); //此处为符合条件加入的标识符 } 结果，List集合中的所有当前map都被处理了，各种new对...
concurrenthashmap 安全失败 1.7 1.8区别——解析三太子敖丙的大厂面试结构图（集合系列）
@惊蛰的博客
11-17 1006
为什么要出现concurrenthashmap 上文咱们说到过，HashMap在并发执行put操作时候会引起死循环，是因为多线程导致HashMap的链表形成环形数据结构，一旦形成环形数据结构，链表的next节点永远不为空，就会产生死循环数据获取链表Entry， 那么有人会问，HashTable不是可以安全的嘛？不会死循环的，但是HashTable效率太低下，一个进程访问，其他进程 会进入阻塞状态， 这时候ConcurrentHashMap使用了锁分段技术可有效提升并发率，与HashTable不同的是，Co.
ConcurrentHashMap的put方法源码级分析
qq_23481475的博客
06-11 436
之前被面试官问到， 如果ConcurrentHashMap的CAS操作失败时会怎么做呢？ 当时并没有阅读过ConcurrentHashMap的源码，仅仅停留在使用上，因此这个问题回答的很不好，今天记录一下。 首先看到ConcurrentHashMap的put方法是长这样的。 public V put(K key, V value) { return putVal(key, value, false); } 很显然，它调用了一个putVal方法，接着往下看。我.
java map put报错_java 集合（Map）
weixin_42395776的博客
02-16 1086
-------------------|Map 储存的数据都是以键值对的形式，键不可重复，值可重复。----------------------------| HashMap----------------------------| TreeMap----------------------------| HashTableMap接口的方法：添加：put(K key, V value)putAl...
大话ConcurrentHashMap的put,get过程
Thxxxxxx
06-26 3575
put 最最最一开始得检查桶是否进行初始化，然后确定判断所放桶中是否有元素，没有元素的话，那么就用CAS的方式添加元素，当然有可能失败，有可能其他线程已经抢占先添加，这个过程在一个死循环里，失败了再从头来一次，判断桶是否初始化，桶内是否有元素等等，如果此时桶内有元素了，那么判断桶内第一元素的hash值是否为MOVED，说明正在扩容，那么此线程就会帮助扩容，如果不是的话，那么就对一个元素synch...
详解Java中HashMap、HashTable、ConcurrentHashMap常见问题
做兴趣使然的Hero
07-09 263
1 大致对比 名称 线程是否安全 实现接口 父类 能否使用Null作为键值对 HashMap 不安全 Map、Cloneable、Serializable AbstractMap 可以使用一个null作为键值对 HashTable 安全 Map、Cloneable、Serializable Dictionary 不可以使用null作为键值对 ConcurrentHashMap 安全 ConcurrentMap、Serializable AbstractMap 不可以使用null作为键
hashmap put过程_你是否听说过 HashMap 在多线程环境下操作可能会导致程序死循环...
weixin_39870199的博客
11-29 480
关于 HashMap，以前只知道它是非线程安全，在多线程环境下操作可能会导致程序死循环，CPU直接飙到100%的线上故障，还真是第一次听说……01、问题描述经常有些面试官会问，是否了解过 HashMap 在多线程环境下使用时可能会发生死循环，导致服务器 cpu 100% 的线上故障？关于这个问题，很多年前，在淘宝内网里就有很多的程序员发过这种帖子说一个CPU 被100%了，原因竟是多线程环境下使用...
hashmap put方法
最新发布
07-27
HashMap的put方法是用来将键值对存储到HashMap中的。在put方法中，首先通过hash(key)计算出要存储的位置，然后调用putVal方法来实际执行插入操作。\[1\] 在putVal方法中，首先判断要插入的位置是否已经存在元素。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值