多线程环境下，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);
  //如果该