HashMap多线程死循环问题

最近在看HashMap的实现机制，对于其中“多线程不要使用HashMap”的原因有所疑惑，于是在网上查看了一些对HashMap多线程的讲解，下面这篇，个人认为写的最明晰，因此记录下来以供日后查阅。

原文地址：http://blog.****.net/xuefeng0707/article/details/40797085

正如上篇文中所说，HashMap不是线程安全的，在被多线程共享操作时，会有问题，具体什么问题呢，一直没有个清晰的理解，今天写了个测试程序调了一下，才明白其中道理。

主要是多线程同时put时，如果同时触发了rehash操作，会导致HashMap中的链表中出现循环节点，进而使得后面get的时候，会死循环。【关于什么是rehash，读者可以自行去google了】

本文主要参考了：http://coolshell.cn/articles/9606.html，测试数据也一样。

测试代码：

[java]view plain copy
import java.util.HashMap;  
  
public class HashMapInfiniteLoop {  
      
    private static HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(2,0.75f);  
    public static void main(String[] args) {  
        map.put(5, 55);  
          
        new Thread("Thread1") {  
            public void run() {  
                map.put(7, 77);  
                System.out.println(map);  
            };  
        }.start();  
        new Thread("Thread2") {  
            public void run() {  
                map.put(3, 33);  
                System.out.println(map);  
            };  
        }.start();  
          
    }  
  
}  