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

发布时间：2020-12-15 04:21:31 所属栏目：百科来源：网络整理

导读：我在这里画一个空白;我找不到它,除非我真的忽略了我鼻子下的东西. 我正在尝试在数据结构中存储一个int列表. 但是在我添加它们之后,我将在稍后检查列表中是否存在int. 通用List int使用Contains()执行O(n)操作. 我想要的东西和Dictionary的Contains()一样快,

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

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

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

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

救命！

解决方法

HashSet<T>会为你工作吗？

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!