手撕HashMap的resize()方法源码渗透解析+图解

最新推荐文章于 2023-04-26 17:29:25 发布
原创 最新推荐文章于 2023-04-26 17:29:25 发布 · 403 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构 #java 源码 大量 实例 #哈希表 c++ #后端

本文深入探讨了HashMap的扩容机制，解释了为什么需要扩容、何时进行扩容以及如何进行扩容。扩容可以避免时间复杂度从O(1)恶化到O(n)，确保在数据量增加时仍能保持高效的数据操作。

HashMap的resize()方法不过以下三个问题

为什么要扩容?

何时扩容?

怎样扩容?

在这里插入图片描述

第一个问题:为什么要扩容?

这个问题答案可深可浅
散列表在不断的经过put()方法添加元素时 当指定长度的散列表达到扩容阈值 就要进行扩容的操作 如果不扩容 那么无法再往集合中添加元素 同时数据量达到一定程度还不扩容也会让HashMap的时间复杂的从O(1)-->O(n) 而扩容之后会让时间复杂度从O(n)-->O(logn)
所以说扩容是很有必要的 但是扩容同时也带来两个问题 何时扩容? 怎样扩容?
这两个问题进入代码来解析
一样的 看源码之前先看常量有哪些
在这里插入图片描述在这里插入图片描述在这里插入图片描述

以下是resize的核心代码

在这里插入图片描述在这里插入图片描述在这里插入图片描述@SuppressWarnings({"rawtypes,"unchecked""})这个注解的作用是屏蔽一些无关紧要的警告
在这里插入图片描述在这里插入图片描述

以下这部分代码主要做的是链表上的数据移植–重新计算桶位位置

在这里插入图片描述在这里插入图片描述

图解一哈

在这里插入图片描述在这里插入图片描述

HashMap源码解读—Java8版本
我想做一个艺术家
01-07 3672
人有两次生命，一次是出生，一次是觉醒，希望我们可以在风华正茂时重获新生，而不是在垂暮之年幡然醒悟。
JDK7中HashMap源码分析
TrueDei
07-05 1927
JDK7中HashMap源码分析
HashMap之resize()方法源码解读.docx
06-17
HashMap之resize()方法源码解读，分两部分概述扩容方法涉及到的处理：创建新数组，将旧数组元素转移到新数组上
HashMap中的resize()方法源码解读
qq_41351650的博客
06-14 1589
HashMap中的resize()方法源码解读（基于jdk1.8） resize()方法的用法 初始化HashMap 当容量的大小到达阈值时进行扩容 关于是进行初始化还是进行扩容在resize方法里面会进行判断从而进行相关操作 整个resize方法分为两部分 第一部分，确定是本次操作是需要进行扩容还是进行初始化，然后根据实际情况确定最新的阈值与容量 然后就是扩容（关于扩容本次仅讲解一下链表的相关操作，红黑树部分，后续有时间会继续进行讲解）（具体讲解可以继续往下看，话不多说看源码） resize第一步：确
HashMap的扩容机制resize()方法源码解读
m0_45516314的博客
04-10 860
final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; if (oldCap > 0) { if.
HashMap resize()源码注释解读
weixin_42229523的博客
11-29 337
分析版本是JDK 1.8, 包含红黑树的部分解析，几乎每一行都有注释，欢迎沟通交流。 /** * Initializes or doubles table size. If null, allocates in * accord with initial capacity target held in field threshold. * Otherwise, be...
HashMap源码解读——分析resize方法的实现
qq_43085979的博客
03-12 207
(https://www.cnblogs.com/tuyang1129/p/12368842.html)
泛型容器-红黑树源码分析附带详细图解
weixin_38496592的博客
12-10 1057
红黑树介绍 1.2-3树 红⿊树是⼀种⾃平衡的⼆叉树，它可以避免⼆分搜索树在极端的情况下蜕化成链表的情况。那么什么是红⿊树呢？要想便于了解红⿊树，我们先了解⼀下跟它息息相关的2-3树。 2-3树是⼀种绝对平衡的多叉树，在这棵树中，任意⼀个节点，它的左右⼦树的⾼度是相同的。如下所示： 正如上⾯介绍过的，2-3树是⼀个多叉树。那为什么叫做2-3树呢？ 因为规则定义，2-3树分为两种节点，分别为：2-节点和3-节点。其中，2-节点表示节点中保存⼀个元素，3-节点则表示节点中保存两个元素。 演示⼀下如
答应我，这么合适你的Java面试指南，别放在你的收藏夹吃灰了
wdjnb的博客
04-21 948
本人技术水平有限，欢迎各位指正！写得不好的话，请多见谅！ 目录 前言 一 简历该如何写 1.1 为什么说简历很重要？ 1.2-这3点你必须知道 1.3-两大法则了解一 1.4-项目经历怎么写？ 1.5-专业技能该怎么写？ 1.6-开源程序员简历模板分享 1.7 其他的一些小tips 二 计算机网络常见面试点总结 计算机网络常见问题回顾 2.1 TCP、UDP 协议的区别 2.2 在浏览器中输入url地址 ->> 显示主页的过程 2.3 各种协议与HTTP协议之间的关
java中的hashmap里的resize()源码分析：
qq_42802111的博客
09-19 534
java中的hashmap里的resize() hashmap的resize 当hashmap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对hashmap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最...
Java源码解析HashMap的resize函数
08-26
今天小编就为大家分享一篇关于Java源码解析HashMap的resize函数，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
HashMap中resize()方法源码详解（一）
Numblgw的博客
03-03 805
HashMap中的resize()方法作用是初始化或者加倍容量，方法内部会自动判断当前进行的是初始化还是扩容操作。 扩容操作是通过“新建一个hash表，然后将旧表中的内容重新散列复制到新表中”这种方式实现的。 源码中大概可以分为两部分： 第一部分主要用于判断当前操作的类型（初始化or扩容）并且计算出新生成的表的容量和阈值。 第二部分只用于扩容操作时，将旧表中的元素重新散列放入新表...
HashMap详解(二). resize方法详解
weixin_34217711的博客
11-03 149
2019独角兽企业重金招聘Python工程师标准>>> ...
jdk1.8 hashmap.resize方法源码
qsdnmd的博客
09-23 181
final Node&amp;amp;lt;K,V&amp;amp;gt;[] resize() { Node&amp;amp;lt;K,V&amp;amp;gt;[] oldTab = table;//原数组 int oldCap = (oldTab == null) ? 0 : oldTab.length;//原数组长度 int oldThr = threshold;//原阀值，数组长度乘加载因子 ...
【有料】HashMap之resize详解
daobuxinzi的博客
04-26 735
经过上期分享, 我们都知道HashMap在构建初始是可以指定table(hash槽)的长度的, 假设我们设定了2, 这时候有10万数据要插入, 最好的情况就是两边各是5万, 最差的情况就是一边是10万, 显然这个时候hash冲突已经很严重了, 为了解决冲突, 我们就需要对table进行扩容, 所以HashMap的扩容就是加长table的长度, 来减少hash冲突的概率;根据统计学的结果, hash冲突是符合泊松分布的, 而冲突概率最小的是在7-8之间, 都小于百万分之一了;这就悲剧了, 在循环里出不去了;
HashMap resize 源码分析
公众号 Java4ye
03-09 137
/** * Initializes or doubles table size. If null, allocates in * accord with initial capacity target held in field threshold. * Otherwise, because we are using power-of-two expansion, the * elements from each bin must either stay at same index, or mov
深入理解HashMap（三）resize方法解析
BodyCoding
06-21 6819
前言 上一篇讲了put方法，在put方法的最后，我们需要检查容量是否超过阈值，，如果越界需要进行扩容。resize方法就是对hashmap进行扩容。那么hashmap的扩容需要哪些步骤呢？ 假如我是设计的作者，我会先创建一个更大容量的数组，然后遍历原table，重新计算所有的节点的hash值对应的下标，然后将节点转移到新table中。那么这其中存在这几个问题： 什么时候进行resize操作？ 扩...
【集合-HashMap】源码级理解HashMap之resize()方法，带你一行行手撕
蛙广志
04-04 771
1.为什么要扩容？ 当容器元素比数组长度大的多时，就会链化眼中，get()操作就会退化成链表的顺序查找，为了提高效率，减弱链化，所以进行扩容 壹：一行行带你读源码 final Node<K,V>[] resize() { //引用扩容前的哈希表 Node<K,V>[] oldTab = table; //表示扩容前table数组的长度 int oldCap = (oldTab == null) ? 0 : oldTab.length
HashMap resize()方法源码详解
qq_40979103的博客
06-04 1027
要想理清resize方法，必须先熟悉这几个hashMap类中的几个属性 整段代码如下： 分段讲解首先得到扩容之前的table数组oldTab的最大容量oldCap和阈值oldThr接着初始化newCap和newThr 如果oldCap大于0，进入另一个if -else if分支 如果oldCap已经达到了最大容量，那么直接返回oldTab不做处理 如果oldCap的2倍容量仍然比最大容量小，那就说明可以继续扩容，newCap设置为oldCap的2倍 同时将newThr设置为oldThr的2倍
解析HashMap resize()源码：数组扩容与元素迁移策略
本文档深入解析了HashMap类中的resize()方法，这是HashMap实现动态扩容的核心机制。resize()方法主要分为两个步骤：创建新数组和数据迁移。 首先，我们来看创建新数组的部分。HashMap使用的是一个大小为2的幂次方的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值