问题标签 [load-factor]

所以就出现了计算哈希表的负载因子时是否应该包括墓碑的问题。

我认为，鉴于负载因子用于确定何时扩展容量，墓碑不应该包括在内。一个明显的例子是，如果您几乎填充然后删除哈希表中的每个值。这里的插入非常容易（没有冲突），所以我相信负载因子不应该包括它们。

但是你可以看看这个并认为所有的墓碑查找都会很慢（可能搜索几乎整个空间）。

所以我想我会问这个问题。哈希表的负载因子是否应该在计算中包括墓碑？

我正在研究算法类的哈希表，我对负载因子感到困惑。为什么负载因子 n/m 很重要，“n”是元素的数量，“m”是表槽的数量？另外，为什么这个加载因子等于 n(j) 的预期长度，当所有元素都存储在一个槽中时，哈希表中槽 j 处的链表？

当哈希表达到其最大容量时，应增加空闲桶的数量以允许在插入新值时进行 O(1) 操作。

我的问题是：要增加到的哈希表的最佳负载因子是多少，当负载因子定义为已用容量与实际容量之间的比率时 - 例如：100 个桶的表中的 50 个项目给出的负载因子为 0.5。

我读到它应该增加 2 倍，但是没有任何理由。您能否链接一些有关合适值的详细信息。

有没有一种简单的方法可以在 Scala 中初始化 HashSet 的初始容量和加载因子？在 Java 中这很容易，例如：

我想知道，在 Scala 中是否有任何等价物。

我也知道通过导入 java.util.HashSet 很容易使用 Javas HashSet，但我很好奇 scala.collection.immutable.HashSet 是否可以实现

编辑。我检查了 Scala API 和 HashSet 源代码，但没有发现任何有用的东西。

在一些帖子中，我读到：

ConcurrentHashMap 根据负载因子按邻近度对元素进行分组

1. 这种分组是如何发生的？

2. 假设我重写hashCode()了函数，使其始终返回 1。现在如何将更高和更低的值loadfactor插入到 ConcurrentHashMap 中？

3. 现在我重写hashCode()函数，以便它总是返回不同的哈希码。现在如何影响插入到 ConcurrentHashMap 中的更高和更低值loadfactor？

hashmap 的加载因子的默认值 os 0.75f 即一旦填充了 75% 的 hasmap 容量，它将重新散列哈希图。如果我将负载因子的值设置为大于 1 会怎样，例如假设为 2 (super(capacity+1, 2.0f, true);)

它将如何在 sch 情况下工作以及哈希将如何在这里工作？

通常说，哈希表上搜索操作的平均成本为 O(1)，因为表上给定列表的长度与负载因子成正比。我没有得到的是负载因子显然取决于我们要存储的条目数，因此它不一定是常数。假设我们经常添加新条目，那么平均列表的长度不是也取决于条目的数量吗？O(1) 的操作如何？

对不起我的英语不好。这不是我的主要语言。

我正在尝试PerformanceCounterCategory通过使用PerformanceCounterCategory.GetInstanceNames()方法枚举 a 的所有实例名称并获得以下异常：

我已经检查了性能计数器类别并且它存在。

有什么建议么？

对于负载因子，我知道它是元素总数除以可用空间。对于下面的图片，例如在索引 2 处，它算作 1 个点还是 6 个？

我们知道 hashmap 的默认加载因子是 0.75，如果我想改变它怎么做。

有什么方法可以让我们设置和使用加载工厂。我有 100k 条记录，我不想一次又一次地重新散列，我想更改负载因子，以便它可以有效地工作而无需重新散列。