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

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;   }  }