Java集合—HashMap为什么2倍扩容

最新推荐文章于 2024-07-29 17:33:59 发布
最新推荐文章于 2024-07-29 17:33:59 发布
阅读量1.3w 收藏 55
点赞数 11
分类专栏： 后端—开发语言—Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sanmi8276/article/details/114755320
版权

原文作者：很閒很快樂

原文地址：HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式

 

HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。

第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置；而第二个截图是HashMap扩容时调用resize()方法中的部分源码，可以看出会新建一个tab，然后遍历旧的tab，将旧的元素进过e

最低0.47元/天 解锁文章
测试开发abbey
关注
专栏目录
HashMap每次扩容时，为什么都必须是2的N次方?
一一哥
11-14 2082
HashMap的底层是通过的数据结构来存放数据的。我们知道，那么问题来了，为什么HashMap会将首次初始化容量设置为16，而后续每次扩容都是之前的2倍？而不是像ArrayList首次为10，后续为1.5倍呢？这可是我们在面试时的一个高频考点哦！
hashmap为什么采用两倍扩容
qq_42949615的博客
04-30 8206
我们先来看看源码中官方是怎么解释的 红线标注意思大概就是：以二次幂展开，容器的元素要么保持原来的索引，要么以二次幂的偏移量出现在新表中。也就是说hashmap采用2倍扩容，可以尽可能的减少元素位置的移动。 看下图（不考虑链表的情况） 可以看出，数组初始长度为2的幂次方，随后以2倍扩容的方式扩容，元素在新表中的位置要么不动，要么有规律的出现在新表中（二的幂次方偏移量），这样会使扩容的效率大大提高。 另外，hashmap采用二倍扩容还有另外一个好处：可以使元素均匀的散布hashmap中，减少
HashMap扩容为什么是2倍？
最新发布
知道这个有什么用？
07-29 416
另外，HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构，使得查询速度降低！可以看出，与运算后得出不同的值，使得添加的元素能够均匀分布在集合中不同的位置上，避免hash碰撞。的意思是将每个元素的key的hash值，与最大索引值-1进行相与操作，得出该元素在集合中的位置。综上所述，HashMap计算添加元素的位置时，使用的位运算，这是高效的运算；两个同时为1，结果才是1。
面试专栏：为什么hashmap扩容的倍数是2倍
weixin_62827806的博客
11-24 2198
总之，2倍扩容因子是一种在性能和空间利用之间取得平衡的策略，它在实际应用中表现良好，使得HashMap在大多数情况下都能够提供高效的性能和相对高的空间利用率。如果扩容因子过小，可能会导致频繁的扩容操作，浪费内存；：扩容时，如果将容量扩大2倍，可以更均匀地重新分布已有的元素，从而减少碰撞（Hash 冲突）的概率。这意味着在新的容量下，每个桶中的元素数量更少，查找时间更短，提高了HashMap的性能。：扩容因子为2的幂次方时，可以使用位运算来计算哈希值的桶位置，而不需要进行昂贵的模运算，从而提高了计算的效率。
hashmap为什么扩容为原来的二倍
weixin_35748962的博客
02-16 2004
HashMap 扩容为原来的两倍是为了平衡哈希表的负载因子(load factor)和哈希表的容量(capacity)之间的关系。 哈希表的负载因子是指哈希表中存储元素的数量与哈希表容量的比值，当负载因子过高时，哈希表中的碰撞(collision)就会增多，导致哈希表的性能下降。因此，为了保持哈希表的性能，需要在负载因子达到一定阈值时对哈希表进行扩容。 将哈希表的容量扩大一倍，可以减少哈希冲突的概...
Java基础：为什么hashmap的长度要设置为2的倍数？
学亮编程手记
05-31 1204
HashMap 的长度（capacity）通常被设置为 2 的倍数（2^n 的形式，其中 n 是非负整数）是为了提高哈希表的性能和减少冲突。HashMap 使用哈希函数将键映射到哈希表的槽位（bucket）中。槽位的数量决定了哈希表的容量。在哈希冲突的情况下，即不同的键映射到相同的槽位，会使用链表或红黑树等数据结构来解决冲突。下面是设置 HashMap 长度为 2 的倍数的几个原因：散列函数计算索引：HashMap 使用键的散列码（hash code）和位运算来计算键的索引。
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/
【JAVA面试】HashMap的扩容机制
Gangangan_的博客
05-08 1210
提示：文章先作为初版，等后续时间充足后，补充更深的内容。
基于JAVA8的HashMap底层原理，扩容机制
hzhahsz的博客
08-30 440
一、HashMap初始容量，扩容因子 /** * 默认容量 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * 最大容量 */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * 加载因子 */ static final float
关于HashMap扩容机制
热门推荐
zhuzhianing的博客
04-05 4万+
HashMap的底层有数组 + 链表(红黑树)组成，数组的大小可以在构造方法时设置，默认大小为16，数组中每一个元素就是一个链表，jdk7之前链表中的元素采用头插法插入元素，jdk8之后采用尾插法插入元素，由于插入的元素越来越多，查找效率就变低了，所以满足某种条件时，链表会转换成红黑树。随着元素的增加，HashMap的数组会频繁扩容，如果构造时不赋予加载因子默认值，那么负载因子默认值为0.75,数组扩容的情况如下: 1:当添加某个元素后，数组的总的添加元素数大于了 数组长度 * 0.75(默认,也可自己设
【集合】HashMap的工作原理、扩容机制transfer、rehash
历乱的日记簿
09-03 737
一、工作原理 HashMap内部实现是一个桶数组，每个桶中存放单链表的头节点，其中每个结点存储的是一个键值对整体（Entry），hashMap采用拉链法解决哈希冲突。 然后就是两个基本操作：put(K,V)和get(K)。 由于哈希是一种压缩映射，也就是说每一个Entry结点无法对应到一个只属于自己的桶，当产生哈希冲突的时候就涉及到hashMap的扩容。 二、扩容机制 扩容的时机： 当map包含的Entry数量大于等于threshold = loadFactor * capacity 的时候，且新建的Ent
HashMap为什么是2倍扩容
jmgx001的博客
11-26 2210
HashMap底层是由数组+链表（jdk1.8之后是数组+链表+红黑树）实现的。HashMap查询速度之所以快，其精髓在于数组，数组是一种n内存连续的数据结构，利用哈希值，计算出key在数组中的下标，就能帮我们迅速定位到目标数据。所以计算下标方法直接决定了hashmap的性能。 如果key的哈希值是m，hashmap容量是n，为了使数据在数组上均匀分布，必然采用取模的方法，即其下标为m%n，但这样取模性能十分低下。计算机中运算效率最高的是位运算，所以最好采用位运算。有研究发现，如果n=2^x, 恰好有m%n
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
Apeopl的博客
03-31 4万+
接着上一篇博客，上一篇博客说明了HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合...
HashMap扩容为什么每次都是之前的2倍
Dream It Possible
03-16 1994
HashMap的底层是通过数组+链表+红黑树的数据结构来存放数据的。我们知道，当新添加元素的key值出现了hash碰撞，就会在同一个bucket中形成链表或者红黑树。当键值对的数量超过阈值时就会扩容，将以前处于同一个链表或者红黑树上的元素打散，在新数组的 bucket 上进行重新分布。当HashMap在初始化没有指定容量的情况下，首次添加元素时，数组的容量为16；当超出阈值，数组容量为扩容为之前的2倍。那么问题来了，为什么HashMap会将首次初始化容量设置为16，而后续每次扩容都是之前的2倍？
HashMap的大小为什么必须是2的倍数
OnlyloveCuracao的博客
08-05 4806
HashMap如何保证大小一定是2的倍数 了解HashMap的都知道，HashMap的大小必须是2的倍数，通过调用tableSizeFor方法来保证HashMap的大小为2的次方，如果你在构造函数中传入了大小，HashMap会调用tableSizeFor方法将大小变成大于你传入的数的最小2的倍数 HashMap如何将数据进行散列，保证数据的散列程度够大？ 首先通过JVM支持的hashCode方法，得到一个 ...
HashMap为什么2倍扩容
soulofball的博客
10-07 1944
向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置，其中n是集合的容量，hash是添加的元素进过hash函数计算出来的hash值。 HashMap的容量为什么是2的n次幂，和这个(n - 1) & hash的计算方法有着千丝万缕的关系，符号&是按位与的计算，这是位运算，计算机能直接运算，特别高效，按位与&的计算方法是，只有当对应位置的数据都为1时，运算结果也为1，当HashMap的容量是2的n次幂时，(n-1)的2进制也就是111111
深入理解HashMap
annegu
12-02 417
/** *@author annegu *@date 2009-12-02 */ [size=medium]Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道hashmap是什么，首先要...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值