为什么要设置 HashMap 的初始化容量

最新推荐文章于 2024-05-14 16:52:52 发布
最新推荐文章于 2024-05-14 16:52:52 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： Java 文章标签： hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40927436/article/details/109696201
版权
为什么要设置 HashMap 的初始化容量?public class Main { public static void main(String[] args) { int end = 10000000; HashMap<Integer, Integer> map = new HashMap<>(); long l = System.currentTimeMillis(); for (int i=0;i<
摘要由CSDN通过智能技术生成

为什么要设置 HashMap 的初始化容量?

public class Main {
   
    public static void main(String[] args) {
   
        int end = 10000000;

        HashMap<Integer, Integer> map = new HashMap<>();
        long l = System.currentTimeMillis();
        for (int i=0;i<end;i++){
   
            map.put(i,</
最低0.47元/天 解锁文章
绿头龙
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
HashMap 源码分析
12-22
HashMap的全局变量定义了其核心参数，包括默认初始容量（16）、最大容量（2^30）、默认负载因子（0.75）以及树化和去树化的阈值（分别为8和6）。负载因子定义了在达到多大比例的填满时应该进行扩容，而树化和去树化...
Java集合系列之HashMap源码分析
08-27
HashMap的构造函数包括HashMap(int initialCapacity, float loadFactor)，它传入初始化容量和加载因子作为参数，如果初始化容量小于0将抛出异常，如果初始化容量大于最大容量就把它设为最大容量。 HashMap的Entry是...
为什么阿里巴巴建议HashMap初始化时需要指定容量大小？
Andrew_Chenwq的博客
12-06 1287
关于集合类，《阿里巴巴Java开发手册》中写道： 我们先来写一段代码在JDK 1.7 （jdk1.7.0_80）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析） 以上代码不难理解，我们创建了3个HashMap，分别使用默认的容量（16）、使用元素个数的一半（5千万）作为初始容量、使用元素个数（一亿）作为初始容量进行初始化。然后分别向其中put一亿个KV。从结果中，我们可以知道，在已知HashMap中将要存放的KV个数的时候
使用HashMap时为什么需要设置初始化大小
xyx328的博客
01-04 2047
使用HashMap时为什么需要设置初始化大小 HashMap有扩容机制，就是当达到扩容条件时会进行扩容。HashMap的扩容条件就是当HashMap中的元素个数（size）超过临界值（threshold）时就会自动扩容。在HashMap中，threshold = loadFactor * capacity。 所以，如果我们没有设置初始容量大小，随着元素的不断增加，HashMap会发生多次扩容，而HashMap中的扩容机制决定了每次扩容都需要重建hash表，是非常影响性能的。 话不多说上代码： 需要循环100
对HashMap的初始化，保存，获取，扩容的理解
最新发布
开心就好
05-14 579
hashMap 初始化、扩容，put方法
Java开发手册中为什么建议初始化HashMap的容量大小，以及HashMap源码中相关参数(容量大小设置参数公式)说明
BADAO_LIUMANG_QIZHI的博客
06-05 1156
临界值，当实际 KV 个数超过 threshold 时，HashMap 会将容量扩容，threshold ＝容量 * 加载因子。表示 HashMap 满的程度，默认值为 0.75f，设置成0.75 有一个好处，那就是 0.75 正好是 3/4，而 capacity 又是 2 的幂。所以，两个数的乘积都是整数。从结果中可知，在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。4、除了以上成员变量，还有一个概念capacity，容量，如果不指定，默认容量是16。
解读阿里巴巴Java手册：为什么HashMap初始化需要设定大小，HashMap初始化大小设定多少合适
梦里蓝天
08-18 2981
HashMap的介绍 在开始之前，先看下在官方文档中是如何介绍HashMap的： An instance of HashMap has two parameters that affect its performance: initial capacity and load factor. The capacity is the number of buckets in the hash table, and the initial capacity is simply the capacity at t
为什么要设置HashMap的初始化容量
热门推荐
ourLang
08-07 2万+
经常在初始化hashmap的时候出现如下情况 《阿里巴巴Java开发手册》解释 那么，为什么要这么建议？你有想过没有。 我们先来写一段代码在JDK 下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。 public static void main(String[] args) { int aHundredMillion = 10000000; Ma...
实验证明：HashMap设置初始大小，真的能提高效率吗
会飞的冰箱的博客
07-02 1万+
在《阿里巴巴Java开发手册v1.3.0》一、编程规约 – （五）集合处理 – 第九条的规范里，集合初始化时，指定集合初始值大小。因为HashMap在自动扩容时会消耗时间，网上也大多也都同意，也相应的做了很多demo证明这个理论。但是最近做了相关的demo，发现集合初始化大小，并不能提升效率，以下会贴出我的demo和我的疑问，欢迎大家来指正。测试工具Eclipse、jdk8 public stat...
java中hashmap容量的初始化实现
08-25
为什么要设置HashMap的初始化容量？在《阿里巴巴Java开发手册》中，有一条开发建议是建议我们设置HashMap的初始化容量。这是因为HashMap的扩容机制。当HashMap中的元素个数超过临界值（Threshold）时，HashMap就会...
为什么阿里巴巴建议集合初始化时，指定集合容量大小.docx
11-14
在实际应用中，如果已知元素数量，可以使用`2^n > 预计元素数量`的最小n值作为初始化容量，这样可以确保HashMap在扩容前能容纳预期的元素，并且容量为2的幂，符合HashMap的容量要求。例如，如果预计有1000个元素，...
java中HashMap详解
07-04
- **字段属性**：包括`serialVersionUID`用于序列化一致性，`DEFAULT_INITIAL_CAPACITY`定义了默认初始容量（16），`MAXIMUM_CAPACITY`表示最大容量（2^30），`LOAD_FACTOR`是默认负载因子（0.75）。 4. **哈希桶...
HashMap初始化时为什么建议使用HashMap(int initialCapacity)指定集合大小
old_land的博客
06-20 1万+
首先设置一个合理的初始化容量可以提高HashMap的性能 在当我们对HashMap初始化没设置初始化容量时，系统会默认创建一个容量为16的大小的集合。若我们的所需的集合很小则会造成内存浪费，而当HashMap的容量值超过了临界值（threshold)时HashMap将会重新扩容的下一个2的指数幂（16->32）。HashMap扩容将会重新创建hash表降低性能。 如何设置一...
在创建hashmap时为什么要初始化容量为16呢？
lics的博客
05-08 763
Java 官方文档建议，如果不知道具体的容量大小，可以将初始容量设置为 16，并且尽可能使初始容量为 2 的幂次方数，这样可以更有效地利用 Hash 算法，避免元素分布不均。例如，如果已知数据量为 10000，可以设置初始容量为 16384（即 2 的 14 次幂），这样可以在取余操作中使数据更加均匀地分布在桶中，提高 HashMap 的性能。在创建 HashMap 时，通过指定初始容量可以减少 HashMap 扩容的频率，进而提高 HashMap 的性能。
HashMap初始化容量到底能不能提高效率?
奈斯查尔斯吴的博客
05-30 404
万恶的来源于阿里巴巴开发手册: 【推荐】集合初始化时，指定集合初始值大小。说明：HashMap 使用HashMap(int initialCapacity)初始化，如果暂时无法确定集合大小，那么指定默认值（16）即可。 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader factor）默认为0.75，如果暂时无法确定初始值大小，请设置为16（即默认值）。 反例：HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不
HashMap初始值如何设置，直接影响HashMap 的扩容效率
yan_zuoyu的博客
01-02 2066
首先，我们要知道，HashMap 在储存数据结构的时候， 扩容最影响 HashMap 的性能 ；不要问我为什么 ，我只知道推翻、重组，那是需要多么大的勇气与力量啊。 我们都知道 HashMap 的初始值是16 (1&lt;&lt;4) 、负载因子0.75(听说这个值是经过大量实践算出来了的，这个值设定最合理)，初始值16 指的是数组的长度 16(1&lt;&lt;4 是2 的4次方 ，这样写计算...
HashMap为何要通过构造函数指定容量
王佳宇的个人博客
11-23 7348
本来想写一篇关于HashMap完整的源码分析的，结果我发现整理了一下东西是真的多，而且也怕误人子弟，那就分析一下为什么阿里Java开发手册里为要指定HashMap的容量吧。 让我们带着问题进入： 为什么要使用构造函数指定HashMap的容量 如果不指定会对效率造成多大的影响 其他的关于HashMap可以说的东西太多了，今天就根据阿里开发手册做一个探讨。 首先贴出阿里开发手册1.4关于Has...
为什么我们在定义HashMap的时候，就指定它的初始化大小呢
weixin_43639687的博客
07-13 121
在当我们对HashMap初始化时没有设置初始化容量，系统会默认创建一个容量为16的大小的集合。当HashMap的容量值超过了临界值(默认16*0.75=12)时，HashMap将会重新扩容到下一个2的指数幂（16->32）。HashMap扩容将要进行resize的操作，频繁resize，会导致降低性能。扩容是一个特别耗性能的操作，所以当程序员在使用 HashMap，正确估算 map 的大小，初始化的时候给一个大致的数值，避免 map 进行频繁的扩容。
HashMap深度解析
ydlmlh的专栏
06-18 454
本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article/details/16843543，转载请注明。   HashMap可以说是Java中最常用的集合类框架之一，是Java语言中非常典型的数据结构，我们总会在不经意间用到它，很大程度上方便了我们日常开发。在很多Java的笔试题中也会被问到，最常见的，“HashMap和HashTable有什...
hashmap的初始化容量
07-27
在Java中，HashMap的初始化容量可以通过构造函数进行设置。构造函数有两个参数，第一个参数是初始容量（initialCapacity），第二个参数是负载因子（loadFactor）。负载因子是表示在达到容量阈值之前，HashMap可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值