Java HashMap putVal 源码中(n - 1) & hash是什么意思？

最新推荐文章于 2024-04-02 11:44:08 发布
最新推荐文章于 2024-04-02 11:44:08 发布
阅读量1.0k 收藏 4
点赞数 1
分类专栏： java java8 jdk 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36951116/article/details/120077991
版权
java 同时被 3 个专栏收录
47 篇文章 0 订阅
订阅专栏
java8
22 篇文章 0 订阅
订阅专栏
jdk
8 篇文章 0 订阅
订阅专栏
本文探讨了HashMap为何容量通常设为2的幂次，并解释了(n-1)&hash等效于hash%n的原理，揭示了位运算在性能上的优势，约为取余操作的十倍。通过理解这些细节，可以优化数据结构的使用，提升程序效率。
摘要由CSDN通过智能技术生成

1、在保证容量都是2的幂次时，(n - 1) & hash相当于取余操作（这就是HashMap容量都是2次幂的原因了，是一种优化）

即：(n - 1) & hash = hash % n

2、位运算比取余操作快（大概十倍）

东纪元
关注
专栏目录
java基础篇--HashMap 底层实现原理是什么？JDK8 做了哪些优化？
爱分享的淘金达人
06-21 385
HashMap 是使用频率最高的类型之一，同时也是面试经常被问到的问题之一，这是因为 HashMap 的知识点有很多，同时它又属于 Java 基础知识的一部分，因此在面试中经常被问到。 本课时的面试题是，HashMap 底层是如何实现的？在 JDK 1.8 中它都做了哪些优化？ 在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的，JDK 1.8 之后新增了红黑树的组成结构，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，它的组成结构如下图所示： 数组中的元素我们.
Java中的HashMap源码分析
Palpitate_fx的博客
03-27 992
目录 HashMap的继承体系 什么是Map 哈希表 存储结构 HashMap的属性 Node内部类 HashMap的构造方法 数组容量的计算 put( K key,V value)方法 HashMap的扩容机制 HashMap新的数组的填充 HashMap的get操作 HashMap 中的红黑树 散列冲突解决方式 HashMap的继承体系 1.HashMap实现了Serializable接口，可以被序列化 2.HashMap实现了Cloneable接口，可..
HashMap(一)——(n - 1) & hash
weixin_45692584的博客
03-29 3484
理解 (n - 1) & hash 在HashMap中存值的时候需要计算位置，具体的算法为(n - 1) & hash 为什么不使用 hash % n呢 我们来简单理解一下 n是map的容量，等于2的幂 例如： 100 / 8 = 12 100 % 8 = 4 如果使用二进制的位运算的话，除以8[2 ^ 3]就是向右移了3位 0110 0100 >> 3 = 0000 1100[100] 0000 1100 = 12 就是商 100 = 4 就是余数 也就是0110 0100的
hash % n 为什么等于 (n - 1) & hash
热门推荐
argleary的博客
09-17 1万+
HashMap 的长度为什么是2的幂次方? 为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。我们上面也讲到了过了，Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组...
关于(n - 1) & hash为什么等于 hash % n
LeeMon23的博客
10-21 2152
HashMap存入数据的原理 我们知道HashMap在存入数据时会先计算 key 的 hash 值，然后通过（n-1）& hash 的取值来判断将该数据放入 table 的哪个下标,当这个下标所对应的位置没有已存在的数据时会将数据存放在该下标。而（n-1）& hash 就等于 hash % n //注：n 为 table数组的长度 (n - 1) & hash为什么等于 hash % n & 是 Java 中的“位...
高效取余运算(n-1)&hash之HashMap的神秘面纱
qq_43294932的博客
06-04 1358
在JDK1.8中,hashMap进行添加元素时,判断将要插入的位置是否已经有元素时,进行了这样的运算(n-1)&hash 在java中 & 被称为: 位与运算符例如: 377的二进制为101111001， 8的二进制为000001000假如对8进行取余，那么只需要留下最后4位，前面的都可以舍弃，为什么呢？因为比8更高位的都来自于8的2次幂，所以高位的1都是可以整除8，可以直接舍弃。由此可见运算结果如下: 数据a: 二进制数: 10
(n - 1) & hash
底层码农
10-06 2664
(n - 1) & hash
最详细HashMap集合源码讲解（putVal()方法）
weixin_37541878的博客
08-03 769
最详细HashMap集合源码讲解（putVal()方法） 1. HashMap的结构 讲解代码前，先熟悉几个常量的意义 DEFAULT_INITIAL_CAPACITY ：默认HashMap初始化桶（数组）大小，一般为1>>4即16 loadFactor：负载因子，一般初始化为0.75 threshold ：是指HashMap存储数据的数据个数大于thrashlod时要进行扩容，threshold=HashMap桶的大小*负载因子 Node<K,V>[] table：table是
带你走进Java集合-HashMap源码-put方法的源码解析
AD_plus的博客
05-23 401
本篇文章内容较长，请耐心观看，相信对您理解HashMap的put方法会有所帮助。 在HashMap中put方法的源码如下： public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 这个put方法并没有做任何的操作，直接把任务交给了putVal方法。我们接下来去看putVal方法。首先贴出...
【集合-HashMap】源码级理解HashMap之putVal()方法，一行行手撕源码
蛙广志
04-04 1360
public V put(K key, V value) { //调用putVal()方法 //传入的参数：经过哈希扰动和hashcode，key，val，onlyIfAbsent，evict return putVal(hash(key), key, value, false, true); } //这里得到onlyIfAbsent表示如果hash冲突时，新值是否替换旧值，false表示替换 //evict我们用不到，暂时不分析 final V putVal(int ha
(n - 1) & hash =hash % n 的本质
weixin_42761587的博客
09-10 319
(n - 1) & hash = n % hash [n是2的m次幂] 1. 先说 “什么是余数” 举例: 234 /8 余数就是除到最后剩下的数. 即 234=8*某个数 + 余数 2. 再说 “什么是位移"和"二进制倍数” 举例 :010101 [十进制=21] 位移: 右位移: 010101 >> 1 --> 01010 [十进制=10] 等于除以 2 [右位移1位] 010101 >> 2 --> 0101 [十进制=5]
针对于HashMap的(n-1) & hash的研究和拓展思考
m0_52410356的博客
03-06 774
本文概览:简单, 直白的看一看为什么 HashMap 中存在 (n-1) & hash 以及 n & hash.思考题: 在 HashMap 中 hash 和 HashCode 有什么关系, 他们是一个东西吗吗?HashCode 的两次扰动本文能解决你的哪些问题?
Jdk1.8-HashMap put() 方法tab[i = (n - 1) & hash] 解惑
Levin的技术工厂
07-15 7309
读过HashMap源码的同学对下面这段应该都不陌生,之前博主也读过,但是只是浅尝即止,这次有时间看了一下,发现put方法有一段不是很清楚,就是 if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null);这段代码,其中获取了当前table数组的最大下标与hash(key)进行按位与操...
位运算&的取余操作
weixin_45583648的博客
05-23 2118
在看HashMap源码的时候，用hash码判断哈希桶的位置，用的是&取余的操作 i = (n - 1) & hash，这里的n是哈希桶的个数。 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(.
(n - 1) & hash 为什么等于hash % n
最新发布
cccfire的博客
04-02 591
为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀，Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来要存放的位置也就是对应的数组下标。这个数组下标的计算方法是“ (n - 1) & hash”。（n代表数组长度）。
JDK源码学习记录---HashMap篇之为什么是(n-1)&hash
zbspy_ZJF的博客
11-03 548
之前一直在纠结为什么(n-1)&hash=hash%n，后来发现重点不应该是为什么(n-1)&hash=hash%n，而是为什么是(n-1)&hash。这里有个大前提就n必须是2的次幂，当n是2的次幂的时候n-1肯定在所以位上全是1，例如n=8，n-1的二进制位为0111，与n-1进行与操作就相当于对全是1的后三位随机赋0，这样可以得到0000-0111之间的所有值，所以不管(n-1)&hash和hash%n是否相等，前者都是可以做到均匀散列的，当然hash%...
java 获取long值的hash_Java HashMap为什么通过(n - 1) & hash 获取哈希桶数组下标？
weixin_30771489的博客
02-28 680
看过HashMap源码人应该都知道HashMap是如何根据hash值来计算哈希桶数组下标的，就是通过(n - 1) & hash来计算的，那么为什么用的是位运算而不是取模运算(hash % n)呢？if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);一. 位运算与取模运...
hashmap中tableSizeFor()解释n >>>1操作
zero
09-24 3527
import java.util.HashMap; public class HashMapDemo { //实现了把一个数变为最接近的2的n次方 public static void main(String[] args) { int cap=5; int result=tableSizeFor(cap);//8 System.o...
tab[i = (n - 1) & hash] 的详细解读
小爽帅到拖网速的博客
06-15 1666
tab[i = (n - 1) & hash] 的详细解读，在HashMap底层源码中遇到类似取余操作的，计算数据在数组中的下标位置，本文详解其原理
hashmap的putVal方法中n-1&hash得到的索引不会超出数组索引吗
05-10
在HashMap的putVal方法中，确实是使用了(n - 1) & hash来计算节点的数组索引。但是，这里需要注意的是，HashMap的数组长度一定是2的幂次方，这意味着数组长度减1后的二进制表示中，所有的位都是1。比如，数组长度为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值