为什么哈希表中有那么多空引用

Question

我试图调试Hashtable的内容，并且好奇为什么初始化中有这么多的Null引用。

Answer 1

这就是哈希表的工作方式。 以供参考

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

通常，存储桶多于值，这就是为什么一些存储桶为空的原因。

这对于哈希表的性能很重要。

哈希表的关键统计数据是负载因子，定义为

load_factor = N / K

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