2020-12-05

最新推荐文章于 2022-07-20 20:51:47 发布
最新推荐文章于 2022-07-20 20:51:47 发布
阅读量93 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28211953/article/details/110686087
版权

HashMap resize部分解读

if ((e.hash & oldCap) == 0)

resize中有如此判断，意思是

如果e的hash值与老表的容量进行与运算为0，则扩容后的索引位置跟老表的索引位置一样

首先e的hash值与老表的容量进行与运算为0，例如老表容量为16，即10000，则说明e的hash值倒数第5位为0

原来索引位置为hash值的低4位，

扩容后索引位置为hash值的低5位，但是其实都是一样的，因为倒数第5位为0

 

如果e的hash值与老表的容量进行与运算为非0，则扩容后的索引位置为:老表的索引位置＋oldCap

与运算结果非0，例如老表容量16，即10000，则说明e的hash只倒数第5位为1

原来索引位置为hash值的低四位，记为XXXX，

扩容后索引位置为hash值的低5位，即1XXXX，现在的索引位置是老的索引位置+16

浪p迹
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
e.hash & oldCap == 0 详细解读
小爽帅到拖网速的博客
06-15 1806
e.hash & oldCap == 0 HashMap源码中，数组扩容时判断新旧数组扩容后索引下标位置是否对齐的一个重要计算方法
HashMap扩容时（resize方法）链表中节点处理细节(e.hash & oldCap) == 0算法推导
最新发布
fei1234456的博客
08-26 1058
3. (2oldCap -1)=2 ^ 4-1=01111,其二进制位数比oldCap多一位,但多的这一位是0,其余都是1(其低三位肯定也是1,其从左到右数的第4位为1);0，若想要e.hash&oldCap的结果不为0，则e.hash的二进制形式中与对应oldCap的二进制的1的位置一定不为0，其他位置的可以随意，这样即可保证结果不为0；0，若想要e.hash&oldCap的结果为0，则e.hash的二进制形式中与对应oldCap的二进制的1的位置一定为0，其他位置的可以随意，这样即可保证结果为0；
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扩容时的rehash方法中(e.hash & oldCap) == 0详解
weixin_44053668的博客
07-25 1298
        hashmap在resize(扩容)的过程,需要创建一个新的桶数组,然后要将旧的桶数组中的数据重新分配的新的桶数组,其中有个旧数据在新桶数组寻址的过程,代码如下： // 当node的hash值 & 旧容量位 == 0时,这个数据是不需要换桶位置的 if ((e.hash & oldCap) == 0) { if (loTail == null) loHead = e;
关于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
APToolV7200(2020-05-20).7z
01-14
首先，我们来看标题中的"APToolV7200(2020-05-20).7z"，这是一款特定版本的U盘量产工具，发布日期为2020年5月20日。APTool是Advanced Production Tool的缩写，意为高级生产工具，专门用于对U盘进行格式化、分区、...
2020-05-05-12-49-45.mp4
05-05
简单的Fluent热流固耦合案例分析，模型参考意义不大，主要讲述了热流固耦合的思想，对快速入手软件有很大的帮助
MCM-NatSust_2020-12-05：输入数据和代码进行分析，以配合审阅的手稿：“确定促进可持续渔业的管理行动”
02-15
MCM-NatSust_2020-12-05 输入的数据和代码进行分析，并附上以下手稿：Melnychuk等人，“确定促进可持续渔业的管理行动”，2021年，Nature Sustainability， 。 将文件“ MCM-NatSust_2020-12-05.zip”复制到本地...
CBM209X UMPToolV7200(2020-05-12)-B27.zip
07-22
《CBM209X UMPToolV7200(2020-05-12)-B27.zip》是一款针对芯邦科技（CBM）存储芯片的专用量产工具，主要用于对这些芯片进行高效、稳定的批量编程与管理。这款工具在2020年5月12日发布，版本号为B27，是芯邦科技更新...
x64dbg2020-11-12_05版
11-29
《x64dbg 2020-11-12_05版：深入了解逆向工程工具》 x64dbg是一款强大的、开源的64位Windows调试器，广泛应用于逆向工程、软件调试以及安全分析等领域。该工具以其灵活的插件系统和丰富的功能特性，深受广大逆向...
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导.docx
06-17
对HashMap扩容时重新计算旧数组元素在新数组地址的rehash方法中的(e.hash&oldCap)==0算法推导
HashMap 在扩容时为什么通过位运算 (e.hash & oldCap) 得到新数组下标
qq_45369827的博客
03-18 3004
HashMap在扩容时会把 Node 桶中的元素拆分成两个链表或者红黑树 (分别对应桶为链表或红黑树)， - JDK1.8 扩容流程，然后根据位运算来判断 Node 桶中的结点插入两个中的哪一个。（下文中会用 low，high表示） 扩容时执行的 resize( ) 方法中的源码，把当前结点插入到 low 还是 high 的判断条件是 (e.hash & oldCap) == 0，那到底这个 & 运算的意义何在呢？ 首先我们知道 HashMap 计算 key 所对应数组下标的公式是 (l..
HashMap 中的取模和扩容公式推导
Sumkor的博客
02-27 1559
为什么 HashMap 容量 capacity 大小是 2 的 n 次幂？ 为什么使用 e.hash & (capacity - 1) 位运算作取模公式？ 为什么扩容时使用 e.hash & oldCap 来计算扩容后的数组索引？ 本文通过推导 HashMap 中的取模和扩容算法以回答上述问题。 文章目录1. 按位与(&)运算的理解2. 取模运算2.1 当 e.hash 为正数2.2 当 e.hash 为负数负数取模怎么算整数除法取整取模怎么算3. 扩容运算3.1 推导 e.ha.
HashMap分析
longqiyuye925的博客
06-22 345
Map HashMap 看源码前，先看一下类上带的注释，很多问题和答案你在这里都能够找到： Map接口的基于哈希表的实现。此实现提供所有可选的映射操作，并允许空值和空键。 （HashMap 类大致等同于 Hashtable，只是它是非同步的并且允许空值。）该类不保证映射的顺序；特别是，它不保证订单会随着时间的推移保持不变。 此实现为基本操作（get 和 put）提供恒定时间性能，假设散列函数在存储桶中正确分散元素。迭代集合视图需要的时间与 HashMap 实例的“容量”（桶的数量）加上它的大小（键值映射的数
HashMap源码解析
大鹏的博客
04-17 173
HashMap<K, V>集成了AbstractMap<K, V>，并实现Map<K, V>, Cloneable, Serializable接口 其中接口Map<K,V>中含有大量default修饰的 方法体 如： default V getOrDefault(Object var1, V var2) { Object var...
Hashmap底层源码
qq_31852367的博客
07-20 320
总结1️⃣先获取元素的哈希值(hashcode方法) 2️⃣对哈希值进行计算(hash得到的数为哈希值异或无符号偏移16位),得出一个索引值,即为要存放在哈希表的位置号 3️⃣如果该索引上没有其他元素,直接存入,如果有其他元素则需要调用equals判断,先判断哈希值,在比较内容 如果一样则放弃添加,如果不同则添加到链表的尾端(p.next) 4️⃣java8中如果一个链表的元素达到8并且数组大大于MIN_TREEIFY_CAPACITY(64)才进行树化,否则只是单纯的扩充数组大小...
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;
基于java1.8 HashMap源码分析
ww_kobe的博客
06-15 1175
java8HashMap源码分析
用XML描述下列数据。杰普学号01 男 2020-12-18 杰普学号02 男 2020-12-18 杰普学号03 男 2020-12-18 杰普学号04 男 2020-12-18 杰普学号05 女 2020-12-18
03-07
<?xml version="1." encoding="UTF-8"?> <students> <student> <id>01</id> <gender>男</gender> <date>202-12-18</date> </student> <student> <id>02</id> <gender>男</gender> <date>202-12-18</date> </student> <student> <id>03</id> <gender>男</gender> <date>202-12-18</date> </student> <student> <id>04</id> <gender>男</gender> <date>202-12-18</date> </student> <student> <id>05</id> <gender>女</gender> <date>202-12-18</date> </student> </students>

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值