重新发生时,存储桶的索引是否会发生变化?

时间:2015-01-18 17:48:33

标签: java hash hashmap hashtable hashcode

在哈希表的简单设计中,对象的哈希码将使用桶的数量来修改以生成索引。该对象将被放入该索引的桶中。 我的问题是,当发生rehashing时,桶的数量加倍,此时每个对象都需要重新计算索引,hashcode mod与新的num?我想是的。 如果有人能更清楚地指导我完成重复过程,我将不胜感激。

1 个答案:

答案 0 :(得分:0)

是的,在重新散列中,每个元素都会根据哈希码和新大小移动到自己的新存储桶中。有关简单的一行,请参阅this文档。