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

Question

我試圖調試Hashtable的內容，並且好奇為什么初始化中有這么多的Null引用。

Answer 1

這就是哈希表的工作方式。 以供參考

在計算中，哈希表（哈希表）是一種實現關聯數組抽象數據類型的數據結構，該結構可以將鍵映射到值。 哈希表使用哈希函數來計算存儲桶或插槽數組的索引，從中可以找到所需的值。

通常，存儲桶多於值，這就是為什么一些存儲桶為空的原因。

這對於哈希表的性能很重要。

哈希表的關鍵統計數據是負載因子，定義為

load_factor = N / K

其中，n是哈希表中占用的條目數。 k是存儲桶數。 隨着負載因子的增大，哈希表變慢，甚至可能無法工作（取決於所使用的方法）。 哈希表的預期恆定時間屬性假定負載因子保持在某個界限以下。 對於固定數量的存儲桶，查找時間隨條目數量而增加，因此無法實現所需的恆定時間。