gpt4 book ai didi

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

转载 作者:太空宇宙 更新时间:2023-11-04 14:13:28 25 4
gpt4 key购买 nike

在哈希表的简单设计中,对象的哈希码将与存储桶的数量进行 mod 来生成索引。该对象将被放入该索引的桶中。我的问题是,当发生rehashing时,bucket的num自身翻倍,此时是否每个对象都需要重新计算index,hashcode mod与新的num?我想是的。如果有人能更清楚地引导我完成重新整理过程,我将不胜感激。

最佳答案

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

关于java - 发生重新哈希时,存储桶的索引是否会发生变化?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28012826/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com