gpt4 book ai didi

java - HashSet - 访问/查找 HashSet 中的对象是否为 O(1)?

转载 作者:行者123 更新时间:2023-12-01 20:52:14 27 4
gpt4 key购买 nike

访问数组中特定对象/数据的平均复杂度是 O(n) ,这里 n 是数组长度。Java 的 HashSet 中查找元素的复杂度是 O(1) 吗?

HashSet<String> set=new HashSet<String>();  
......
System.out.print(set.contains(Some_string);

contains(String)方法的执行时间复杂度为 O(1)?

最佳答案

是的。基本操作(添加、删除、包含和大小)在恒定时间内运行。

http://docs.oracle.com/javase/8/docs/api/java/util/HashSet.html

关于java - HashSet - 访问/查找 HashSet 中的对象是否为 O(1)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43097889/

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