要的是什么很多人认为恰恰相反,与主要问题
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



