HashMap的初始化容量

最新推荐文章于 2025-05-27 10:29:54 发布
最新推荐文章于 2025-05-27 10:29:54 发布
阅读量3.4k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： Java 文章标签： HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Anenan/article/details/91490390

默认情况下HashMap的容量是16

16(2的幂)的好处是可以使用位运算(&)替代取模运算(%)来提升hash的效率。如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。例如：new HashMap(3); 的容量是4。

《阿里巴巴Java开发手册》中建议我们设置HashMap的初始化容量。HashMap有扩容机制，就是当达到扩容条件时会进行扩容。HashMap的扩容条件就是当HashMap中的元素个数（size）超过临界值（threshold）时就会自动扩容。如果我们没有设置初始容量大小，随着元素的不断增加，HashMap会发生多次扩容，而HashMap中的扩容机制决定了每次扩容都需要重建hash表，是非常影响性能的。

初始容量合理值：expectedSize / 0.75F + 1.0F，expectedSize 为需要储存的元素个数，哈希表的容量达到75%会自动扩容。

 

capacity和size

capacity表示Map可以装多少个元素，size表示Map装了多少个元素。

 

参考：

最低0.47元/天 解锁文章

200万优质内容无限畅学
关于HashMap默认容量的选择
Fong灵
11-24 1780
关于HashMap默认容量的选择
HashMap容量的初始化实现
qf2019的博客
07-26 268
HashMap使用HashMap(int initialCapacity)对集合进行初始化。 在默认的情况下，HashMap的容量是16。但是如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。比如如果指定了3，则容量是4；如果指定了7，则容量是8；如果指定了9，则容量是16。 为什么要设置HashMap的初始化容量 下面我们通过具体的代码来了解下为什么会这么建议。 我们先来写一段代码在JDK1.7的环境下运行，来分别测试下，在不指定初始化容量和指定初始化容量的情
[Map]-3-关于HashMap容量的初始化，还有这么多学问
Franco的博客
05-31 5732
为什么要设置HashMap的初始化容量我们之前提到过，《阿里巴巴Java开发手册》中建议我们设置HashMap的初始化容量。那么，为什么要这么建议？你有想过没有。我们先来写一段代码在JDK 1.7 （jdk1.7.0_79）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析）public static void main(...
Java中直接初始化HashMap的方法
最新发布
qq_29715355的博客
05-27 500
在Java编程中，HashMap是常用的数据结构，用于存储键值对。有时我们需要在创建HashMap的同时就初始化一些固定的、不会改变的值。然而，Java并没有像某些动态语言那样的直接字面量初始化语法，因此需要通过一些特定的方式来实现。
hashmap容量初始化
M_Jack的博客
04-23 327
创建hashmap对象方法如下： Map<String, Object> map = new HashMap<String, Object>(size); 在平时coding中，put元素个数很少，加上偷懒。size往往就忽略不写了。 但这次put 15个元素之多...， 我决定要给size赋值了。 赋多少呢？ hashmap默认容量是16，但是当元素达到0.75（也称负载因子）时，即16*0.75=12，hashmap会自动扩容2倍。 那么意味着，size值 = 15
HashMap的初始容量（位运算详解）
才哈哈的博客主页
04-04 4869
我们在日常学习和研发中，经常会接触一些底层的源码，有些小伙伴在遇到位运算（提高系统的运行效率）实现的方法时，读起来就有些吃力了，例如HashMap类中的tableSizeFor(int cap)方法，源代码如下。 /** * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with arguments. * MUST
java中hashmap容量的初始化实现
08-25
在《阿里巴巴Java开发手册》中，有一条开发建议是建议我们设置HashMap的初始化容量。这是因为HashMap的扩容机制。当HashMap中的元素个数超过临界值（Threshold）时，HashMap就会自动进行扩容，而扩容操作需要消耗...
HashMap 初始化容量设置多少合适
flying86的博客
03-30 2827
建议在创建 HashMap 的时候指定初始化容量，并且《Java 开发手册》中也是这么建议的。那么，既然建议我们集合初始化的时候，要指定初始值大小，那么我们创建HashMap 的时候，到底指定多少合适呢？ 有些人会自然想到，我准备塞多少个元素我就设置成多少呗。比如我准备塞 7 个元素，那就 new HashMap(7)。但是，这么做不仅不对，而且以上方式创建出来的 Map 的容量也不是 7。因为，当我们使用 HashMap(int initialCapacity)来初始化容量的时候，HashMap并不会使用
HashMap初始化大小与扩容机制：源码深度解析
道长的博客
07-26 830
`HashMap`是Java中实现快速查找的关键数据结构之一，它的性能很大程度上取决于初始化大小和扩容机制。深入理解`HashMap`的内部工作原理对于优化集合操作至关重要。本文将通过源码分析，详细解释`HashMap`的初始化大小选择和扩容过程。
Java HashMap传入初始化参数计算容量
qq_43539664的博客
03-06 447
由于我们传入的参数是cap，我们想找一个大于等于cap且是2的次幂的数，我们可以找到cap的最高位，这一位一定是1，然后我们让这一位之后的全部位为1，最后返回n+1即可。这个算法就会有问题，所以我们让n等cap-1，相当于cap的最高位会降低一位，最后再加1加回去。也可以传入一个扩容参数，HashMap会计算一个比大于等于这个扩容参数并且是2的次幂的容量作为第一次扩容时数组的大小。其次我们再看返回值，先进行判断，如果没问题就会返回一个 n+1，说明n本身不是一个2的次幂，n+1才是。
HashMap详解
YonminMa的博客
07-05 8367
此文章包含了大部分HashMap有关的面试题，如有其它欢迎在评论区补充。 HashMap的一些基础知识： 问：HashMap的默认初始容量是多少？ 答：默认初始容量是16，且默认初始容量必须是2的次幂。 问：为什么默认初始容量必须是2的n次幂？若创建HashMap传入的initialCapacity不是2的次幂会发生什么？ 答：因为（2的次幂数 - 1）的二进制形式表示都是1，这样在和经过异或运算的h进行按位与运算的时候才可以最多地保留其特性，减少产生哈希碰撞的概率，让数组空间均匀分配。 如果传入的ini
用java程序怎么实现200ms往数据库中插入10000条数据
01-13
用java程序怎么实现200ms往数据库中插入10000条数据
hashmap初始化容量
weixin_37771177的博客
05-07 244
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n...
HashMap容量的初始化
爪哇人的博客
01-28 2560
目录 1 前言 2 为什么要去定义一个初始化的值 3 如何确定一个初始化的值 1 前言 HashMap可以说是我们在开发中最常用的一个集合了，当我们在代码中有 Map<Object, Object> map = new HashMap<>(5); 看到了如下代码，第一反应是什么呢？ 此map只能放入5个元素，超过5个元素就会报越界异常吗？答案：当然不是 那既然不是，那么我们为什么要去定义这个初始化的值？又该如何去确定在这个初始化的值呢？ 2 为什么要去定义一个
HashMap初始容量
成都彭于晏
01-21 6413
在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。 HashMap默认初始容量：16 (即2<<3) 别问为什么，太大浪费内存，太小频繁扩容，16是一个在性能和资源之间相对折中的选择； 我们可以在new HashMap时显式指定容量大小 HashMap<String, Object> map = new HashMap<>(10); 但是！！ 但是！！ 但是！！ 事情没你想得那么简单 你指定容量大小后，实际初始容量大小并不是.
HashMap初始化大小
Angel_Heart_Java的博客
11-11 822
在面试的时候、面试官经常会问HashMap的问题。 例如HashMap的初始化大小为什么是16？ 为什么扩容是原来的2的n次方倍？ 为什么要引入红黑树 ，为什么不用完全平衡二叉树？ 为什么链表长度达到8的时候才转化为红黑树、为什么不是16? （涉及到离散数据、概率论、泊松分布感兴趣的小伙伴可以看看源码）？ 还有一个问题 就是如果我new一个HashMap 例如 Map map = new...
HashMap 默认初始大小设置
刘骐毓的博客
05-25 8927
HashMap默认初始容量是16，长度始终保持2的n次方，加载因子为0.75，扩容增量：原容量的1倍。 如果我们直接设置初始大小为实际存储的数量的话，HashMap并不会使用我们传进来的 initialCapacity 直接作为初识容量。JDK 会默认帮我们计算一个相对合理的值当做初始容量。所谓合理值，其实是找到第一个比用户传入的值大的 2 的幂。比如传7的话，JDK 会通过计算，帮我们创建一个容量为 8 的 Map,传9的话，JDK 会通过计算，帮我们创建一个容量为16的 Map。 实际存储的数量 &gt
hashmap的初始化容量
07-27
HashMap的初始化容量是指在创建HashMap对象时，初始内部数组的大小。HashMap内部采用数组和链表（或红黑树）的数据结构来存储键值对。初始化容量越大，可以容纳更多的键值对，但会占用更多的内存空间。初始化容量过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值