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

Question

如果 set 是一个整数的 HashSet..

HashSet<Integer> set = new HashSet<Integer>

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

例子:

set.contains(int) 

我正在使用 Java 7。

Answer 1

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