HashSet.contains()在Java中的时间复杂度性能如何?

25 浏览
0 Comments

HashSet.contains()在Java中的时间复杂度性能如何?

我倾向于认为HashSet.contains(Object)方法的运行时间是恒定的。它只是获取一个对象的哈希码,然后在哈希表中查找它。

首先,请有人确认这是否属实?

其次,如果属实,是否存在冲突的风险,即两个对象可能具有相同的哈希码,因此HashSet认为它有两个对象,而实际上只有一个?

0