详细讲解为什么HashMap线程不安全

最新推荐文章于 2022-09-13 10:03:28 发布

常识的Blog

最新推荐文章于 2022-09-13 10:03:28 发布

阅读量153

点赞数 1

本文链接：https://blog.csdn.net/weixin_39098944/article/details/107436810

版权

HashMap在多线程环境下不安全，主要由于其put方法和resize方法非同步导致。当多个线程并发操作时，可能导致数据丢失或不一致。在扩容过程中，不同线程可能同时生成新数组并赋值，最后只有一个线程的结果保留，其他线程的操作将丢失。

摘要由CSDN通过智能技术生成

前言

一直以来都知道HashMap是线程不安全的，但是到底为什么线程不安全，在多线程操作情况下什么时候线程不安全？

让我们先来了解一下HashMap的底层存储结构，HashMap底层是一个Entry数组，一旦发生Hash冲突的的时候，HashMap采用拉链法解决碰撞冲突，Entry内部的变量：

final Object key;
Object value;
Entry next;
int hash;

通过Entry内部的next变量可以知道使用的是链表，这时候我们可以知道，如果多个线程，在某一时刻同时操作HashMap并执行put操作，而有大于两个key的hash值相同，如图中a1、a2，这个时候需要解决碰撞冲突，而解决冲突的办法上面已经说过，对于链表的结构在这里不再赘述，暂且不讨论是从链表头部插入还是从尾部初入，这个时候两个线程如果恰好都取到了对应位置的头结点e1，而最终的结果可想而知，a1、a2两个数据中势必会有一个会丢失，如图所示

在这里插入图片描述

详细分析

看下put方法

public Object put(Object obj, Object obj1)  
    {
     
        if(table == EMPTY_TABLE)  
            inflateTable(threshold);  
        if(obj == null)  
            return putForNullKey(obj1);  
        int i = hash(obj);  
        int j =