HashMap死循环详解

目录

一、数据插入原理

二、导致死循环的原因

三、解决方案

四、面试题: 为什么HashMap会产生死循环?

---

---

一、数据插入原理

由于JDK1.7中，HashMap的底层存储结构采用的是数组+链表的方法

 插入数据时候采用的是头插法

二、导致死循环的原因

此时线程T1，T2节点同时指向A节点，同时线程T1,T2的下一个节点T1.next和T2.next指向B节点

开始扩容，此时假设T2的时间片用完了，进入了休眠状态，而线程T1开始执行扩容动作，一直到线程T1扩容完成以后，线程T2才被唤醒

线程T1扩容完成后的场景 

线程T1执行扩容后，线程T2的指向依旧没有变化。

当线程T1执行完成后，线程T2恢复执行死循环发生了：

因为T1完成扩容之后，B节点的下一个节点就是A。而T2线程指向的首节点是A，下一个节点是B。这个时候，顺序刚好与T1扩容之前的节点顺序是相反的。T1执行完成以后的顺序是B到A，而T2执行顺序是A到B，这样A节点和B节点形成了死循环。

三、解决方案

1、使用线程安全的ConcurrentHashMap替代HashMap，推荐

2、使用线程安全的容器Hashtable替代，性能低，不建议

3、使用synchronized或Lock加锁,会影响性能，不建议

四、面试题: 为什么HashMap会产生死循环?

HashMap死循环只发生在JDK1.7版本中。

主要原因:头插法 +链表 +多线程并发 +扩容 累加到一起就会形成死循环

多线程下:建议采用ConcurrentHashMap替代

JDK1.8中，HashMap改成尾插法，解决了链表死循环的问题