HashMap的容量为什么是2的n次幂

最新推荐文章于 2022-09-26 07:51:10 发布
最新推荐文章于 2022-09-26 07:51:10 发布
阅读量149 收藏
点赞数
分类专栏： 集合类 文章标签： hashmap java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alphadunk/article/details/119893996
版权

  • 总结：为了减少哈希冲突

  • 为什么能减少哈希冲突，因为容量的大小跟确定元素在桶中的位置有关，

  • 元素在桶中的位置由(n-1)&hash计算得来

  • 当容量大小不够大时，元素的位置主要用的hash低位的信息，那么结合&操作，&的另一个数最好低位全是1，而2的整数次幂-1的低位全是1，这样&才有意义；否则结果就肯定是0那么&就没有意义，冲突概率增加

alphadunk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA hashmap 负载因子为什么是0.75，官方解释
12-26
java hashmap 扩容因子为什么是0.75，官方给出的解释
Java的HashMap的工作原理是什么
01-08
hashmap是一个key-value键值对的数据结构，从结构上来讲在jdk1.8之前是用数组加链表的方式实现，jdk1.8加了红黑树，hashmap数组的默认初始长度是16，hashmap数组只允许一个key为null，允许多个value为null hashmap的...
为什么HashMap的长度要是2的N次方？
IT可乐
09-26 2154
大家发现没，通过我上面提出的四个问题，前三个问题 HashMap 的长度始终保持在 2n。①、默认初始长度是 24;②、即使给定初始长度，其值依旧是大于给定值的第一个偶数；③、每次扩容都是扩大一倍，21；然后第四个问题，计算 HashMap 的元素索引时，我们得到了一个 hash 值，居然是对 HashMap 的长度做 & 运算，而不是做 % 运算，这到底是是为什么呢？
一文看懂HashMap扩容为什么总是2的次幂
Java笔记虾
02-08 2800
点击上方“后端技术精选”，选择“置顶公众号”技术文章第一时间送达！作者：helloword先生https://blog.csdn.net/u010841296/HashMap是根据key...
HashMap：为什么容量总是为2的n次幂
hxt的博客
03-06 4959
HashMap：为什么容量总是为2的n次幂 1）、HashMap是根据key的hash值决定key放到哪个桶中，通过tab[i = (n - 1) & hash]公式计算得出 这里的n是HashMap的容量，因为n永远是2的次幂，所以n - 1通过二进制表示，永远都是末尾连续1的形式表示（如00001111、00000011），当(n - 1) 和hash做与运算时，会保留hash中后x位...
关于Hashmap扩容为什么都是二倍扩容，容量总为2的n次幂。
木落
03-04 1709
if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); 因为Hashmap计算存储位置时，使用了(n - 1) & hash。只有当容量n为2的幂次方，n-1的二进制会全为1，位运算时可以充分散列，避免不必要的哈希冲突，所以扩容必须2倍就是为了维持容量始终为2的幂次方。 ...
HashMap源码分析、及HashMap的容量为什么是2的n次幂？
Seky_fei的博客
07-02 772
JDK1.7中多线程操作hashMap的ReHash的时候，会出现HashMap Infinite Loop(死循环)问题。具体问题分析参考: HashMap死循环问题解析
HashMap的容量为什么必须是2的幂？
12-21
并且如果HashMap中元素的个数大于等于阈值并且根据key的哈希值和数组长度减一做按位与运算获取的数组下标位置元素非空，则需要扩容，扩容后容量是原来的2倍，也仍然是一个2的幂，那么HashMap为什么这样来做呢？...
【并发】为什么HashMap是线程不安全的？
12-21
3.为什么hashmap不安全 why 3.1 插入HashMap.put 3.1.1 HashMap 在扩容的时候 3.2 HashMap 在删除数据的时候 0.背景 经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，...
java中hashmap容量的初始化实现
08-25
为什么要设置HashMap的初始化容量？在《阿里巴巴Java开发手册》中，有一条开发建议是建议我们设置HashMap的初始化容量。这是因为HashMap的扩容机制。当HashMap中的元素个数超过临界值（Threshold）时，HashMap就会...
HashMap的容量（桶的数量）为什么要是2的n次方
qq_44880708的博客
07-04 880
HashMap的容量（桶的数量）为什么要是2的n次方 HashMap为了存取高效，要尽量较少碰撞，就是要尽量把数据分配均匀，每个链表长度大致相同。 关键就在于把当前数据存放到哪一个桶中，这个算法就是取模运算。 假设： length：HashMap的容量 hash：当前key的哈希值 取模运算为 hash % length 但是，在计算机中，直接取模运算的效率不如位运算（&），什么是位运算？就是对于二进制数据的按位运算，1和1才得1，其他都得0，比如：1011 & 1100 = 1000
HashMap的长度为2的n次方
the Blog of Forward
02-26 360
HashMap的容量长度为2的n次方原因总结： HashMap存取时，都需要计算当前key应该对应Entry[]数组哪个元素，即计算数组下标；算法如下： /** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & ...
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式？
Apollo的博客
02-07 1万+
前言 逛了一圈发现大家对于这个问题的回答写的都比较散乱，简而言之两点原因： 1.为了保证得到的新的数组索引和老数组索引一致 2.rehash时的取余操作，hash % length == hash & (length - 1)这个关系只有在length等于二的幂次方时成立，位运算能比%高效得多 论述 1.为了保证得到的新的数组索引和老数组索引一致。HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少has
hashmap扩容为何为何是2的n次幂
lx9876lx的博客
06-06 866
hashmap 的内存结构是数组加链表 为了使值均匀的分布在数组里，尽可能减少碰撞，增加查询的效率，减少空间的浪费。 可以使用key的hashcode去查找，因为hash的时间复杂度是1，速度比较快。 然后hash值取模 % 数组的长度 -1。 但是与运算& 比取模%速率要快些。 所以Java官方使用了与运算&。 运算&的特点是11为1，10 或者00为0。 这里有个比较巧妙的地方就是： 2的n次幂转换为2进制最后一位都是0 8 1000 16 10000 因为key的hash值是跟
为什么hashmap的容量必须是2的n次幂
styhm的专栏
11-18 3101
要明白为什么是2的n次幂，这要从hashmap的hashCode方式说起，hashmap的容量期望就是用来均匀散列存放map中的元素。hashmap根据hash值把元素放到hashmap内部数组的一个位置上。 1、为什么hashmap的容量必须是2的n次幂？？ 我们不妨先看看hashCode的原理，以String为列，获取hashCode的方法源码 public int hashCode() { int h = hash; if (h == 0 &amp...
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
热门推荐
Apeopl的博客
03-31 4万+
接着上一篇博客，上一篇博客说明了HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合...
HashMap的扩容机制以及默认大小为何是2次幂
weixin_30815469的博客
10-15 854
HashMap的Put方法 回顾HashMap的put(Key k, Value v)过程： （1）对 Key求Hash值，对n-1取模计算出Hash表数组下标 （2）如果没有碰撞，直接放入桶中，即Hash表数组对应位置的链表表头。 （3）如果碰撞了，若节点已经存在就替换旧值，否则以链表的方式将该元素链接到后面。 （4）如果链表长度超过阀值（TREEIFY_THRESHOLD ...
对于HashMap的长度必须是2^n的总结
m0_57713282的博客
04-09 843
一：为什么HashMap的长度必须是2^n？ 首先，如果想要元素散列在一个长度之内，可以直接使用模运算，使用取余数的方法。但是如果想要提高计算机的运算效率，可以使用位运算。通过对 “长度”-1 进行与运算，一样可以达到散列的效果，从而把元素散列在固定长度之内。但是该“长度”必须要满足一个条件，而该条件就是我们的2^n。 二：为什么符合2^n就可以达到散列效果？ 首先，我们需要了解2^n的二进制结构：最高位是1，其余为都是0，如2^3 = 1000; 那么(2^n) - 1 实际就是1000-0001
hashmap容量为什么是2的幂次
最新发布
08-08
HashMap的容量为什么要设定为2的幂次呢？这主要是出于效率的考虑。 首先，HashMap的主要功能是通过散列（hashing）将键（key）映射到对应的值（value）。而散列算法通常是以键的哈希码（hash code）为基础进行计算...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值