纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

hashMap死循环 hashMap扩容时应该注意这些死循环问题

攻城狮numberOne   2021-06-10 我要评论
想了解hashMap扩容时应该注意这些死循环问题的相关内容吗攻城狮numberOne在本文为您仔细讲解hashMap死循环的相关知识和一些Code实例欢迎阅读和指正我们先划重点:hashMap死循环问题,hashMap扩容下面大家一起来学习吧

hashMap死循环

1.原因: jdk1.7时使用头插入法 ,1.8之后改成了尾插入法解决了这个问题

HashMap死循环问题图解

在HashMap的数组真实长度达到阈值后会调用扩容方法:

void resize(int newCapacity) {
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length;
        if (oldCapacity == MAXIMUM_CAPACITY) {
            threshold = Integer.MAX_VALUE;
            return;
        }
 
        Entry[] newTable = new Entry[newCapacity];
        transfer(newTable, initHashSeedAsNeeded(newCapacity));
        table = newTable;
        threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
    }

这里可以看到如果有两个线程A和B那么在调用transfer方法之前会在各自的线程中创建新的数组然后进入到transfer方法中将节点转移再看transfer方法:

void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;   ------(1)
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }

我在上面的程序中标记了一个(1)待会会用到首先假设HashMap中的结构是这样的:

  

那么线程A如果执行到(1)的位置那么e为节点5next为节点6这个时候线程B开始运行在自己的扩容数组里面运行:

e.next = newTable[i];
newTable[i] = e;

这个时候结构图: 

 

然后e=next 
在进入循环执行:

e.next = newTable[i];
newTable[i] = e;

这个时候结构为: 

然后线程B执行完毕线程A开始从(1)后面继续执行这个时候也是先执行

e.next = newTable[i];
newTable[i] = e;

 

然后e=next这个时候e是节点6然后再进入循环执行上面两行程序后的结构如下: 

但是这个时候由于6的next是有值的是节点5所以再执行e=next的时候e不为空还会进入一次循环在执行将节点插入头部的操作所以这个时候的结构图:

可以看到已经成为了环状链表当执行get操作的时候就会产生死循环 


相关文章

猜您喜欢

  • PyQt5 文件打开保存 Python3中PyQt5简单实现文件打开及保存

    想了解Python3中PyQt5简单实现文件打开及保存的相关内容吗LOONGV在本文为您仔细讲解PyQt5 文件打开保存的相关知识和一些Code实例欢迎阅读和指正我们先划重点:PyQt5,文件打开保存下面大家一起来学习吧..
  • Spring推断构造方法 Spring源码解析之推断构造方法

    想了解Spring源码解析之推断构造方法的相关内容吗性感的大表哥在本文为您仔细讲解Spring推断构造方法的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Spring推断构造方法,java构造方法下面大家一起来学习吧..

网友评论

Copyright 2020 www.fresh-weather.com 【世纪下载站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式