多线程环境下,HashMap 为什么会出现死循环?

本文探讨了在多线程环境下使用非线程安全的HashMap导致的死循环问题。由于HashMap的扩容机制,当多个线程同时进行resize操作时,可能导致元素形成环形链表,进而引发死循环。在get操作时,会使得线程陷入无限循环,影响性能。文章通过图解详细阐述了死循环的产生过程,并建议在并发场景下使用ConcurrentHashMap以确保线程安全。
摘要由CSDN通过智能技术生成

Java的HashMap是非线程安全的,多线程下应该用ConcurrentHashMap。

多线程下[HashMap]的问题(这里主要说死循环问题):

  • 多线程put操作后,get操作导致死循环。
  • 多线程put非NULL元素后,get操作得到NULL值。
  • 多线程put操作,导致元素丢失。

1、为何出现死循环?

在多线程下使用非线程安全的HashMap,单线程根本不会出现。

  • HashMap是采用链表解决Hash冲突,因为是链表结构,那么就很容易形成闭合的链路,这样在循环的时候只要有线程对这个HashMap进行get操作就会产生死循环。
  • 在单线程情况下,只有一个线程对HashMap的数据结构进行操作,是不可能产生闭合的回路的。
  • 那就只有在多线程并发的情况下才会出现这种情况,那就是在put操作的时候,如果size>initialCapacity*loadFactor,那么这时候HashMap就会进行rehash操作,随之HashMap的结构就会发生翻天覆地的变化。很有可能就是在两个线程在这个时候同时触发了rehash操作,产生了闭合的回路。

2、如何产生的?

存储数据put()

 public V put(K key, V value)
 {
  ......
  //算Hash值
  int hash = hash(key.hashCode());
  int i = indexFor(hash, table.length);
  //如果该key已被插入,则替换掉旧的value (链接操作)
  for 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值