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

前端之家收集整理的这篇文章主要介绍了c# – .NET中的哪些数据结构在Contains()调用中执行O(1)?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我在这里画一个空白;我找不到它,除非我真的忽略了我鼻子下的东西.

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

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

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

救命!

解决方法

HashSet<T>会为你工作吗?

猜你在找的C#相关文章