jdk1.7 hashmap死循环

一、1.7hashmap的数据结构

数组加链表的形式，头插法，对新节点进行插入

现在有这么一个情形：
需要对hashmap进行扩容，如下图：

二、发生死循环的原因

首先，有两个线程，线程A和线程B
第一步，线程B，处于休眠状态，并且线程B的指针指向A节点，线程A启动，对hashmap进行扩容，如图。此时B节点指向A节点
第二步，线程B启动，此时指针指向A节点，并且下一个节点是B，但是此时已经是B节点指向A节点，此时就会发生死循环

三、如何解决的

在jdk1.8中使用了尾插法进行了解决

避免HashMap发生死循环常用的解决方案：

1）是用安全线程ConcurrentHashMap代替HashMap(推荐使用)

2）使用线程安全容器HashTable代替,但是性能低（不推荐使用）

3）使用Synchronized或Lock加锁后，再进行操作，相当于多线程排队执行，也会影响性能（不建议使用）
总结：

HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代