问为什么Hashtable中有那么多空引用

EN

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

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

通常情况下，桶比值多，这就是为什么有些桶是空的。

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

哈希表的关键统计量是负载因子，定义为 负载因数=n/k 其中n是哈希表中占用的条目数。K是桶的数目。随着负载因子的增大，哈希表变得更慢，甚至可能无法工作(取决于所使用的方法)。哈希表的预期常数时间属性假定负载系数保持在某个界限以下。对于固定数量的桶，查找时间随着条目数的增加而增加，因此无法达到所需的恒定时间。