使用O（1）查找的.NET集合集合？

Question

我有一堆独特的整数，如果可以在其中找到给定的整数，我想尽快决定。

Dictionary(Of TKey, TValue).ContainsKey的文档说明检查字典中是否存在值接近O（1）操作。因此，如果我使用类似Dictionary<int, bool>的内容，并检查是否存在给定的整数值，那么我的问题就解决了。然而，这个解决方案不必要地存储我的密钥的bool值，我怀疑必须有一种更简单的方法来执行此操作。

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

Answer 1

.NET 3.5中有HashSet<T> - 这可能就是你想要的。