HashMap在多线程并发情况下不安全的原因

为什么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操作时，也会造成数据丢失，但不会形成环形链表，所以不会出现死循环情况。