你知道HashMap在高并发下可能会出现哪些问题吗( 五 )
看一下transfer的过程：
这里引用酷壳陈皓的博文：
并发下的Rehash
1）假设我们有两个线程。我用红色和浅蓝色标注了一下。
我们再回头看一下我们的 transfer代码中的这个细节：
而我们的线程二执行完成了。于是我们有下面的这个样子。
注意，因为Thread1的 e 指向了key(3)，而next指向了key(7)，其在线程二rehash后，指向了线程二重组后的链表。我们可以看到链表的顺序被反转后。
2）线程一被调度回来执行。
先是执行 newTalbe[i] = e;然后是e = next，导致了e指向了key(7)，而下一次循环的next = e.next导致了next指向了key(3)
推荐阅读
- |传世群英版你那些你不知道的魅力
- 微软|微软Xbox 20周岁了，但这些密辛你未必知道
- 剑三|同为老五门，却势如水火！剑三奶花与天策的恩怨只有老玩家才知道
- 提莫|不看不知道，一看居然有点搞笑，原来女警的二技能名字是用来抓提莫的！！！！
- 热血传奇|热血传奇：神豪般的财力到底是何方神圣，你知道吗？
- 游戏推荐|11月游戏推荐，每年的游戏黄金月份，你还在不知道玩什么吗？
- 暗黑破坏神|暗黑2重制版你知道角色最高能获得多少技能点么？
- edg战队|“Viper不会离开EDG”，经纪人怒斥：我都不知道，你们就知道了？Nuguri不会加入DK
- 电子竞技|武将外号，你都知道几个？老玩家：这不是我先开始这么叫的吗！
- s11全球总决赛|炉石传说平衡补丁公布，2400点奥术之尘，不知道你能拿到多少？