HashMap是线程安全的吗？

HashMap是线程安全的吗？

答，不是。哈希碰撞或扩容导致。
如果有两个线程A和B，都进行插入数据，刚好这两条不同的数据经过哈希计算后得到的哈希码是一样的（哈希码一样意味着插入的位置是一样的），且该位置还没有其他的数据。假设一种情况，线程A通过if判断，该位置没有哈希冲突，进入了if语句，还没有进行数据插入，这时候CPU就把资源让给了线程B，线程A停在了if语句里面，线程B判断该位置没有哈希冲突（线程A的数据还没插入），也进入了if语句，线程B执行完后，轮到线程A执行，现在线程A直接在该位置插入而不用再判断。这时候，你会发现线程A把线程B插入的数据给覆盖了。发生了线程不安全情况。本来在HashMap中，发生哈希冲突是可以用链表法或者红黑树来解决的，但是在多线程中，可能就直接给覆盖了。

还有两处可能不安全： 在扩容的时候插入数据，有可能会把新插入的覆盖住；在扩容的时候删除数据，会删除不了。
如果我在扩容时，在数据从旧数组复制到新数组过程中，这时候某个线程插入一条数据，这时候是插入到新数组中，但是在数据复制过程中，HashMap是没有检查新数组上的位置是否为空，所以新插入的数据会被后面从旧数组中复制过来的数据覆盖住。
如果在（2）刚执行后，某个线程就立刻想删除以前插入的某个元素，你会发现删除不了，因为table指向了新数组，而这时候新数组还没有数据。
解决： 加同步锁。 要注意用读写锁，即：多个线程可以同时读，但只有一个线程可同写。不然数据量大的时候也会影响性能。