为什么在Hashtable中有这么多的空引用

Question

我试图调试Hashtable内容，并好奇为什么有这么多Null引用init。

Answer 1

这就是哈希表的工作原理。 For reference

在计算中，哈希表（哈希映射）是实现关联数组抽象数据类型的数据结构，该结构可以将键映射到值。哈希表使用哈希函数来计算桶或槽阵列的索引，从中可以找到所需的值。

通常存在比桶更多的桶，这就是为什么一些桶是空的。

这对于散列表的性能很重要。

哈希表的关键统计量是加载因子，定义为

load_factor = N / K

其中n是哈希表中占用的条目数。 k是桶的数量。随着负载因子变大，哈希表变慢，甚至可能无法工作（取决于使用的方法）。哈希表的预期常量时间属性假定负载因子保持低于某个范围。对于固定数量的桶，查找的时间随着条目的数量而增加，因此不能实现期望的恒定时间。