.NET中的哪些数据结构对Contains()调用执行O(1)？

Question

我在这里画一个空白; 我找不到它,除非我真的忽略了我鼻子下的东西.

我正在尝试int在数据结构中存储s 列表.
但是在我添加它们之后,我将稍后在代码中检查int列表中是否存在.

泛型用List<int>它进行O(n)运算Contains().
我想要一些像Dictionary<>s 一样快的东西Contains(),它执行O(1)操作,因为它散列了键.

我知道答案很简单,我今天工作的时间太长了,我记不起来了.

救命!

Answer 1

会HashSet<T>为你工作吗？