https://jiaochengziyuan.cn/categories/java-map/Recent content in Java-Map on 计算机知识分享网Hugozh-CN986945193@qq.com (David)986945193@qq.com (David)Copyright © 2014-至今, David.Mon, 26 Dec 2022 10:26:22 +08000000000000000000000000000000000000https://jiaochengziyuan.cn/p/java-mapjava%E4%B8%ADhashmap%E7%9A%84%E5%88%9D%E5%A7%8B%E5%AE%B9%E9%87%8F%E5%A6%82%E4%BD%95%E8%AE%BE%E7%BD%AE/Mon, 26 Dec 2022 10:26:22 +0800986945193@qq.com (David)https://jiaochengziyuan.cn/p/java-mapjava%E4%B8%ADhashmap%E7%9A%84%E5%88%9D%E5%A7%8B%E5%AE%B9%E9%87%8F%E5%A6%82%E4%BD%95%E8%AE%BE%E7%BD%AE/<p>根据阿里巴巴<code>Java</code>开发手册上建议<code>HashMap</code>初始化时设置已知的大小，如果不超过16个，那么设置成默认大小16：</p> <p>集合初始化时， 指定集合初始值大小。</p> <p><strong>说明：</strong></p> <p><code>HashMap</code>使用<code>HashMap(int initialCapacity)</code>初始化</p> <p><strong>正例：</strong></p> <p>initialCapacity = (需要存储的元素个数 / 负载因子) + 1。</p> <p>注意负载因子（即loader factor）默认为0.75，</p> <p>如果暂时无法确定初始值大小，请设置为16（即默认值）。</p> <p><strong>反例：</strong></p> <p>HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不断增加，容量7次被迫扩大，resize需要重建hash表，严重影响性能。</p> <p>而对于为什么负载因子是0.75，答案可以在《数据结构与算法分析 Java语言描述》的散列章节中找到</p> <p>Java HashMap的指定初始值大小和自动扩容</p> <hr> <h3 id="hashmap指定初始值大小">HashMap指定初始值大小</h3> <p>指定初始值大小应为2的幂。</p> <p>如果指定的初始值不是2的幂，则HashMap的容量为大于指定初始值的2的幂；如果不指定，容量默认为16。</p> <h3 id="hashmap自动扩容">HashMap自动扩容</h3> <p>当HashMap的键值对个数大于容量的75%时，HashMap的容量扩大一倍。</p>