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

概述我在这里画一个空白;我找不到它,除非我真的忽略了我鼻子下的东西. 我正在尝试在数据结构中存储一个int列表. 但是在我添加它们之后,我将在稍后检查列表中是否存在int. 通用List< int>使用Contains()执行O(n) *** 作. 我想要的东西和Dictionary<>的Contains()一样快,它执行O(1) *** 作,因为它散列了键. 我知道答案很简单,我今天工作的时间太长了,我记不起来了. 我在这里画一个空白;我找不到它,除非我真的忽略了我鼻子下的东西.

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

通用List< int>使用Contains()执行O(n) *** 作.
我想要的东西和Dictionary<>的Contains()一样快,它执行O(1) *** 作,因为它散列了键.

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

救命！

解决方法 HashSet<T>会为你工作吗？ 总结

以上是内存溢出为你收集整理的c# – .NET中的哪些数据结构在Contains()调用中执行O(1)？全部内容，希望文章能够帮你解决c# – .NET中的哪些数据结构在Contains()调用中执行O(1)？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。