代码之家 › 专栏 › 技术社区 › Micah

存储需要在.Net中大量查找的整数列表的最有效的数据结构是什么?

.net-4.0 collections data-structures

Micah · 技术社区 · 16 年前

我需要一个有效的数据结构来存储整数列表。清单中的数量可能从1到1000不等。每个请求将查询该列表大约20次。存储这些数据的最有效的收集类型是什么?

为了更深入的了解,我们将 www.wikipediamaze.com (a little game I wrote)

protected BestDataStructure<long> PlayedPuzzles {get; set;} //Loaded from session

protected bool HasBeenPlayed(long puzzleId)
{
    return PlayedPuzzles.Contains(puzzleId)
}

谢谢!

4 回复 | 直到 16 年前

driis 16 年前

这取决于您需要如何查询它们,但是需要一个简单的数组,或者 HashSet<int> 我突然想到。

当索引到它们时,它们都是O(1)。HashSet.Contains包含也是O(1)。

回答你对这个问题的评论 :使用HashSet,因为您需要检查指定的整数是否存在。您应该在HashSet上使用Contains();它将提供最佳性能。如果需要存储与该值相关的其他值,可以使用Dictionary。

Mark 16 年前

如果你正在寻找一个能有效地执行如下操作的结构 Contains() ,那么 HashSet<int> 就是你要找的。 哈希集<int> 是O(1)(恒定时间)吗

Kimi 16 年前

HashSet(int) .

PiRX 16 年前

如果您需要检查元素的存在,那么 bool[] 包含1000个元素,并为现有整数元素设置为true?

推荐文章

Hand-E-Food · 如何设置ApplyToStateMachine?

8 年前

Linesofcode · 错误未指定sqlcese40。dll

8 年前

Abstraction · XML结束标记名必须与XML结束标记名完全匹配吗?

9 年前

relatively_random · 何时在调用线程中引发触发和忘记任务的异常?

9 年前

MrLister · 如何使用RESTSharp和.net 4.0将文件上传到rackspace?

10 年前

Arvo Bowen · 如何使用父控件的默认字体创建用户控件?

10 年前

Asdfg · 如何解析此文本并构建对象

11 年前

Ignacio Soler Garcia · 如果不使用任何4.5 API,那么将应用程序定位到Framework 4或Framework 4.5之间有什么区别吗?

11 年前

qakmak · WPF win8平板电脑模式键盘隐藏屏幕底部的项目

11 年前

DeJaVo · .NET4到.NET4.5运行时的更改是什么

11 年前