HashMap并发扩容死循环问题

最新推荐文章于 2023-08-09 15:50:20 发布

侠客岛主

最新推荐文章于 2023-08-09 15:50:20 发布

阅读量695

点赞数

分类专栏：数据结构 java语言特性算法

本文链接：https://blog.csdn.net/tomorrow_shoe/article/details/116299611

版权

HashMap在1.7版本中，由于扩容时使用头插法，可能导致在并发情况下出现死循环的问题。当多个线程在扩容过程中操作同一链表时，由于链表指针的修改，极端情况下会形成环形链表，造成死循环。这个问题在1.8版本之后得到了改进。

摘要由CSDN通过智能技术生成

HashMap没有使用考虑并发问题，必然是线程不安全的。
HashMap1.7每一个桶使用的是单向链表实现。而扩容采取的是头插法。
1.什么是头插法？
链表反转的迭代写法就是经典的头插法
例如链表：1——>2
设反转后为：reverse=null;
那么依次取链表的节点插入反转后的头部，并把当前节点赋给resvese就是头插法。
下面是简要代码：

class ListNode {
   
 ...
 public ListNode reverseNode(ListNode root){
   
    ListNode reverse = null;
    while(root != null) {
   
		ListNode temp = root.next;
		root.next = reverse;
		reverse = root;