博客介绍了HashMap的存储结构，通过计算key的hash值确定value在数组中的位置，复杂度为O(1)。当key冲突时，jdk1.7以前用链表处理，jdk1.8以后用平衡树。还指出多线程插入数据时，因put()和putVal()代码未同步，会出现数据覆盖，导致线程不安全。
大家都知道，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个线程都检查到对应位置是空的，都会插进去的话，先插进去的就会被后插进去的节点覆盖，而不是都挂在后面。就会出现数据错误，导致线程不安全
微信公众号
扫一扫
1836
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
