gpt4 book ai didi

java - 用于哈希码桶查找的算法

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

<分区>

在大多数情况下,HashSet 的查找复杂度为 O(1)。我理解这是因为对象保存在与对象的哈希码对应的桶中。

查找完成后,它直接进入存储桶并查找(如果同一存储桶中存在多个对象,则使用 equals)元素。

我一直想知道,它如何直接进入所需的桶?哪种算法用于桶查找?这不会增加总查找时间吗?

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