HashMap扩容后是如何重新分布的？

最新推荐文章于 2023-08-28 19:18:55 发布
最新推荐文章于 2023-08-28 19:18:55 发布
阅读量806 收藏 2
点赞数 8
分类专栏： 底层 文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43386944/article/details/120989825
版权

扩容时，元素在新表中的位置视情况而定

1. 当元素只是孤家寡人即元素的next==null时，位置为e.hash & (newCap - 1)，源码第711行
2. 当元素有next节点时，该链表上的元素分两类

  •      e.hash & oldCap = 0的，在新表中与旧表中的位置一样，源码第737行
  •     e.hash & oldCap != 0的，位置为旧表位置+旧表容量，源码第741行

 

 

HashMap扩容后，元素是如何重新分布的
浪丶荡
09-10 6665
上文回顾 在上文深入源码分析HashMap到底是怎样将元素put进去的 我们着重分析了无参构造函数是如何创建map对象和HashMap是如何将第一个元素put进table的。 此篇重点 这篇我们将逐行代码分析 1、有参构造函数是如何创建map对象的 2、当元素增多导致扩容之后，元素是如何重新分布的 同样，为了方便读者复盘，我截取源码是尽量将行号带上。 jdk版本还是1.8 结构图 再重复一遍，HashMap的底层数据结构为数组+链表+红黑树的结构，放一个HashMap的结构示意图，有个大致印象。 解剖思路
HashMap的实现原理和扩容原理是什么样的？
weixin_57907028的博客
08-16 597
????什么是 HashMap HashMap 是基于哈希表的 Map接口 的非同步实现（Hashtable 跟 HashMap 很像，唯一的区别是 Hashtalbe 中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 数据结构： ????‍????看几个问题 问题 结论 HashMap 是否允许空 Key 和 Value 都允许为空 HashMap 是否
Java8 HashMap 扩容之后旧元素存放位置
qq_37155154的博客
03-24 4649
Java8 HashMap 扩容之后旧元素存放位置 根据源码可看出，java 在扩容的时候会新建一个新的 Node<K,V>[] 来存放扩容之后的值，并将旧有的Node数组置空； 至于旧有值移动到新的节点的时候存放于哪个节点，Java 是根据(e.hash & oldCap) == 0 来判断的： ① 等于0时，则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置,记为低位区链表lo开头-low; ② 不等于0时,则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置再.
hashmap扩容_HashMap扩容后，元素是如何重新分布的
weixin_39994296的博客
11-30 1168
此篇重点这篇我们将进行代码分析1、有参构造函数是如何创建map对象的2、当元素增多导致扩容之后，元素是如何重新分布的同样，为了方便读者复盘，我截取源码是尽量将行号带上。jdk版本还是1.8结构图再重复一遍，HashMap的底层数据结构为数组+链表+红黑树的结构，放一个HashMap的结构示意图，有个大致印象。解剖思路创建一个有参构造函数，并往其中添加若干元素，直至触发扩容机制为了方便方便计算has...
面试题：HashMap扩容机制
qq_29860591的博客
01-19 1万+
扩容机制 1.什么时候才需要扩容 在首次调用put方法的时候，初始化数组table 当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中的元素个数超过16×0.75...
HashMap扩容后原数组元素非常巧妙的重新计算在新数组中的下标数
weixin_42094795的博客
08-26 777
计算2（32个桶的真实计算，扩容1倍后），计算2为元素在新表中的索引计算，可以看出如果两个节点在老表的索引位置相同，则新表的索引位置只取决于节点hash值倒数第5位的值，而此位置的值刚好为老表的容量值16，此时节点在新表的索引位置只有两种情况：原索引位置和 原索引+oldCap（放大1倍）位置（在此例中即为10和10+16=26）。否则，则在新数组中的位置下标=原位置+原数组长度。计算1（16个桶的真实计算），由于老表的长度限制，节点1和节点2的索引位置只取决于节点hash值的最后4位。
HashMap扩容原理
热门推荐
华山之仔的博客
07-20 1万+
本篇文章分别讲解JDK1.7和JDK1.8下的HashMap底层实现原理 文章目录一、什么是HashMap？二、为什么要使用HashMap？三、HashMap扩容为什么总是2的次幂四、JDk1.7扩容死循环问题五、JDK1.8的新结构1.为什么非要使用红黑树呢？2.什么是红黑树？3.红黑树的特性 一、什么是HashMap？ HashMap 数据结构为 数组+链表（JDk1.7），JDK1.8中增加了红黑树，其中：链表的节点存储的是一个 Entry 对象，每个Entry 对象存储四个属性（hash，key，v
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导.docx
06-17
这里我们将详细讨论在HashMap扩容时`rehash`方法中`(e.hash & oldCap) == 0`这一算法的推导。 首先，`e.hash`是HashMap中某个元素的哈希值，它由键对象的`hashCode()`方法计算得出，通常是键对象的哈希码右移16位后...
图解jdk1.8 HashMap扩容(与jdk1.7重新计算hash方式不同)
u012501054的博客
12-26 8945
在 JDK 1.8 中，重新映射节点需要考虑节点类型。对于树形节点，需先拆分红黑树再映射。对于链表类型节点，则需先对链表进行分组，然后再映射。需要的注意的是，分组后，组内节点相对位置保持不变。关于红黑树拆分的逻辑将会放在下一小节说明，先来看看链表是怎样进行分组映射的。 我们都知道往底层数据结构中插入节点时，一般都是先通过模运算计算桶位置，接着把节点放入桶中即可。事实上，我们可以把重新映射看做插入...
ConcurrentHashMap扩容操作链表重分配
阿振的博客
02-02 1119
ConcurrentHashMap中和HashMap一样，当容量不足时，需要进行扩容操作。由于ConcurrentHashMap需要支持并发下的扩容操作，因此要比HashMap复杂很多。下面是对扩容操作时，原table某处i位置上的链表从新分配到新table位置i和n+i部分的分析。 Node ln, hn; if (fh >= 0) { // fh的第n位若为0，保持原位置fh & (
Java之HashMap的扩容
xiongchu的博客
08-14 386
前言 对于HashMap的扩容问题，jdk1.7以及jdk1.8中是有区别的， jdk8中的HashMap相对于jdk7有比较大的更新。 resize()方法的作用 resize()方法会在HashMap的键值对达到“阈值”后进行数组扩容，而扩容时会调用resize()方法，此外，在jdk1.7中数组的容量是在HashMap初始化的时候就已经赋予，而在jdk1.8中是在put第一个元素的时候才会...
[HashMap源码学习之路]---数组扩容后元素的前后变化
凌大大的博客
08-07 5104
HashMap数组扩容后元素的前后变化  &amp;amp;esmp;前一段时间看了HashMap 的扩容方法，觉得写的太好了，对我很有帮助，现以我理解的来写一下。主要说两方面： 扩容后元素的位置 扩容后元素如何分布的 1、扩容后元素的位置   HashMap 中扩容方法为resize() 。代码如下： final Node&amp;lt;K,V&amp;gt;[] resize() { N...
HashMap 的底层实现（判断元素存放的位置，解决哈希冲突，优化扩容）
weixin_45992021的博客
10-15 1306
在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，但插入和删除容易；所以我们将数组和链表结合在一起（即散列表），发挥两者各自的优势
HashMap扩容操作resize
欢迎一起学习交流
04-26 1436
什么情况下会进行resize()操作 1.HashMap初始化之后第一次put元素 2.HashMap中元素数量达到阈值 注意： 在对链表进行拆分的时候，会分为两个链表，因为数组扩容后长度是原来的二倍，元素在数组中下标的计算方式为：元素的hash值对数组的长度-1做与操作，数组长度发生变化，元素在数组中下标位置也可能发生变化 上源码 final Node<K,V>[] resize() { Node<K,V>[] oldTab = table;
hashmap的扩容算法
qq_52896055的博客
08-28 295
在进行扩容操作时，HashMap会重新计算每个键值对的哈希值，并根据新的容量重新确定它们在新数组中的位置。因此，在设计HashMap时，需要合理选择初始容量和负载因子，以减少扩容操作的频率，提高HashMap的性能。HashMap的扩容算法是为了在HashMap中存储的键值对数量达到一定阈值时，自动扩容HashMap的容量，以保持较低的负载因子，提高HashMap的性能。遍历原数组中的每个桶（bucket），将每个桶中的键值对重新计算哈希值，并放入新数组的对应位置。
hashmap 遍历_HashMap扩容全过程
weixin_39739661的博客
11-22 837
1.如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的...
C++实现哈希表 HashMap冲突链式解决
霖林烟雨
05-31 8220
简述： 考虑到有大量数据的情况，所以使用Hash表 使用泛型实现 TypeA 是Key的类型，TypeB 是value的类型 1. 主要函数 1). TypeB Put(HashNode 函数用来加入一个新的MapNode 2). TypeB Delete(const TypeA& key) 用来删除一个键值为key的节点 3). TypeB GetValue(const
简述HashMap的扩容机制
Nicky's blog
07-16 5471
resize这个方法是HashMap的扩容方法。HashMap在扩容时，都是翻两倍，比如16的容量扩大到32,。HashMap进行扩容的方法是比较巧妙的，扩容后，与原来的下标(n-1)&hash相对，其实只是多了1bit位。扩容后节点要么是在原来位置，听起来好像很懵，所以还是认真看下面的分析：下面给出例子，比如从容量为16扩容到32时，画图表示：进行扩容，扩大到原来的两倍：到这一步，下标，扩容后的数据10101和原来的00101相比，其实就是多了1bit，10101。
HashMap扩容机制
m0_51963973的博客
03-23 1081
正是因为这样巧妙的 rehash 方式，既省去了重新计算 hash 值的时间，而且同时，由于新增的 1bit 是 0 还是 1 可以认为是随机的，在 resize 的过程中保证了 rehash 之后每个桶上的结点数一定小于等于原来桶上的结点数，保证了 rehash 之后不会出现更严重的 hash 冲突，均匀的把之前的冲突的结点分散到新的桶中了。因此元素在重新计算 hash 之后，因为 n 变为 2 倍，那么 n - 1 的标记范围在高位多 1bit(红色)，因此新的 index 就会发生这样的变化。
hashmap扩容后的存储过程
最新发布
08-31
在HashMap扩容后的存储过程如下： 1. 当HashMap中的元素数量超过了容量与负载因子的乘积时，HashMap会自动触发扩容操作。 2. 首先，HashMap会创建一个新的数组，数组的大小是原数组大小的两倍。这个新数组将成为HashMap的新的底层数据结构。 3. 然后，HashMap会遍历原数组中的每一个元素，并重新计算每个元素的哈希值。根据新数组的大小，重新确定每个元素在新数组中的位置。 4. 如果在新数组中的位置上已经存在其他元素，那么HashMap会使用链表或红黑树的方式将这个新元素插入到对应的位置上。 5. 如果在新数组中的位置上没有其他元素，那么HashMap会直接将这个新元素放到对应的位置上。 6. 这个过程会依次对原数组中的每个元素进行处理，直到所有元素都被重新插入到新数组中。 7. 最后，HashMap会将新数组设置为当前的底层数据结构，并丢弃原数组。 8. 扩容完成后，HashMap的容量和负载因子的值也会相应地更新。 通过扩容，HashMap能够保持较低的负载因子，从而提高了查找和插入元素的性能。同时，扩容也能够减少碰撞的可能性，提高了HashMap的效率和准确性。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [HashMap扩容后，元素是如何重新分布的](https://blog.csdn.net/leisure_life/article/details/108489393)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [java中HashMap详解](https://download.csdn.net/download/qq_40585384/87997243)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

忧郁的叮当猫

Thanks♪(･ω･)ﾉ

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值