HashMap为什么是二倍扩容？

已于 2023-07-31 22:42:15 修改
阅读量65 收藏
点赞数
文章标签： java
于 2023-07-30 19:23:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/love309516005/article/details/132010290
版权

HashMap为什么是二倍扩容？

元素定位位置的代码：
在这里插入图片描述
核心：（n-1）& hash
如果桶大小为2的n次幂，如16
则n-1后的（15）二进制数为：0 1 1 1 1
可以确保每个桶的位置都可以有值

如果桶大小为15
则n-1后的（14）二进制数为：0 1 1 1 0
因为任意数（hash） & 0 1 1 1 0 之后，都不会得到 1、3、7、14，因为0 1 1 1 0 的 末尾是0，任何数&0都得0，
因此，这几个桶位置将永远是空的，会导致冲突加剧，查询性能降低

刘.先森
关注
Java集合—HashMap为什么2倍扩容
sanmi8276的博客
03-13 1万+
原文作者：很閒很快樂 原文地址：HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式 HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合中添加元素时，会使用(n - 1) & ..
HashMap 为什么是2倍扩容？
微分中值定理的博客
07-19 1704
我们通过源码来分析下，HashMap 为什么是2倍扩容， 看源码，得知通过计算(n - 1) & hash来确定key的索引位置，当HashMap的容量是2的n次幂时，n - 1的后几位数都是为1，如15的二进制后四位为1111，这样与1或0进行与运算时，得到的结果可能为1或0，不单单为1或0。 总结，HashMap以2倍扩容，目的就是减少hash碰撞，使元素分配均匀。 ———————————————— 原文链接：https://blog.csdn.net/kl_Dreaming/article/
HashMap 为什么是2倍扩容
kl_Dreaming的博客
08-16 2438
我们通过源码来分析下，HashMap 为什么是2倍扩容， 看源码，得知通过计算(n - 1) & hash来确定key的索引位置，当HashMap的容量是2的n次幂时，n - 1的后几位数都是为1，如15的二进制后四位为1111，这样与1或0进行与运算时，得到的结果可能为1或0。 HashMap以2倍扩容，目的就是减少hash碰撞，使元素分配均匀。 ...
HashMap为什么是2倍扩容
jmgx001的博客
11-26 2211
HashMap底层是由数组+链表（jdk1.8之后是数组+链表+红黑树）实现的。HashMap查询速度之所以快，其精髓在于数组，数组是一种n内存连续的数据结构，利用哈希值，计算出key在数组中的下标，就能帮我们迅速定位到目标数据。所以计算下标方法直接决定了hashmap的性能。 如果key的哈希值是m，hashmap容量是n，为了使数据在数组上均匀分布，必然采用取模的方法，即其下标为m%n，但这样取模性能十分低下。计算机中运算效率最高的是位运算，所以最好采用位运算。有研究发现，如果n=2^x, 恰好有m%n
hashmap为什么采用两倍扩容
qq_42949615的博客
04-30 8214
我们先来看看源码中官方是怎么解释的 红线标注意思大概就是：以二次幂展开，容器的元素要么保持原来的索引，要么以二次幂的偏移量出现在新表中。也就是说hashmap采用2倍扩容，可以尽可能的减少元素位置的移动。 看下图（不考虑链表的情况） 可以看出，数组初始长度为2的幂次方，随后以2倍扩容的方式扩容，元素在新表中的位置要么不动，要么有规律的出现在新表中（二的幂次方偏移量），这样会使扩容的效率大大提高。 另外，hashmap采用二倍扩容还有另外一个好处：可以使元素均匀的散布hashmap中，减少
HashMap扩容为什么是2倍？
知道这个有什么用？
07-29 427
另外，HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构，使得查询速度降低！可以看出，与运算后得出不同的值，使得添加的元素能够均匀分布在集合中不同的位置上，避免hash碰撞。的意思是将每个元素的key的hash值，与最大索引值-1进行相与操作，得出该元素在集合中的位置。综上所述，HashMap计算添加元素的位置时，使用的位运算，这是高效的运算；两个同时为1，结果才是1。
hashmap为什么扩容为原来的二倍
weixin_35748962的博客
02-16 2011
HashMap 扩容为原来的两倍是为了平衡哈希表的负载因子(load factor)和哈希表的容量(capacity)之间的关系。 哈希表的负载因子是指哈希表中存储元素的数量与哈希表容量的比值，当负载因子过高时，哈希表中的碰撞(collision)就会增多，导致哈希表的性能下降。因此，为了保持哈希表的性能，需要在负载因子达到一定阈值时对哈希表进行扩容。 将哈希表的容量扩大一倍，可以减少哈希冲突的概...
hashmap为什么是两倍扩容
CSDN_JPL的博客
10-30 1215
https://www.cnblogs.com/dretrtg/p/12654630.html
HashMap扩容为什么每次都是之前的2倍
Dream It Possible
03-16 2005
HashMap的底层是通过数组+链表+红黑树的数据结构来存放数据的。我们知道，当新添加元素的key值出现了hash碰撞，就会在同一个bucket中形成链表或者红黑树。当键值对的数量超过阈值时就会扩容，将以前处于同一个链表或者红黑树上的元素打散，在新数组的 bucket 上进行重新分布。当HashMap在初始化没有指定容量的情况下，首次添加元素时，数组的容量为16；当超出阈值，数组容量为扩容为之前的2倍。那么问题来了，为什么HashMap会将首次初始化容量设置为16，而后续每次扩容都是之前的2倍？
HashMap 为什么二倍扩容
m0_59806423的博客
03-31 235
HashMap的容量为什么是2的n次幂，和这个(n - 1) & hash的计算方法有着千丝万缕的关系，符号&是按位与的计算，这是位运算，计算机能直接运算，特别高效，按位与&的计算方法是，只有当对应位置的数据都为1时，运算结果也为1，当HashMap的容量是2的n次幂时，(n-1)的2进制也就是1111111***111这样形式的，这样与添加元素的hash值进行位运算时，能够充分的散列，使得添加的元素均匀分布在HashMap的每个位置上，减少hash碰撞，下面举例进行说明。
ArrayList集合与HashMap的扩容原来.docx
06-24
HashMap扩容原理 HashMap 的底层原理是哈希表，哈希表是由数组加链表加红黑树组成。在没有添加数据的时候 HashMap 的底层的 Nod[0] 数组长度为 0。当第一次掉用 put() 方法时，数组就会自动的扩容为 16，加载因子为...
Java HashMap什么时候进行扩容呢？
qq_25073223的博客
05-12 1904
下文笔者讲述HashMap什么时间进行扩容的简介说明，如下所示: HashMap进行扩容的时间点: 1.put元素时,会触发resize方法在内部进行扩容,将把原来的数据rehash放进扩容后的桶中， 2.数组的容量必须达到树化的容量的最小值默认64,才会进行树化， 当当前数组的容量小于64则会触发扩容条件，从而调用resize方法然后又对已有的数据rehash迁移。 3.添加完元素之后会判断当前容量是否达到了扩容阈值达到后还需要执行resize方法 final Nod
HashMap每次扩容时，为什么都必须是2的N次方?
一一哥
11-14 2093
HashMap的底层是通过的数据结构来存放数据的。我们知道，那么问题来了，为什么HashMap会将首次初始化容量设置为16，而后续每次扩容都是之前的2倍？而不是像ArrayList首次为10，后续为1.5倍呢？这可是我们在面试时的一个高频考点哦！
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 261
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 576
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
「Java开发指南」如何用MyEclipse为iPhone搭建Spring应用程序？
需要界面开发、IDE工具研发中文教程资料的小伙伴，记得私信我~
09-30 558
本教程将介绍如何用MyEclipse为iPhone搭建Spring应用程序，欢迎下载最新版IDE体验！
spring-boot 整合 mybatis
m0_72168501的博客
09-29 451
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 701
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值