多线程下的HashMap死循环问题详解_多线程下hashmap的死循环问题-CSDN博客

本文链接：https://blog.csdn.net/m0_46405589/article/details/109206432

本文详细探讨了在多线程情况下，HashMap如何出现死循环的问题，特别是JDK7版本中的问题及JDK8如何通过改变结构解决死循环。在多线程并发put操作时，HashMap的resize可能导致链表形成环形结构，引发死循环。JDK8通过调整插入新链表的顺序，使用head和tail避免了这一问题。建议在多线程场景下使用ConcurrentHashMap以确保安全性。

摘要由CSDN通过智能技术生成

小伙伴们大家好呀，今天看技术博文的时候看到一个很有意思的问题，就如标题所示------》在多线程的情况下关于HashMap的死循环问题，还记我在刚学JavaSE时候，看到过这个问题，当时的知识储备不够，没有深究，今天来详细说一说，希望能帮到你们，一起进步。

正文开始：

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

多线程下[HashMap]的问题（这里主要说死循环问题）：

1、多线程put操作后，get操作导致死循环。
2、多线程put非NULL元素后，get操作得到NULL值。
3、多线程put操作，导致元素丢失。

一.Jdk7的版本下为何出现死循环？

（在多线程下使用非线程安全的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 (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
			Object k;
			if (e.hash == hash && ((k = e.key