收藏吧 还等啥??
一: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扩容的时,若线程一在迁移元素时阻塞,但是已经将指针指向了对应