首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >初始容量如何影响HashMap的性能

初始容量如何影响HashMap的性能
EN

Stack Overflow用户
提问于 2012-10-03 16:58:03
回答 3查看 902关注 0票数 3

HashMap文档包含以下语句:

因此,在迭代性能很重要的情况下,不要将初始容量设置得太高(或负载因子太低)是非常重要的。

有人能解释一下吗。我没有看到任何改变或影响HashMap负载因子的方法

EN

回答 3

Stack Overflow用户

发布于 2012-10-03 17:01:12

当您将HashMap声明为构造函数参数的一部分时,您可以为它提供初始容量和负载因子:

代码语言:javascript
代码运行次数:0
运行
复制
 HashMap(int initialCapacity, float loadFactor) 
     Constructs an empty HashMap with the specified initial capacity and load factor.

您还可以查看这根线,了解有关负载因素和初始容量的一些信息。

票数 2
EN

Stack Overflow用户

发布于 2012-10-03 17:14:57

太大的初始容量和太低的负载因子都会导致哈希表,其中大多数条目都是空的。虽然这降低了冲突的概率(从而提高了平均查找性能),但是迭代哈希表的键/值/项需要跳过更多的空槽。

正如其他人所解释的,您可以在构造哈希表对象时给出负载因子和初始容量。

票数 2
EN

Stack Overflow用户

发布于 2012-10-03 17:01:39

哈希表背后有很多理论,对于给定的输入集预测,是什么使哈希表“很好”,我将从维基百科文章开始(特别是在链接的“负载因子”部分)。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12713260

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档