我倾向于认为HashSet.contains(Object)方法的运行时间是恒定的。它只是获取一个对象的哈希码,然后在哈希表中查找它。
首先,请有人确认这是否属实?
其次,如果属实,是否存在冲突的风险,即两个对象可能具有相同的哈希码,因此HashSet认为它有两个对象,而实际上只有一个?
用户名或邮箱地址
密码