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

最新推荐文章于 2024-05-27 17:21:10 发布
最新推荐文章于 2024-05-27 17:21:10 发布
阅读量769 收藏 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行

 

 

忧郁的叮当猫
关注
  • 8
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
HashMap扩容后，元素是如何重新分布的
浪丶荡
09-10 6557
上文回顾 在上文深入源码分析HashMap到底是怎样将元素put进去的 我们着重分析了无参构造函数是如何创建map对象和HashMap是如何将第一个元素put进table的。 此篇重点 这篇我们将逐行代码分析 1、有参构造函数是如何创建map对象的 2、当元素增多导致扩容之后，元素是如何重新分布的 同样，为了方便读者复盘，我截取源码是尽量将行号带上。 jdk版本还是1.8 结构图 再重复一遍，HashMap的底层数据结构为数组+链表+红黑树的结构，放一个HashMap的结构示意图，有个大致印象。 解剖思路
Java8 HashMap 扩容之后旧元素存放位置
qq_37155154的博客
03-24 4502
Java8 HashMap 扩容之后旧元素存放位置 根据源码可看出，java 在扩容的时候会新建一个新的 Node<K,V>[] 来存放扩容之后的值，并将旧有的Node数组置空； 至于旧有值移动到新的节点的时候存放于哪个节点，Java 是根据(e.hash & oldCap) == 0 来判断的： ① 等于0时，则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置,记为低位区链表lo开头-low; ② 不等于0时,则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置再.
3、HashMap详解
最新发布
weixin_44925711的博客
05-27 366
若不为0，则扩容后的数组下标为扩容前的数组下标+扩容前的数组长度。3、扩容1.7时头插法会出现环形链表，死循环；若hash值&扩容前数组长度为0，则扩容后的数组下标不变。每个节点，到其叶子节点的所有路径，包含相同数目的黑色节点。用原先位置key的hash值&旧数组的长度。2、put导致扩容，再get导致为null。不需要重新计算元素的hash进行元素迁移，1、元素e，hash值，数组下标（索引）如果结果不为0，桶位置就是当前元素原来的。相比于二叉查找树，可以避免单一链表，如果结果为0，桶位置不变。
hashmap扩容_HashMap扩容后，元素是如何重新分布的
weixin_39994296的博客
11-30 1122
此篇重点这篇我们将进行代码分析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 563
计算2（32个桶的真实计算，扩容1倍后），计算2为元素在新表中的索引计算，可以看出如果两个节点在老表的索引位置相同，则新表的索引位置只取决于节点hash值倒数第5位的值，而此位置的值刚好为老表的容量值16，此时节点在新表的索引位置只有两种情况：原索引位置和 原索引+oldCap（放大1倍）位置（在此例中即为10和10+16=26）。否则，则在新数组中的位置下标=原位置+原数组长度。计算1（16个桶的真实计算），由于老表的长度限制，节点1和节点2的索引位置只取决于节点hash值的最后4位。
Java8 HashMap扩容算法实例解析
08-25
Java 8 HashMap 扩容算法实例解析 以下是 Java 8 HashMap 扩容算法的详细解析： 1. 扩容算法的入口：resize() 方法 在 Java 8 中，HashMap 的扩容算法主要集中在 resize() 方法中。该方法将旧的数组扩容到新的...
JAVA hashmap 负载因子为什么是0.75，官方解释
12-26
java hashmap 扩容因子为什么是0.75，官方给出的解释
HashMap源码粗略解读（面试必问）
12-21
同时，`loadFactor`是扩容因子，其默认值是0.75f，即当Map的元素数量达到容量的75%时，HashMap会触发扩容。 2. **HashMap如何扩容** 当HashMap中的元素数量达到当前容量的`loadFactor`（默认0.75f）时，会进行扩容...
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导.docx
06-17
这里我们将详细讨论在HashMap扩容时`rehash`方法中`(e.hash & oldCap) == 0`这一算法的推导。 首先，`e.hash`是HashMap中某个元素的哈希值，它由键对象的`hashCode()`方法计算得出，通常是键对象的哈希码右移16位后...
详解Java HashMap实现原理
08-31
HashMap的扩容过程涉及到重新计算元素的哈希值并将其重新分布到新的、更大的桶数组中。这个过程可能会导致元素的位置发生变化，因此HashMap不保证元素的插入顺序。同时，由于HashMap是非同步的，所以在多线程环境下...
ConcurrentHashMap扩容操作链表重分配
阿振的博客
02-02 1101
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 362
前言 对于HashMap的扩容问题，jdk1.7以及jdk1.8中是有区别的， jdk8中的HashMap相对于jdk7有比较大的更新。 resize()方法的作用 resize()方法会在HashMap的键值对达到“阈值”后进行数组扩容，而扩容时会调用resize()方法，此外，在jdk1.7中数组的容量是在HashMap初始化的时候就已经赋予，而在jdk1.8中是在put第一个元素的时候才会...
HashMap 的底层实现（判断元素存放的位置，解决哈希冲突，优化扩容）
weixin_45992021的博客
10-15 1248
在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，但插入和删除容易；所以我们将数组和链表结合在一起（即散列表），发挥两者各自的优势
[HashMap源码学习之路]---数组扩容后元素的前后变化
凌大大的博客
08-07 5023
HashMap数组扩容后元素的前后变化  &amp;amp;esmp;前一段时间看了HashMap 的扩容方法，觉得写的太好了，对我很有帮助，现以我理解的来写一下。主要说两方面： 扩容后元素的位置 扩容后元素如何分布的 1、扩容后元素的位置   HashMap 中扩容方法为resize() 。代码如下： final Node&amp;lt;K,V&amp;gt;[] resize() { N...
HashMap扩容操作resize
欢迎一起学习交流
04-26 1396
什么情况下会进行resize()操作 1.HashMap初始化之后第一次put元素 2.HashMap中元素数量达到阈值 注意： 在对链表进行拆分的时候，会分为两个链表，因为数组扩容后长度是原来的二倍，元素在数组中下标的计算方式为：元素的hash值对数组的长度-1做与操作，数组长度发生变化，元素在数组中下标位置也可能发生变化 上源码 final Node<K,V>[] resize() { Node<K,V>[] oldTab = table;
hashmap的扩容算法
qq_52896055的博客
08-28 246
在进行扩容操作时，HashMap会重新计算每个键值对的哈希值，并根据新的容量重新确定它们在新数组中的位置。因此，在设计HashMap时，需要合理选择初始容量和负载因子，以减少扩容操作的频率，提高HashMap的性能。HashMap的扩容算法是为了在HashMap中存储的键值对数量达到一定阈值时，自动扩容HashMap的容量，以保持较低的负载因子，提高HashMap的性能。遍历原数组中的每个桶（bucket），将每个桶中的键值对重新计算哈希值，并放入新数组的对应位置。
hashmap 遍历_HashMap扩容全过程
weixin_39739661的博客
11-22 806
1.如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的...
C++实现哈希表 HashMap冲突链式解决
霖林烟雨
05-31 8164
简述： 考虑到有大量数据的情况，所以使用Hash表 使用泛型实现 TypeA 是Key的类型，TypeB 是value的类型 1. 主要函数 1). TypeB Put(HashNode 函数用来加入一个新的MapNode 2). TypeB Delete(const TypeA& key) 用来删除一个键值为key的节点 3). TypeB GetValue(const
hashmap扩容后的存储过程
08-31
- *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_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

忧郁的叮当猫

Thanks♪(･ω･)ﾉ

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

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

打赏作者

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

抵扣说明：

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

余额充值