hashmap动态扩容死循环_HashMap扩容

大家好，又见面了，我是你们的朋友全栈君。

HashMap扩容死循环问题源码分析问题(jdk1.7)

一、首先hashmap单线程正常扩容

遍历每个数组，依次遍历每个数组的链表，根据头插法由原来的1，2，3 变为了3，2，1

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

二、hashmap多线程扩容死循环问题

两个线程 e1 ,e2

在这里插入图片描述

此时 线程一先执行，但线程二的指向发生改变，改为线程变换后的具体存储；初始的e2指向0号位的1，但经过线程一的变换指向了2号位的1了，next也发生改变

在这里插入图片描述

在这里插入图片描述

线程二开始在线程一的基础存储，

在这里插入图片描述

在这里插入图片描述

当next2指向空时 。e.next=newTable[i],也就重新指回2，形成循环链表；

在这里插入图片描述

在这里插入图片描述

学习自：https://www.bilibili.com/video/BV1z54y1i73r

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/191171.html原文链接：https://javaforall.cn