HashMap为什么线程不安全？

目录

put操作不安全

首先，我们都知道，HashMap的底层，是由一个Entry数组维护，数组中的每一个元素都存放着一个链表。当多线程情况下，我们进行put操作，例如:

线程A：  map.put("1",A);
线程B：  map.put("1",B);

我们可以看到线程A、B分别进行了Put操作，经过hash计算之后，他们的key相同，也就是在数组中的索引相同，但是Value不一致。假设线程A优先获得了时间片，进行put操作，那么在索引i的位置，链表的头部加入Value=A的一个节点。此时，线程B获得时间片，那么仍然在刚才索引i的位置上，链表的头部，插入一个Value=B的节点。
put操作结束，之后，线程A获得时间片，进行了一个get操作。

线程A：  map.get("1");

发现，得到的Value值并不是自己想要的A，而是B，此时，造成了线程不安全问题。

---

resize操作不安全

另外一个不安全的操作时resize方法。当线程A和线程B同时对map进行扩容时，resize方法中，需要对Entry数组中的每一个索引进行重新计算(rehash)。由于两个线程同时扩容，导致rehash的计算不准确，这样，节点插入的时候，可能就会进入不正确的位置。

博客参考

http://www.importnew.com/22011.html

---