栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

说明导致HashMap.put()执行无限循环的时间

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

说明导致HashMap.put()执行无限循环的时间

要的是什么很多人认为恰恰相反,与主要问题

multi-threading
,并
HashMaps
不仅仅是一个重复的条目或消失的一个......正如你所说的,可能当两个或多个发生一个无限循环
Threads
的同时决定调整
HashMap

如果HashMap的大小超过给定的阈值,那么多个线程可能最终会尝试同时调整其大小,如果我们足够幸运(您已经在生产中部署了代码),它们将永远继续下去…

问题是由

void resize(int newCapacity);
void transfer(Entry[]newTable);
实现的方式引起的,您可以自己查看openjdk源代码。运气不好,时机安排得当,条目被颠倒了(在此数据结构中不需要排序),并且最终在线程继续运行时最终错误地互相引用
while(e!= null)

虽然我可以尝试给自己一个解释,但我想赞扬保罗·泰玛(Paul
Tyma
)的职位(无论如何我都不能做得比他更好),在我第一次决定弄清为什么不这样做的时候,我学到了这是如何工作的几个月前被录用了…

http://mailinator.blogspot.com/2009/06/beautiful-race-
condition.html

正如保罗所说,描述这场比赛的最好的词是条件:

beautiful



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/609414.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号