初识HashMap之初始长度（二）

最新推荐文章于 2025-11-28 10:11:24 发布
原创 最新推荐文章于 2025-11-28 10:11:24 发布 · 置顶 · 9.3k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

HashMap的初始长度设为16，因2的幂特性确保通过Hash函数计算的index均匀分布。Key的HashCode与Length-1（全为1的二进制）做与运算，提高分布均匀性，降低冲突。若长度非2的幂，如10，冲突可能性增加，不利于均匀分布。

HashMap的初始长度为16，其次在自动扩展或手动初始化时，长度必须是2的幂。

初始值选择16是为了服务从key映射到index的哈希值。

上篇文章提到过《初识HashMap（一）》，从Key映射到HashMap数组的对应位置，会用到一个Hash函数：

             index =  Hash("id")

如何实现一个尽量均匀分布的Hash函数呢？我们通过Key的HashCode值来做运算。

有人可能想到用取模的方式实现index =  HashCode（Key） % Length ,原理是一样的，不过取模的执行效率太低，采用位运算。


<

最低0.47元/天 解锁文章
Java集合01：初识集合以及Collection接口方法详解
小贺想改变
10-12 3241
初识集合以及Collection接口的方法进行详解
HashMap的默认初始长度是多少?为什么?
qq_49945182的博客
10-25 7979
1.HashMap的默认初始长度是16，自动拓展和手动初始化时，长度必须是2的幂，即2^n (每次扩容都是以2的整数次幂扩容 2.原因:选择16是为了服务于从Key映射到index的Hash算法，在性能和内存的使用上取平衡，实现一个尽量均匀分布的Hash函数，选取16,是通过位运算的方法进行求取的。 3.Hash函数:index=Hash(Value) 4.位运算求HashMap函数，位运算:index=Hash数据(Key)&(length-1),进行的是二进制的与(&)运算 例如
hashMap的数组长度，加载因子及转红黑树的阈值解析
qq_42524262的博客
09-08 2834
hashMap的数组长度为什么要求是2的整数次幂 为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，...
数据结构-链表（超详细）
最新发布
weixin_71604156的博客
11-28 1129
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。数据域：存储数据元素指针域：存储指向下一个节点的指针// 链表节点的基本结构int data;// 数据域// 指针域，指向下一个节点链表作为一种基础而重要的数据结构，在计算机科学中有着广泛的应用。
HashMap
m0_51808048的博客
04-23 623
HashMap源码学习小记
HashMap的长度、Hash算法、HashMap的增删改查、HashMap与concurrentHashMap
qq_43658876的博客
09-30 822
HashMap Hash算法 将任意长度的输入通过Hash算法映射成一个固定长度的输出 问题： 两个Value值经过hash算法之后可能会算出同样的hash值，就会发生hash冲突 理论上无法避免，10个苹果放到9个抽屉，只能尽量避免 比较好的hash算法应该考虑的点： 效率应该高，长文本也能高效输出hash值 hash值不应该能推出原文 两次输入有一点不同，要保证hash值不同 尽可能的要分散，table中slot大部分都处于空闲状态时，尽可能降低hash冲突 Hashmap的存储结构 JDK8：数组
Java6集合类源码解读-----HashMap的长度
WillScorpio
10-27 657
在阅读HashMap源码时，发现一个奇怪的现象：请看代码HashMap.javastatic final int DEFAULT_INITIAL_CAPACITY = 16;HashMap的默认长度是16public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0)
初识HashMap：理解基本概念与原理
- 缓存：HashMap可以用来实现简单的缓存结构，通过将数据存储在HashMap中，可以快速地进行数据查找和访问，提高系统的性能。 - 数据索引：HashMap可以用来构建索引结构，通过将数据的关键字作为键，数据的地址
28_1手撕HashMap底层源码
gangain的博客
03-16 850
注重面试题
【HashMap】面试被问到HashMap底层原理你居然说不清？
GM_115的博客
11-22 728
HashMap底层实现原理详解
HashMap的默认长度为什么是16？
qq_36563908的博客
06-28 605
原文链接：https://blog.youkuaiyun.com/zjcjava/article/details/78495416 一句话概括就是为了，降低hash碰撞的几率，实现hash均匀分布的原则
HashMap初始化数组的长度
圣贤参上
07-14 3225
解析源码 1. 假设new HashMap(); 首先调用无参构造方法 初始化HashMap里的静态资源 主要给负载因子loadFactor 赋值为0.75 在调动put方法的时候才会初始化数组,put一次键值对的话那么数组的长度就是1 2. 假设new HashMap(1); 首先调用含一个参数的有参构造器 含一个参数的构造器会调用含两个参数的构造器,把实参,敞亮MAXIMUM_CAPACITY传过去.(MAXIMUM_CAPACITY = 1 << 30,也就是等10进制的10737418
hashMap传入参数，table长度为多少
weixin_34049032的博客
04-05 1378
前言 我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。可以看我的github主页，每天都在更新哟。 邀请您跟我一同完成 repo 创建函数时，传入初始长度0,1,2,3,4……15,16，数组table长度为多少 记住一点，当table进行初始化的时候，table.lengt...
HashMap的默认长度为什么是16?
m0_50654102的博客
08-04 1008
如果两个元素不相同,但是hash函数的值相同,这两个元素就是一个碰撞 因为把任意长度的字符串变成固定长度的字符串,所以存在一个hash对应多个字符串的情况,所以碰撞必然存在 为了减少hash值的碰撞,需要实现一个尽量均匀分布的hash函数,在HashMap中通过利用key的hashcode值,来进行位运算 公式:index = e.hash & (newCap - 1) 举个例子: 1.计算"book"的hashcode 十进制 : 3029737 二进制 : 101110001110101110
HashMap的最终长度
weixin_44107767的博客
06-08 1413
今天被问到一个有意思的问题，你自己定义的hashmap长度真的有效吗？ 要想了解这个问题，我们可以去源码中寻找答案（此博客中使用的是JDK1.8） public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } 以上是HashMap源码的单独传长度参的构造函数，通过这里可以看出，此方法没有解决我们的疑问，是加上了默认负载因子后调用了双参数构造方法，有小伙伴会问，这个负载因子又是啥？不着急我们继续
HashMap为什么初始长度为16或2的幂？
Chen_leilei的博客
11-25 817
HashMap小理解
HashMap默认容量的选择
LINBE_blazers的博客
12-14 534
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 在日常开发中，我们经常会像如下方式以下创建一个HashMap： Map<String, String> map = new HashMap<String, String>(); 在创建HashMap时，我们没有指定容量，此时创建出来的Has...
HashMap的初始化创建长度
weixin_45999801的博客
04-22 1106
hashMap的初始化容量
为什么hashmap的初始长度为16
09-04
<think> 我们正在讨论HashMap初始长度为什么是16的问题。根据用户的问题和提供的引用，我们需要解释HashMap选择16作为初始容量的原因。 关键点： 1. 16是2的幂次（2^4），这个特性对HashMap的哈希计算至关重要。 2. 当长度为2的幂次时，length-1的二进制表示是全1（例如15的二进制为1111）。 3. 这样的二进制特性使得哈希计算（index = hash & (length-1)）的结果等同于取哈希值的低几位，从而只要哈希值本身分布均匀，计算出的索引也均匀分布。 4. 使用16作为初始值是为了降低哈希碰撞的几率。 同时，引用[4]提到，在JDK源码中，初始容量定义为1<<4（位运算），这是因为位运算性能更好，直接操作内存，不需要进制转换。 因此，我们将围绕这些点进行解释。 </think> ### HashMap初始长度为16的原因 HashMap选择初始长度为16主要是基于哈希计算的效率优化和冲突最小化设计，具体原因如下： #### 1. **位运算优化哈希计算** HashMap通过公式计算存储位置： $$ index = hash(key) \ \& \ (length - 1) $$ 当长度为2的幂（如16）时，$length-1$的二进制为**全1**（如$15=1111_2$）。此时： - 位运算`&`等效于取哈希值的低$n$位（$n$为$length-1$的位数） - 例如：当哈希值为`1011100011101011101001`时： $$ \begin{array}{l} hashcode & : & 101110001110101110\color{red}{1001} \\ length-1 & : & \color{red}{1111} \\ index & : & \color{red}{1001} \\ \end{array} $$ 结果等同于直接截取哈希值末4位（1001=9），计算效率极高[^2][^3]。 #### 2. **保证哈希分布均匀性** 当$length-1$二进制全为1时： $$ \text{均匀分布条件：} \quad index \equiv hashcode \mod length $$ 只要哈希函数本身分布均匀，计算结果必然均匀分布在$[0, length-1]$区间。反之若非2的幂（如长度10）： - $length-1=9_{10}=1001_2$（非全1） - 部分索引永远无法被访问（如末位为0的索引） - 冲突概率显著增加[^1][^5]。 #### 3. **扩容操作的兼容性** HashMap扩容时采用**翻倍策略**（newLength = oldLength × 2）： - 旧索引位置$i$的元素只会迁移到$i$或$i+oldLength$位置 - 例如长度16扩容至32时： $$ index_{new} = \begin{cases} i & \text{（哈希值对应位为0）} \\ i+16 & \text{（哈希值对应位为1）} \end{cases} $$ 该特性只需重新计算部分元素位置，大幅提升扩容效率[^2][^4]。 #### 4. **性能与空间平衡** - **位运算优势**：16通过位运算$1<<4$定义，直接操作二进制，比整数运算更快（无进制转换开销）[^4] - **经验值验证**：16在常见场景下平衡了初始空间占用（避免频繁扩容）与冲突概率（实验证明冲突率较低） - **最小可用值**：小于16的2的幂（如8）会增加扩容频率；大于16（如32）则浪费初始空间。 > 📝 **源码示例**：JDK中HashMap初始化（Java 8+） > ```java > static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 二进制左移4位 = 16 > ``` ### 总结 初始长度16的核心价值在于： 1. 利用$2^n$长度使$length-1$二进制全为1，确保索引均匀分布[^1][^5] 2. 位运算`hash & (length-1)`替代取模运算，效率提升10倍以上[^3][^4] 3. 为翻倍扩容机制提供二进制兼容性基础[^2] 4. 平衡初始内存占用与性能需求（经验最优解）[^4][^5]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值