HashSet查找复杂度？

• Z时代
• 2024-01-10
• 分类：问答

在最坏的情况下，contains对单个对象的查找操作OR 是O(n)正确的吗？那么，对于n元素查找hashSet将是O(n^2)？

回答：

是的，但这实际上是最坏的情况：如果中的所有元素HashSet都具有相同的哈希码（或导致相同存储桶的哈希码）。使用正确编写的hashCode且正态分布的密钥样本，查找为O（1）。

以上是 HashSet查找复杂度？ 的全部内容， 来源链接： utcz.com/qa/428077.html