HashMap为什么线程不安全？浅析高并发情况下的HashMap

在了解hashmap为什么不是线程安全的之前，要先了解hashmap的扩容机制，之前已做过分析（传送门在此）

知道了hashmap的扩容机制，就正式说一下多线程环境中，hashmap会有什么样的问题（问题主要出在扩容时的ReHash操作），

假设：此时一个HashMap已经到达了临界点，需要进行扩容（ ReSize() ）的动作。这时又两个线程 A和B，同时要对这个HashMap进行了put操作：
put动作执行完毕之后变成：

超过临界值，线程A和B各自进行ReSize()的操作，分别对hashmap进行了扩容。
注意此时还没有进行Rehash的过程，只是创建了一个长度是原hashMap数组的2倍新的Entry空数组：