大家好,又见面了,我是你们的朋友全栈君。
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