一文教会你HashMap为啥线程不安全(多图VIP版)

打酱油的葫芦娃

已于 2023-11-27 11:29:35 修改

阅读量7.2k

点赞数 8

分类专栏： Java多线程文章标签： java hashmap 死循环

于 2022-04-14 20:27:08 首次发布

本文链接：https://blog.csdn.net/WenWu_Both/article/details/124180708

版权

Java多线程专栏收录该内容

28 篇文章 3 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

HashMap在多线程环境下由于非原子性的“增删改”操作导致线程不安全，主要表现为死循环和丢失更新。JDK7中因头插法在扩容时产生环形链表，而JDK8虽然改用尾插法，但问题依然存在。HashMap设计用于单线程，多线程场景推荐使用ConcurrentHashMap。

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

首先思考一下，为啥 HashMap 会存在线程安全性问题？

有的人脱口而出，JDK7 的 HashMap 因为采用头插法，多线程环境下会造成死循环，JDK8 虽然改用了尾插法，但多线程环境下仍然存在丢失更新的问题，所以 HashMap 存在线程安全性问题。

一听就是老八股人了，哈哈哈。

但其实上面的答案并不全面，而且很容易误导编程的新手，让新手总以为 HashMap 只是因为死循环或者丢失更新的问题才导致的线程不安全。

HashMap 之所以存在线程安全性问题，本质上是因为 HashMap 的"增删改"操作均是多步操作的集合，或者说是非原子的。

在多线程环境下，非原子的操作可能因为线程调度的问题，引发各种线程不安全性问题。以 put() 方法为例:

public V put(K key, V value) {
	if (table == EMPTY_TABLE) {
		inflateTable(threshold);
	}
	if (key == null)
		return putForNullKey(value);
	int hash = hash(key);
	int i = indexFor(hash, table.length);
	for (Entry<K,V> e = table[i]; e != null; e = e.next) {
		Objec