hashMap扩容时应该注意这些死循环问题_F11 - 专业站长和开发者的学习网站

分享到

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

java 来源：转载作者：秩名发布时间：2021-06-10 15:11:46 人浏览

摘要

hashMap死循环 1.原因： jdk1.7时使用头插入法,1.8之后改成了尾插入法解决了这个问题 HashMap死循环问题图解在HashMap的数组真实长度达到阈值后，会调用扩容方法： void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.l

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为节点5，next为节点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操作的时候就会产生死循环。

您可能感兴趣的文章 :

原文链接 : https://blog.csdn.net/xajh_czbk/article/details/117717467

Tag : HashMap(7)扩容(4)

SpringBoot自定义错误处理逻辑介绍

1. 自定义错误页面将自定义错误页面放在 templates 的 error 文件夹下，SpringBoot 精确匹配错误信息，使用 4xx.html 或者 5xx.html 页面可以打印错误
Java实现手写一个线程池的代码

线程池技术想必大家都不陌生把，相信在平时的工作中没有少用，而且这也是面试频率非常高的一个知识点，那么大家知道它的实现原理和
Java实现断点续传功能的代码

题目实现：网络资源的断点续传功能。二、解题思路获取要下载的资源网址显示网络资源的大小上次读取到的字节位置以及未读取的字节
你可知HashMap为什么是线程不安全的

HashMap 的线程不安全 HashMap 的线程不安全主要体现在下面两个方面在 jdk 1.7 中，当并发执行扩容操作时会造成环形链和数据丢失的情况在
ArrayList的动态扩容机制的介绍

对于 ArrayList 的动态扩容机制想必大家都听说过，之前的文章中也谈到过，不过由于时间久远，早已忘却。所以利用这篇文章做做笔记，加
JVM基础之字节码的增强技术介绍

字节码增强技术在上文中，着重介绍了字节码的结构，这为我们了解字节码增强技术的实现打下了基础。字节码增强技术就是一类对现有字
Java中的字节码增强技术

1.字节码增强技术字节码增强技术就是一类对现有字节码进行修改或者动态生成全新字节码文件的技术。参考地址 2.常见技术技术分类类
Redis BloomFilter布隆过滤器原理与实现

Bloom Filter 概念布隆过滤器（英语：Bloom Filter）是1970年由一个叫布隆的小伙子提出的。它实际上是一个很长的二进制向量和一系列随机映射
Java C++算法题解leetcode801使序列递增的最小交换次

题目要求思路：状态机DP 实现一：状态机 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public int minSwap(int[] nums1, int[] nums2) { int n
Mybatis结果集映射与生命周期介绍

一、ResultMap结果集映射 1、设计思想对简单的语句做到零配置，对于复杂一点的语句，只需要描述语句之间的关系就行了 2、resultMap的应用场