hashmap动态扩容死循环_HashMap扩容

hashmap动态扩容死循环_HashMap扩容HashMap扩容死循环问题源码分析问题(jdk1.7)一、首先hashmap单线程正常扩容遍历每个数组,依次遍历每个数组的链表,根据头插法由原来的1,2,3变为了3,2,1二、hashmap多线程扩容死循环问题两个线程e1,e2此时线程一先执行,但线程二的指向发生改变,改为线程变换后的具体存储;初始的e2指向0号位的1,但经过线程一的变换指向了2号位的1了,next也发生改变线程二开始在线程一的基础存储,当next2指向空时。e.next=newTable[i],也就

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

HashMap扩容死循环问题源码分析问题(jdk1.7)

一、首先hashmap单线程正常扩容

遍历每个数组,依次遍历每个数组的链表,根据头插法由原来的1,2,3
变为了3,2,1

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
二、hashmap多线程扩容死循环问题

两个线程 e1 ,e2
在这里插入图片描述
此时 线程一先执行,但线程二的指向发生改变,改为线程变换后的具体存储;初始的e2指向0号位的1,但经过线程一的变换指向了2号位的1了,next也发生改变

在这里插入图片描述在这里插入图片描述
线程二开始在线程一的基础存储,

在这里插入图片描述

在这里插入图片描述

当next2指向空时 。e.next=newTable[i],也就重新指回2,形成循环链表;
在这里插入图片描述

在这里插入图片描述学习自:https://www.bilibili.com/video/BV1z54y1i73r

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/191171.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • git更改用户名邮箱_公司给了个git账号怎么配置

    git更改用户名邮箱_公司给了个git账号怎么配置我们可以先查看一下git的配置列表:gitconfig–list1.查看用户名和邮箱地址gitconfiguser.namegitconfiguser.email2.修改全局用户名和邮箱地址:gitconfig–globaluser.name”username111″gitconfig–globaluser.email”email111″3.修改局部用户名和邮箱地址:cd~/youproject…

    2022年9月6日
    13
  • 汉罗塔编程_c语言斐波那契数列递归算法

    汉罗塔编程_c语言斐波那契数列递归算法汉罗塔C语言算法新手入门(3分钟学会)前言我相信大家在刚接触C语言时对汉罗塔递归算法有些头痛,现在依旧头痛的小朋友不要担心,你只要学完这篇文章,我相信你对汉罗塔算法十分感兴趣的。一看就会,不信试试?具备知识在看这篇文章之前,首先你得学会C语言函数知识点,仅此而已。1.直接上代码#include<stdio.h>intmain(){voidmove(intn,c…

    2022年10月12日
    2
  • 推荐几个SQL在线学习网站

    推荐几个SQL在线学习网站适合的群体:SQL初学者,想要复习一下SQL基础知识的朋友,能无障碍阅读基础英文的朋友。SQL算是声明式的数据操纵语言,基本上感觉是对着数据库管理系统在喊:给我什么样的数据!似乎大部分人都不认为SQL十分困难。的确,入门十分简单。这里整理推荐几个我自己学习时用过的在线学习网站,可以帮助初学者快速入门SQL,在交互式的环境里学习,不用自己劳神搭建一个数据库,也不用担心损坏别人的数据库,就可…

    2022年8月20日
    12
  • win10查看已连接的wifi密码的方法_WiFi密码

    win10查看已连接的wifi密码的方法_WiFi密码运行中输入CMD,回车,打开命令行窗口。输入:netshwlanshowprofiles执行后,会列出搜友已连接过的WiFi名字;输入:netshwlanshowprofiles&

    2022年8月3日
    6
  • Navicat 连接 MySQL「建议收藏」

    Navicat 连接 MySQL「建议收藏」简述Navicat是一套快速、可靠和全面的数据库管理工具,专门用于简化数据库管理和降低管理成本。Navicat图形界面直观,提供简便的管理方法,设计和操作MySQL、MariaDB、SQLServer、Oracle、PostgreSQL和SQLite的数据。在使用Navicat远程连接MySQL数据库时,经常会出现一些错误,今天我们来分享一下经验。|版权声明:一…

    2025年6月11日
    3
  • 1.3 构建简单的用户界面

    1.3 构建简单的用户界面

    2022年3月4日
    51

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号