HashMap在JDK1.7中多线程并发会出现死循环，超详细图解

Blanc79

已于 2022-09-13 02:54:32 修改

阅读量1.2k

点赞数 1

文章标签：数据结构 java HashMap

于 2022-09-13 02:50:03 首次发布

本文链接：https://blog.csdn.net/qq_57031340/article/details/126825488

版权

问题描述

在JDK1.7版本下，HashMap在多线程并发下会出现死循环

原因剖析

首先在jdk1.7中，HashMap的底层是使用数组+链表实现的，而链表使用的是头插法插入数据

多线程并发时，在扩容的时候，新的数组中的某个位置链表，使用头插法插入数据的过程中，指针指向可能会出现问题，造成循环链表

JDK1.7HashMap扩容过程

源码

//扩容后将数据填充进新桶
void transfer(Entry[] newTable, boolean rehash) {  
    int newCapacity = newTable.length;//新的容量  
    for (Entry<K,V> e : table) {  
        while(null != e) {  
            Entry<K,V> next = e.next;  
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);  
            }  
            int i = indexFor(e.hash, newCapacity);//定位Hash桶，计算的结果可能为：初始位置 或者 初始位置 + 扩容量
            e.next = newTable[i];//扩容插入也会采用头插法，与旧的hash桶相比链表的顺序可能会被颠倒，并且分散到 初始位置 和 初始位置 + 扩容量两个位置中
            newTable[i] = e;  
            e = next;  
        }  
    }  
}

图解

假设现在hashmap数组的初始长度为3，有一个键值对a已经存在
依次插入数据b、c，假设b、c都和a发生哈希碰撞，即这三个键值对的hash值是一样的，那么这个位置存储的就是一个链表，使用头插法插入结点，即在链表头部插入新数据
单线程扩容
1. 开辟新数组，让next指向e结点的下一个结点：int newCapacity = newTable.length;
2. 获取有数据的位置的旧数组下标，并通过该数据计算新数组下标，即在新数组中的位置：int i = indexFor(e.hash, newCapacity);
3. 让头结点指向新数组中的位置：e.next = newTable[i]，这里假设这三个数据在新数组中还是会发生哈希碰撞
4. 将e结点赋给新数组对应位置：newTable[i] = e;
5. 让e指向nexte = next;
6. e结点不为空：while(null != e) { /**循环体**/ }，继续循环
7. 最终结果（因为使用头插法，所以扩容后链表会反过来）：