彻底掌握HashMap集合相关面试题

收藏吧 还等啥？？

一:HashMap与ConcurrentHashMap的区别？

首先两者的相同点在于底层都是数组+链表实现实现的。
但两者最大的区别就是HashMap是线程非安全的，ConcurrentHashMap是线程安全的。

二:HashMap为什么会有线程安全问题？

我们知道jdk1.7和jdk1.8中HashMap都是线程不安全的，那我们就具体讲一下为什么会线程不安全(两个方面:调用put方法、扩容)。

①调用put方法

假如有两个线程A和B，A希望插入一个key-value到HashMap中，首先会通过A的key得到桶的索引坐标，然后获取该桶的链表头结点，线程A的时间片用完，而此时B线程被调用执行，和线程A一样执行，只不过线程B成功的将数据插入到桶里面。假设线程A插入时候计算的坐标和B线程要插入的索引坐标是一致的，那么当B线程成功插入以后，线程A再次被调用运行的时候，它依然持有原来的链表头，但是它对B线程插入的过程一无所知，那么线程A就会对此坐标上的数据进行覆盖，那么线程B插入的数据就会消失，造成数据不一致的行为。

②扩容

JDK7版本中的HashMap扩容时使用头插法，假设此时有元素一指向元素二的链表，当有两个线程使用HashMap扩容的时，若线程一在迁移元素时阻塞，但是已经将指针指向了对应