.NET 集合与 O(1) 查找？

Question

我有一堆唯一的整数，我想尽快决定是否可以在其中找到给定的整数。

Dictionary(Of TKey, TValue).ContainsKey 的文档说，检查字典中是否存在值接近 O(1) 操作。因此，如果我使用Dictionary<int, bool> 之类的东西，并检查是否存在给定的整数值，那么我的问题就解决了。然而，这个解决方案不必要地为我的键存储 bool 值，我怀疑必须有一种更直接的方法来做到这一点。

.NET 框架中是否有针对此问题的内置解决方案？

Answer 1

从 .NET 3.5 开始有 HashSet<T> - 这可能就是您想要的。