gpt4 book ai didi

java - hashmap 如何提供恒定时间性能?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:51:07 25 4
gpt4 key购买 nike

<分区>

这可能看起来像一个问题,已经被问过一百万次了。但我一直有疑问,一直没有得到正确的答案。

假设我有一个包含 1100 个元素的 hashmap。我假设 map 中有 1000 个桶。

所以当我插入一个新元素时,它首先导出键的散列,比如它的 676,现在它会检查 676 桶在哪里,并将对象作为 EntryObject 放入桶中。

现在我的问题是它是如何到达 676 桶的?我假设这些桶哈希被索引,我的意思是有序的。比如我有一本1000页的书,我想翻到676页,直接打开是打不开的,我可以翻到接近676的那一页,根据书的宽度假设,用一个再尝试几次,我可以转到第 676 页。无论这本书有 100 页还是 1000000 页,都不会像 1:10000 那样有太大区别,但在到达确切的页面之前,我必须进行几次试验。

我的问题是,它在 HashMap 中是如何发生的?另外,如果你们中的任何一个给我一些线索来深入了解内部工作,那将非常有帮助。

谢谢

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