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