重新進行哈希處理時，存儲桶的索引會更改嗎？

Question

在哈希表的簡單設計中，對象的哈希碼將使用存儲桶的數量進行調制以產生索引。 該對象將放入此索引的存儲桶中。 我的問題是，發生重新哈希處理時，存儲桶數量會加倍，這時每個對象是否都需要使用新的num重新計算索引，哈希碼mod？ 我想是的。 如果有人能更清楚地引導我完成重新哈希過程，將不勝感激。

Answer 1

是的，在重新哈希處理時，每個元素都會根據哈希碼和新大小移動到自己的新存儲桶中。 有關一個簡單的襯管，請參閱此文檔。