HashMap死循环详解

目录

一、数据插入原理

二、导致死循环的原因

三、解决方案

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



一、数据插入原理

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

HashMap死循环详解_第1张图片

 插入数据时候采用的是头插法HashMap死循环详解_第2张图片

二、导致死循环的原因

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

HashMap死循环详解_第3张图片

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

线程T1扩容完成后的场景 

HashMap死循环详解_第4张图片

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

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

HashMap死循环详解_第5张图片

因为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改成尾插法,解决了链表死循环的问题

你可能感兴趣的:(链表,数据结构,java)