HashMap的容量为什么一直是2的次幂

冷不防 2024-04-18 12:57 17阅读 0赞

**初始容量**

HashMap的初始化容量的为16，长度始终保持2的n次方，给HashMap初始化容量时如果不是2的指数次幂，它会自动变成最接近它的上面的2的指数次幂，如HashMap<Integer,String> hm = new HashMap<>(13) ,它的容量会自动转成16；这样做的好处当然是为了提高效率。

HashMap是根据key的hash值决策key放入到哪个位置，具体算法是通过\[(length - 1) & hash\]进行与运算进而觉得存放位置，为了保证与运算结果与hash%length运算结果一直，所以才会保证让容量长度length为2的n次方，例如

2的4次方 = 16  然后16-1 = 15 换成二进制 0000 1111  与随便一个数进行与运算，假设这个数1011 0110 最终结果都是这个数的前四位 0000 0110，进而保证了 182%16=6 换成二进制 0000 0110 正好与16-1  & 1011 0110 结果相同。

那么有人就会问了 为什么不直接取模而是进行与运算呢？直接取模不更省事么？其实这样做有两个好处：

*  &运算速度快，至少比%取模运算块
 *  能保证 索引值 肯定在 定义数组长度中，不会超出数组长度

**加载因子（扩容因子）：**

通过加载因子来判断该Hashmap是否该扩容了，默认的hashmap的加载因子为0.75，也就是该数组上的元素达到总数的0.75倍时表示该数组该扩容了，但是扩容的倍数依旧是当前倍数的一倍。

**其他集合的默认容量及加载因子：**

**List **元素是有序的、可重复

ArrayList、Vector默认初始容量为10

Vector：线程安全，但速度慢

底层数据结构是数组结构

加载因子为1：即当 元素个数 超过 容量长度 时，进行扩容

扩容增量：原容量的 1倍

如 Vector的容量为10，一次扩容后是容量为20

ArrayList：线程不安全，查询速度快

底层数据结构是数组结构

扩容增量：原容量的 0.5倍+1

如 ArrayList的容量为10，一次扩容后是容量为16

**Set**(集)** **元素无序的、不可重复。

HashSet：线程不安全，存取速度快

底层实现是一个HashMap（保存数据），实现Set接口

默认初始容量为16（为何是16，见下方对HashMap的描述）

加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容

扩容增量：原容量的 1 倍

如 HashSet的容量为16，一次扩容后是容量为32

**Map**是一个双列集合

HashMap：默认初始容量为16

（为何是16：16是2^4，可以提高查询效率，另外，32=16<<1       -->至于详细的原因可另行分析，或分析源代码）

加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容

扩容增量：原容量的 1 倍

如 HashSet的容量为16，一次扩容后是容量为32

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap的寻址算法和数组长度为什么是2的n次方幂

HashMap的寻址算法以及数组长度选择为2的幂次方设计，都是为了实现快速定位元素和优化哈希碰撞的处理。下面将详细解释这两个方面。

我不是女神ヾ/ 2024年04月24日 23:01/ 0 赞/ 9 阅读

相关 HashMap的容量为什么一直是2的次幂

*初始容量** HashMap的初始化容量的为16，长度始终保持2的n次方，给HashMap初始化容量时如果不是2的指数次幂，它会自动变成最接近它的上面的2的指数次幂，...

冷不防/ 2024年04月18日 12:57/ 0 赞/ 18 阅读

相关 HashMap每次扩容时，为什么都必须是2的N次方?

一. 背景介绍最近有粉丝问壹哥，为什么HashMap每次扩容时，都必须是2的N次方？其实要想弄明白这个问题，我们就必须知道HashMap的底层源码结构。接下来壹哥就

绝地灬酷狼/ 2024年04月01日 18:23/ 0 赞/ 19 阅读

相关 HashMap 的长度为什么是 2 的 N 次方

为了能让 HashMap 存数据和取数据的效率高，尽可能地减少 hash 值的碰撞，也就是说尽量把数据能均匀的分配，这时就要用的取模的方法：hash%length，而数据

旧城等待，/ 2024年03月22日 21:14/ 0 赞/ 22 阅读

相关 hashmap为什么是2的倍数_HashMap扩容大小为什么是2的幂

1、前言在回答这个问题之前，我们可以回顾一下HashMap的存取过程，当执行putVal的操作的时候，首先检查大小，看是否需要扩容(默认元素超过最大值的0.75时扩容)

系统管理员/ 2023年01月08日 06:30/ 0 赞/ 110 阅读

相关 HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式？

前言逛了一圈发现大家对于这个问题的回答写的都比较散乱，简而言之两点原因： 1.得到的新的数组索引和老数组索引只有最高位区别，更快地得到新索引 2.rehash时的取

快来打我*/ 2022年10月28日 15:19/ 0 赞/ 147 阅读

相关 HashMap最大容量为什么是2的32次方

//默认的桶数组大小 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //极限值（超过这个值就将

╰+攻爆jí腚メ/ 2022年08月21日 08:00/ 0 赞/ 124 阅读

相关为什么hashMap的容量扩容时一定是2的幂次

目录一、HashMap通过哈希算法得出哈希值之后，将键值对放入哪个索引的方法二、再例如：hashMap源码获取元素的位置三、根据Hash算法进行观察： -----

一时失言乱红尘/ 2022年03月30日 03:29/ 0 赞/ 196 阅读

相关 HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式

接着上一篇博客，上一篇博客说明了HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就

逃离我推掉我的手/ 2022年02月25日 04:47/ 0 赞/ 173 阅读

相关 HashMap的容量（桶的数量）为什么要是2的n次方

转载:[https://my.oschina.net/edwardge/blog/1844438][https_my.oschina.net_edwardge_blog_184

电玩女神/ 2022年01月15日 17:23/ 0 赞/ 170 阅读