美文网首页面试精选
JAVA工程师常见面试题（三）：两张图搞定hashmap死循环

JAVA工程师常见面试题（三）：两张图搞定hashmap死循环

作者: 布朗XD | 来源:发表于2021-01-04 08:42 被阅读0次

hashmap在1.7及之前，为了性能考虑采用头插法，如果在扩容过程中出现多线程并行运行，可能会产生循环链表。正常单线程扩容如下：

正常扩容.jpg

多线程并发扩容，满足特定条件会出现循环链表如下：


并发扩容.jpg

如果此时再使用11,15等数值进行查询，会陷入循环链表无法找到出口指针而陷入死循环，进而导致CPU占用率100%的情况。

hashmap在1.8之后，采用了尾插法（如果链表过长会转为红黑树提升查询性能），同时在尾插法使用过程中head和tail记录头尾节点避免出现循环链表的情况。

相关文章

网友评论

    本文标题：JAVA工程师常见面试题（三）：两张图搞定hashmap死循环

    本文链接：https://www.haomeiwen.com/subject/abemoktx.html

    延伸阅读

    深度阅读

    • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

    栏目导航

    热点阅读

    面试精选

    关于我们|服务条款|联系我们|JAVA工程师常见面试题（三）：两张图搞定hashmap死循环|投稿指南|网站地图|RSS订阅|排版工具|手机版

    提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

    Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

    备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

    本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

    所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！