HashMap为什么不是线程安全的？

大家都知道，HashMap的结构是如下的样子：

上面的是HashMap的存储数据结构，通过给Map的key计算hash值，然后决定value放到数组的对应索引位置上，这样就可以通过计算key的hash值，直接去数组中拿到value（所以HashMap是O(1)的复杂度）。

当key冲突（不同的key生成的hash值是 相同的）的时候，就需要把多个value放到同一个位置，这时候，jdk1.7以前就是通过链表的方式挂在同一个位置上，jdk1.8以后就是通过平衡树的方式来代替链表的方式（这样就是怕出现冲突太多，链表太长，影响HashMap的性能）。

 

当我们多个线程同时插入数据库的时候就会出现线程不安全，putVal()是put()方法中调用的，我们可以看到红框框起来的部分，

由于put()和putVal()代码没有同步，插入一个value的时候会进行判空处理，在多线程的时候，如果正好2个线程都检查到对应位置是空的，都会插进去的话，先插进去的就会被后插进去的节点覆盖，而不是都挂在后面。就会出现数据错误，导致线程不安全

 

 

 

 

微信公众号