阻止插入重复元素的集合是否运行得更慢?

pen*_*ake 2 .net collections set duplicates

防止插入重复元素的集合是否工作得比较慢(比非核对元素),因为我猜他们对复制中的每个元素实施某种检查?

或者在大多数情况下它是不正确或可以容忍的?

谢谢

Jon*_*eet 8

这取决于当然的实施,但大多数集合可能以某种形式进行优化以快速检查遏制.例如,HashSet<T>基本上是一个值的哈希表 - 所以它只是一个哈希查找.

我不知道任何会检查每个现有元素是否相等的集合(除非你有一个可怕的哈希冲突情况等).