为什么阿里巴巴建议hashmap集合初始化的时候定义容量大小

最新推荐文章于 2024-06-06 11:24:53 发布
最新推荐文章于 2024-06-06 11:24:53 发布
阅读量3.5k 收藏 9
点赞数 2
分类专栏： hashmap 文章标签： hashmap 初始化集合大小
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lichundongV5/article/details/89351842
版权

JDK1.7在使用hashmap存储的时候，当知道集合大小的时候初始化的时候，建议指定集合容量大小

为什么呢？

hashmap源码中，我们知道hashmap不指定大小的时候，初始容量 capacity值为16。负载因子为0.75，当我们put操作的时候，会先看下容量是否达到capacity*3/4的扩容条件。而每次扩容都会进行rehash。每次的 rehash都是需要重建哈希表，很费时间和性能。当我们在已知集合大小的情况下，初始化容量大小那就不会进行rehash，性能提升。 反之就容量就默认就好了

当我们初始化定义容量大小的时候，大小定义多少合适了呢？

就定义为集合大小吗？

当然不行，如果我们定义为集合大小，还是可能出现扩容，rehash。

所以我们需要计算一下，大小多少合适，合理，减少扩容，避免rehash。

initCapacity=已知需要存储元素大小/负载因子+1。

为什么加1呢？

因为每次扩容的条件是存储元素每次达到capacity*3/4就扩容，减一当然就不会扩容了。再加一个就要扩容了

 

北河散人
关注
  • 2
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
藏经阁-阿里巴巴Java开发手册PDF1.1.0版（非最新版）.pdf
09-10
注意集合初始化时的容量设定，减少扩容带来的性能损耗；避免使用`Collection.remove()`、`Map.remove()`等可能抛出`NullPointerException`的方法，而应先判断对象是否为空。 6. **并发处理**：提倡使用并发容器如`...
为什么阿里巴巴建议HashMap初始化时需要指定容量大小？
Andrew_Chenwq的博客
12-06 1294
关于集合类，《阿里巴巴Java开发手册》中写道： 我们先来写一段代码在JDK 1.7 （jdk1.7.0_80）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析） 以上代码不难理解，我们创建了3个HashMap，分别使用默认的容量（16）、使用元素个数的一半（5千万）作为初始容量、使用元素个数（一亿）作为初始容量进行初始化。然后分别向其中put一亿个KV。从结果中，我们可以知道，在已知HashMap中将要存放的KV个数的时候
JAVA 【HashMap】初始化时为什么要尽量指定初始值大小
qq_39535439的博客
10-07 580
阿里巴巴开发手册 【HashMap】初始化时，尽量指定初始值大小
Java基础编码规范：为什么hashmap初始化时需要指定容量的初始值大小，不指定行不行？指定多少合适？
最新发布
学亮编程手记
06-06 473
因此，根据预期的元素数量来预先指定一个合适的初始容量，可以使得程序运行得更加高效且节省资源。在实际应用中，如果能够预估集合的大小，遵循阿里巴巴等规范推荐，显式地设置初始容量是一种推荐的做法。反之，如果预计存储大量元素而不预先设定足够的容量，频繁的扩容同样会浪费资源。扩容操作涉及创建一个新的、更大容量的桶数组，并将原有数据重新分配到新数组中，这是一个相对耗时的过程，特别是在。的工作机制依赖于桶数组的大小为2的幂，这样可以优化索引计算速度。如果初始化时没有指定大小，或者指定的大小不是2的幂，
合理设置 HashMap 初始值大小
码农UP2U
06-07 7672
HashMap初始化容量设置
Java基础——HashMap指定初始值
qq_51936245的博客
06-01 3137
因此，指定初始大小可以控制负载因子的值，达到平衡空间和时间的效果。此时，需要重新计算哈希值并将元素重新插入到新的更大的哈希表中，这个过程需要花费一定的时间，但是由于初始容量等于元素数量，因此扩容时所需的空间通常比较小，因此空间代价相对较小。但是，这里需要注意的是，在初始大小等于元素数量的情况下，扩容所需的代价通常比较小，因为仍然有足够的空间可以容纳元素。具体来说，当初始大小为4时，哈希表的容量为4，而负载因子为0.75，表示当哈希表中元素数量达到容量的 0.75 倍即 3 个时，就会触发自动扩容。
代码优化 | 如何设置HashMap的初始值大小
死牛胖子的技术随笔
01-13 4187
写在前面 通过本文可以了解 HashMap 及 ArrayList 的扩容策略以及如何设置初始值大小。 为什么要设置初始值大小？ 底层使用数组实现的集合类，比如：HashMap、ArrayList，都会存在扩容的问题，当数组空间不够用时，需要对数组进行动态扩容，不然就会造成 ArrayIndexOutOfBoundsException 异常。 如果在创建集合时，就已经知晓集合的大小，那么就可以事先设置集合底层数据的大小，这样就可以避免添加元素的过程中自动扩容，从而达到提高性能的目的。 以 HashMap 为
阿里巴巴 面经
03-03
### 阿里巴巴面试经验分享 #### 一、Java基础知识 **1. 面向对象与面向过程** - **面向过程**：这是一种以事件为中心的编程思想，主要通过分解问题为一系列步骤来实现解决方案。它侧重于完成具体任务所需的步骤...
阿里巴巴Java开发手册（嵩山版）.pdf
03-20
为什么建议初始化HashMap的容量大小？ - **原理介绍**：未明确指定初始容量时，HashMap将采用默认的容量值。当实际元素数量超过当前容量时，需要重新调整容量并进行重新哈希，这将导致性能下降。 - **优化建议**：...
ibm 阿里巴巴 淘宝 华为 Java笔试题
10-03
Java笔试题目常常是IT行业招聘过程中的重要环节，特别是对于知名公司如IBM、阿里巴巴、淘宝和华为来说，Java程序员的技能测试尤为重要。这些公司的笔试题通常涵盖了广泛的Java编程概念和技术，旨在评估候选人的基础...
HashMap数据结构及扩容详解、指定默认容量实例化后不一致问题详解
zf_csdn123的博客
03-01 1655
这里说明下上面提到的给定初始值于实例化后的初始值不一致问题其实简单总结就是如果指定的初始容量不是2的幂次方，则会重新计算指定初始容量为向上的最近的2的幂次方的数值为集合容量。比如指定为6，则计算后为8，指定为8则默认为8，指定为12，默认计算为16。
Java HashMap初始化大小设置多少合适
一个程序员的专栏
06-08 2393
使用HashMap时要求尽量指定初始值，该指定多少合适。
java中【HashMap】初始化时，尽量指定初始值大小
LeungChunwai的博客
01-11 6357
java中【HashMap】初始化时，尽量指定初始值大小
集合初始化时指定集合容量大小 -作用以及代码案例
胡萧徒的博客
11-15 1187
一丶前言 最近一个朋友在优化代码，和我提到了这个集合初始容量的问题。所以想起来第一次看到这个还是在 阿里《Java开发手册》上，今天就来复习一下集合初始容量的作用。 二丶案例 （注意注释中的介绍） 话不多说直接上代码（List 案例）： /** * 注解@ParameterizedTest: 和@Test类似,但是允许带有参数 * 注解@ValueSource: 表示会依次按照ints中的参数运行多次 * 0默认,16阿里推荐,200W刚好的容量,..
集合初始化时， 指定集合初始值大小
sxp知识共享
11-01 1784
集合初始化时， 指定集合初始值大小 【阿里巴巴手册推荐】 集合初始化时， 指定集合初始值大小。 说明： HashMap 使用 HashMap(int initialCapacity) 初始化， 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子 （ 即 loader factor） 默认为 0.75， 如果暂时无法确定初始值大小， 请设置为 16。 反例： HashMap 需要放置 1024 个元素， 由于没有设置容量初始大小，随着元素不断增加，容量 7 次
Java开发手册中为什么建议初始化HashMap的容量大小，以及HashMap源码中相关参数(容量大小设置参数公式)说明
BADAO_LIUMANG_QIZHI的博客
06-05 1167
临界值，当实际 KV 个数超过 threshold 时，HashMap 会将容量扩容，threshold ＝容量 * 加载因子。表示 HashMap 满的程度，默认值为 0.75f，设置成0.75 有一个好处，那就是 0.75 正好是 3/4，而 capacity 又是 2 的幂。所以，两个数的乘积都是整数。从结果中可知，在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。4、除了以上成员变量，还有一个概念capacity，容量，如果不指定，默认容量是16。
集合初始化大小汇总
自由 自信 不失望
04-25 2042
这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容量长度*加载因子的系数 时，进行扩容。 另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。 L...
在创建hashmap时为什么要初始化容量为16呢？
lics的博客
05-08 769
Java 官方文档建议，如果不知道具体的容量大小，可以将初始容量设置为 16，并且尽可能使初始容量为 2 的幂次方数，这样可以更有效地利用 Hash 算法，避免元素分布不均。例如，如果已知数据量为 10000，可以设置初始容量为 16384（即 2 的 14 次幂），这样可以在取余操作中使数据更加均匀地分布在桶中，提高 HashMap 的性能。在创建 HashMap 时，通过指定初始容量可以减少 HashMap 扩容的频率，进而提高 HashMap 的性能。
hashmap的初始化容量
07-27
HashMap的初始化容量是指在创建HashMap对象时，初始内部数组的大小。HashMap内部采用数组和链表（或红黑树）的数据结构来存储键值对。初始化容量越大，可以容纳更多的键值对，但会占用更多的内存空间。初始化容量过...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值