当重新散列发生时，存储桶的索引是否会更改？

Question

在哈希表的简单设计中，对象的哈希码将与桶的数量进行修改以产生索引。该对象将被放入该索引的桶中。 我的问题是，当rehashing发生时，bucket的数量自己翻了一番，这个时候每个对象都需要重新计算index，hashcode mod与新的num吗？我想是的。 如果有人更清楚地引导我完成重新散列过程，我将不胜感激。

Answer 1

是的，在重新散列时，每个元素都会根据散列码和新大小移动到它们自己的新存储桶中。请参阅this 文档以了解简单的一种衬里。