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

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

.net-4.0 collections data-structures

Micah · 技术社区 · 15 年前

我需要一个有效的数据结构来存储整数列表。清单中的数量可能从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 回复 | 直到 15 年前

driis 15 年前

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

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

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

Mark 15 年前

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

Kimi 15 年前

HashSet(int) .

PiRX 15 年前

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

推荐文章

Mark Roworth · 未知类型IEnumerable上的C#泛型foreach

3 年前

Giffyguy · 如何限制在构造向量后调用'resize()'?

3 年前

vytaute · 返回表类型时Oracle函数中的类型错误

3 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

3 年前

dev-chicco · Laravel系列寻找常见物品

3 年前

Mitch · Laravel-雄辩的单品合并系列

7 年前

maheryhaja · 将Java8 IntStream收集到Deque接口中

7 年前

Kieran · 为什么类X可以从集合继承<X>

7 年前

John · 如何在不返回集合本身的情况下返回集合的数据?

7 年前

Niklas Mertsch · 在泛型集合中实现移除(对象o)

7 年前