JDK1.8下HashMap扩容时e.hash&oldCap问题

最新推荐文章于 2023-02-17 23:43:36 发布
最新推荐文章于 2023-02-17 23:43:36 发布
阅读量1.7k 收藏
点赞数 2
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/doyoudid/article/details/124444550
版权

假设旧数组长度oldCap为4。

旧数组计算下标时：e.hash&0011 (oldCap-1）

新数组长度newCap为8。

新数组计算下标时：e.hash&0111（newCap-1）

两者相比就是后者比前者多了个

（e.hash&0100）

的操作，而0100刚好是oldCap，所以haspMap扩容时就直接根据e.hash&oldCap的结果来判断是否在新数组里面位移。

doyoudid
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap resize()方法中对链表的e.hash & oldCap==0是什么意思？
weixin_46694811的博客
03-24 1167
else { Node<K,V> loHead = null, loTail = null; Node<K,V> hiHead = null, hiTail = null; Node<K,V> next; do { next = e.next;
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导.docx
06-17
对HashMap扩容时重新计算旧数组元素在新数组地址的rehash方法中的(e.hash&oldCap)==0算法推导
JDK1.8关于HashMap扩容时的resize()方法中(e.hash & oldCap) == 0算法讲解
weixin_43608392的博客
11-04 600
JDK1.8关于HashMap扩容时的resize()方法中(e.hash & oldCap) == 0算法讲解（易懂！！！） 话不多说，直接上重点！ 省略... if ((e.hash & oldCap) == 0) { if (loTail == null) loHead = e; else loTail.next = e; loTail = e; } else { if (hiTail == null) h
HashMap扩容中(e.hash & oldCap) == 0
m0_52561759的博客
02-17 260
解释HashMap中hash值是如何映射到bucket中，以及在扩容时rehash涉及到的bucket位置迁移的两种情况。
e.hash & oldCap == 0 详细解读
小爽帅到拖网速的博客
06-15 1806
e.hash & oldCap == 0 HashMap源码中，数组扩容时判断新旧数组扩容后索引下标位置是否对齐的一个重要计算方法
关于HashMap resize方法中(e.hash & oldCap) == 0)的理解
weixin_45061732的博客
01-10 822
关于HashMap resize方法中***(e.hash & oldCap) == 0)***的理解 一篇写得很好的文章 （e.hash & oldCap) == 0 会有两种情况 ①e.hash & oldCap = 0 已oldCap = 8 为例， 8 的二进制1000 说明 e的hashCode 从右往左数的第四位为0 那么 链表在数组中的位置为(e.hash & (oldCap-1)) 取决于从右往左数的三位 而 扩容后的链表在数组中的位置为(e.hash &am
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
Jdk1.8中的HashMap实现原理.pdf
02-28
在JDK1.8中，HashMap的数据结构发生了变化，除了原有的链表结构外，还引入了红黑树的概念，以优化高负载下的性能。 HashMap的核心数据结构是一个“链表散列”结构，即数组和链表的组合。数组中的每个元素都是一个...
HashMap(JDK1.8)源码剖析
01-20
HashMap（JDK1.8）源码剖析 ​ 这又是看了忘忘了看系列之一，今天有空写个文档记录下，希望能从JDK源码中慢慢悟出他们优秀的思想。本文主要记录以下几个方面。 ​ 1、HashMap的继承、实现结构 ​ 2、HashMap...
HashMap源码中的位运算符&详解
08-18
在JDK1.8中，HashMap的resize()函数中有一行代码 if((e.hash & oldCap) == 0)，用于判断在扩容后原数组中的元素是否需要移动。这里的位运算符&用于判断hash值和oldCap的关系。如果结果大于0，表示hash值大于oldCap，...
java面试 集合中知识点 HashMap(JDK1.8)源码+底层数据结构分析 整理.pdf
02-28
2. **JDK1.8之后**：在JDK1.8中，当链表长度超过8且数组长度超过64时，HashMap会将链表转换为红黑树。红黑树是一种自平衡二叉查找树，它的插入、删除和查找操作的时间复杂度可以达到O(logn)，这显著提升了在高冲突率...
Android HashMap的resize方法中(e.hash & oldCap) == 0
简公子的博客
02-23 415
我们直接去推到这句话的意思： (e.hash & oldCap) == 0 简化带入数据： e.hash & (16)=0 = e.hash & 10000=0 那么e.hash值倒数五位肯定是0， 那么e.hash & (32-1) = e.hash & 11111 如果 e.hash & (16)=0 15 = 1111 31 = 11111 16 = 10000 e.hash & 10000=
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0详解
weixin_44053668的博客
07-25 1297
        hashmap在resize(扩容)的过程,需要创建一个新的桶数组,然后要将旧的桶数组中的数据重新分配的新的桶数组,其中有个旧数据在新桶数组寻址的过程,代码如下： // 当node的hash值 & 旧容量位 == 0时,这个数据是不需要换桶位置的 if ((e.hash & oldCap) == 0) { if (loTail == null) loHead = e;
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导
热门推荐
Dylaniou的博客
06-08 1万+
HashMap在扩容时，需要先创建一个新数组,然后再将旧数组中的数据转移到新数组上来 此时，旧数组上的数据就会根据(e.hash & oldCap) 是否等于0这个算法,被很巧妙地分为2类: ① 等于0时，则将该头节点放到新数组时的索引位置等于其在旧数组时的索引位置,记未低位区链表lo开头-low; ② 不等于0时,则将该头节点放到新数组时的索引位置等于其在旧数组时的索引位置再加上旧数组长度，记为高位区链表hi开头high. 具体,详见下述的算法推导解析: 算法： (e.hash & old
HashMap 源码逐行分析，j + oldCap 桶位置重分配公式手写验证
JellyfishMIX 的博客
08-09 844
HashMap 核心方法，源码逐行分析，j + oldCap 桶位置重分配公式手写验证
HashMap 在扩容时为什么通过位运算 (e.hash & oldCap) 得到新数组下标
qq_45369827的博客
03-18 3003
HashMap在扩容时会把 Node 桶中的元素拆分成两个链表或者红黑树 (分别对应桶为链表或红黑树)， - JDK1.8 扩容流程，然后根据位运算来判断 Node 桶中的结点插入两个中的哪一个。（下文中会用 low，high表示） 扩容时执行的 resize( ) 方法中的源码，把当前结点插入到 low 还是 high 的判断条件是 (e.hash & oldCap) == 0，那到底这个 & 运算的意义何在呢？ 首先我们知道 HashMap 计算 key 所对应数组下标的公式是 (l..
HashMap底层原理与扩容机制
weixin_47084555的博客
01-06 2936
HaspMap面试十连问 1. HaspMap 的基本数据结构 HashMap继承了Map抽象类，实现了Map，Cloneable，Serializable接口 1.7 数组 + 链表 1.8 数组 + （链表 | 红黑树） HashMap类中的元素是Node类，翻译过来就是节点，是定义在HashMap中的一个内部类 Node的基本属性 hash：key的哈希值 key：节点的key，类型和定义HashMap时的key相同 value：节点的value，类型和定义HashMap时的value相同 ne
HashMap 源码分析（JDK1.8 只分析了重点）
啦卡的博客
11-07 467
1、HashMap 简介 1.1、常用数据结构 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n) 　...
jdk1.7的hashmap扩容
最新发布
09-10
在jdk1.7版本中，HashMap的扩容存在两个问题。首先，使用头插法会导致循环链表的情况，即链表中的节点会形成一个循环。其次，当链表过长时，会导致查询效率下降。这些问题在jdk1.8版本中得到了优化和改进。 在后续...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值