使用O(1)查找的.NET集合集合？

Question

我有一堆独特的整数,我想尽快决定,如果可以在它们中找到给定的整数.

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

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

Answer 1

有HashSet<T>作为的.NET 3.5 -这可能是你想要的.