HashMap的并发问题

在java8之前，hashmap底层当发生hash冲突的的时候，会以头插法的形似将数据插入到链表当中，当多个线程同时进行添加操作的时候，会首先会判断当前map中的size是否大于容量乘以负载因子，如果过大于，则会进行resize扩容操作。在扩容时，会首先创建一个长度是原来数组长度两倍的数组，然后在通过transfer（）方法，首先将原来map中桶中的元素都重新hash一遍得到新的hash值，然后将元素放入到新数组对应的数组下标当中。这个时候，多个线程同时进行扩容操作就很有可能会导致发生死循环和数据丢失。比如，原来数组某一下标下，有一个链表：A -》B-》C。我们知道在transfer方法中，有两个引用一个是e，另一个是next，一个指向当前对象，一个指向当前对象的下一个对象。如果这个时候，一个线程执行完next引用的赋值操作后，也就是e指向A，next指向B，时间片刚好用完，另一个线程重新进行扩容方法，并且在CPU时间片用完之前进行完成了扩容操作，于是乎在新的数组当中ABC的顺序就有可能是：C、B-》A。然后，第一个线程接着执行，首先会将A放到第一个线程创建新数组当中，然后再接着将B放入新数组当中，执行到这个时候，e就指向了A，next指向了null，而数组桶中的第一个元素就是B，接着A的next指针便就会指向桶中第一个元素也就是B，那么此时循环就形成了A的next指向B，B的next指向A。

在java8之后呢，虽然使用了尾插法来插入元素，解决了死循环和数据丢失的情况，但还是会存在数据覆盖的情况出现。比如两个线程同时进行put操作，第一个线程进行判断没有出现hash冲突后CPU时间片用完了，这个时候第二个线程就进行执行，刚好将数据放进和第一个线程同一桶中，由于第一个线程之前已经判断过没有hash冲突，因此会直接将数据放入桶中，于是第二个线程放入的元素就被第一个线程放入的元素所覆盖掉了。