.contains() 的运行时间是多少

Question

如果 set 是整数的 HashSet ..

HashSet<Integer> set = new HashSet<Integer>

方法的运行时间是多少 .contains()

例子：

set.contains(int) 

我正在使用 Java 7。

Answer 1

containsJava 中HashSet 类的方法以恒定时间运行。我还想补充一点，等基本操作，如add，remove和size同样在固定时间操作。