.contains（）的运行时间是多少？

Question

如果set是整数的HashSet ..

HashSet<Integer> set = new HashSet<Integer>

方法.contains()

的运行时间是多少

示例：

set.contains(int) 

我使用的是Java 7.

Answer 1

Java中HashSet类的方法contains以恒定时间运行。我还要补充一点，其他基本操作，例如add，remove和size也可以在固定时间内运行。

Answer 2

要在Hashset中查找值，总是需要const time O（1）。