企业网站建设排名资讯,建筑设计参考网站,网站在什么地方设关键词,软件开发有哪些岗位在多线程环境下#xff0c;使用HashMap进行put操作会引起死循环#xff0c;导致CPU利用率接近100%#xff0c;HashMap在并发执行put操作时会引起死循环#xff0c;是因为多线程会导致HashMap的Entry链表形成环形数据结构#xff0c;一旦形成环形数据结构#xff0c;Entry…在多线程环境下使用HashMap进行put操作会引起死循环导致CPU利用率接近100%HashMap在并发执行put操作时会引起死循环是因为多线程会导致HashMap的Entry链表形成环形数据结构一旦形成环形数据结构Entry的next节点永远不为空就会产生死循环获取Entry。那么这个死循环是如何生成的呢我们来仔细分析下。HashMap扩容流程原理引发死循环是在HashMap的扩容操作中正常的扩容操作是这个流程。HashMap的扩容在put操作中会触发扩容主要是三个方法综合来说HashMap一次扩容的过程1、取当前table的2倍作为新table的大小2、根据算出的新table的大小new出一个新的Entry数组来名为newTable3、轮询原table的每一个位置将每个位置上连接的Entry算出在新table上的位置并以链表形式连接4、原table上的所有Entry全部轮询完毕之后意味着原table上面的所有Entry已经移到了新的table上HashMap中的table指向newTable实例现在hashmap中有三个元素Hash表的size2, 所以key 3, 7, 5在mod 2以后都冲突在table[1]这里了。按照方法中的代码对table[1]中的链表来说进入while循环此时ekey(3)那么nextkey(7)经过计算重新定位ekey(3)在新表中的位置并把ekey(3)挂在newTable[3]的位置这样循环下去将table[1]中的链表循环完成后于是HashMap就完成了扩容并发下的扩容上面都是单线程下的扩容当多线程进行扩容时会是什么样子呢初始的HashMap还是我们现在假设有两个线程并发操作都进入了扩容操作 我们以颜色进行区分两个线程。回顾我们的扩容代码我们假设线程1执行到Entry next e.next;时被操作系统调度挂起了而线程2执行完成了扩容操作于是在线程1,2看来就应该是这个样子接下来线程1被调度回来执行循环列表产生后一旦线程1调用get(11,15之类的元素)时就会进入一个死循环的情况将CPU的消耗到100%。总结HashMap之所以在并发下的扩容造成死循环是因为多个线程并发进行时因为一个线程先期完成了扩容将原的链表重新散列到自己的表中并且链表变成了倒序后一个线程再扩容时又进行自己的散列再次将倒序链表变为正序链表。于是形成了一个环形链表当表中不存在的元素时造成死循环。虽然在JDK1.8中Java的开发小组修正了这个问题但是HashMap始终存在着其他的线程安全问题。所以在并发情况下我们应该使用HastTable或者ConcurrentHashMap来代替HashMap。最后在这分享一下一直以来整理的Java学习资料大家关注后私聊我我会免费分享给大家的
