gpt4 book ai didi

java - 即使哈希表的大小增加了,get(key) 又如何工作!

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:01:20 26 4
gpt4 key购买 nike

如果 Hashtable 最初的大小为 8,并且我们达到负载因子并且它的大小增长了一倍。 get 如何仍然能够检索原始值...所以说我们有一个哈希函数 key(8) 转换为 12345 作为哈希值,我们将其修改为 8,我们得到索引 7 ...现在当哈希表大小增长到 16 ...对于 key(8) 我们得到 12345 ..如果我们将它修改为 16,我们将得到不同的答案!那么我如何仍然检索原始 key (8)

最佳答案

这不是特定于 Java 的——当哈希表增长时(在我所知道的大多数实现中),它必须重新评估所有哈希对象的键,并根据桶的数量将它们放入新的、正确的桶中现在可用。

这也是为什么调整哈希表的大小通常被认为是“昂贵”的操作(与许多其他操作相比)——因为它必须访问其中的所有存储项。

关于java - 即使哈希表的大小增加了,get(key) 又如何工作!,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6227172/

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