为什么HashMap不是线程安全的
源码阅读详见 https://blog.csdn.net/leonliu06/article/details/107274223
- 线程T1和T2同时对一个HashMap进行put操作,如产生hash碰撞,正常情况下,会形成链表,并发情况下,有可能T2线程会覆盖T1线程put的元素。
- 线程T1和T2同时对一个HashMap进行resize操作,因jdk1.7中,扩容时,移动元素生成新链表是按头插法进行的,可能出现循环链表,使得get一个不存在的元素,且该元素索引位置在循环链表位置时,造成对环形链表的死循环遍历,在jdk1.8中不会。
- 所以,HashMap的线程不安全主要体现如下:
- 在JDK1.7中,当并发执行put操作时,会造成数据丢失,并发扩容操作时会造成死循环的情况。
- 在JDK1.8中,当并发执行put操作时,也会造成数据丢失,但不会形成环形链表,所以不会出现死循环情况。