如何将HashSet操作设为O(n)?

use*_*453 0 java hashset

如何将HashSet操作设为O(n)?

它具有标准的集合操作Add,Remove,Contains,但由于它使用基于散列的实现,因此这些操作是O(1).

但什么时候操作O(n)?

谢谢!

NPE*_*NPE 7

导致O(n)行为的一种病理情况是所有元素具有相同的哈希码.

  • 打败我吧!`@Override public final int hashCode(){return 42;/*通用答案,随机*/}` (5认同)