2020-04-22：谈谈JDK1.8下的HashMap在并发情况下链表成环的过程。（挖）
【摘要】 福哥答案2020-04-22：jdk1.8下的hashmap采用的是尾插法，不会有链表成环的问题。jdk1.7下采用的头插***有链表成环的问题。hashmap成环原因的代码出现在transfer代码中，也就是扩容之后的数据迁移部分解释一下transfer的过程：首先获取新表的长度，之后遍历新表的每一个entry，然后每个ertry中的链表，以反转的形式，形成rehash之后的链表。并发问题...
福哥答案2020-04-22：
jdk1.8下的hashmap采用的是尾插法，不会有链表成环的问题。jdk1.7下采用的头插***有链表成环的问题。
hashmap成环原因的代码出现在transfer代码中，也就是扩容之后的数据迁移部分
解释一下transfer的过程：
首先获取新表的长度，之后遍历新表的每一个entry，然后每个ertry中的链表，以反转的形式，形成rehash之后的链表。
并发问题：
若当前线程此时获得ertry节点，但是被线程中断无法继续执行，此时线程二进入transfer函数，并把函数顺利执行，此时新表中的某个位置有了节点，之后线程一获得执行权继续执行，因为并发transfer，所以两者都是扩容的同一个链表，当线程一执行到e.next = new table[i] 的时候，由于线程二之前数据迁移的原因导致此时new table[i] 上就有ertry存在，所以线程一执行的时候，会将next节点，设置为自己，导致自己互相使用next引用对方，因此产生链表，导致死循环。
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
- 2025-03-07：网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid，初始时所有格子均为白色。你可以进行操作
- 2025-03-06：给定一个长度为 n 的整数组 nums，其中 n 是偶数，同时还有一个整数 k。 你可以进行一些操作，每次
- 绝了！k3s (k8s) 安装 ollama 运行 deepseek 全流程揭秘，yaml全公开
- 2025-03-04：求出硬币游戏的赢家。用go语言，给定两个正整数 x 和 y，分别代表75元和10元硬币的数量。 Alice
- 2025-03-03：切蛋糕的最小总开销Ⅱ。用go语言，你有一个大小为 m x n 的矩形蛋糕，需要将其切割成 1 x 1 的小
评论（0）