访问数组中特定对象/数据的平均复杂度是 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/