阿里面试官：HashMap 为什么是线程不安全的？

最新推荐文章于 2024-09-12 16:55:51 发布

温不了情

最新推荐文章于 2024-09-12 16:55:51 发布

阅读量914

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_42986622/article/details/120239945

版权

本文分析了Java HashMap在多线程环境下为何会出现死循环的问题，主要原因是resize操作导致的链表结构变化。在并发put操作时，可能导致HashMap结构变得不安全，引发无限循环。通过图解详细解释了死循环的产生过程，并强调了在多线程场景下应使用ConcurrentHashMap代替HashMap。

摘要由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 (Entry e = table[i]; e != null; e = e.next) {
     Object k;   if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
      V oldValue = e.value;    e.value = value;    e.recordAccess(this);    return oldValue