在列表中查找商品的最快方式？ [英] Fastest way to find an item in a list?

问题描述

我有一个未排序的字符串列表。我可以将这些项放在数组、列表、SortedList中，无论它们是什么。

我需要找到在此列表中查找字符串的最快方法。我最好将列表转储到一个数组中，对其进行排序，然后实现二进制搜索？或者，框架是否提供了实现这一点的方法？

谢谢

附注：在.NET 2.0上使用VS2008

推荐答案

如果您的目标只是快速查找集合中的字符串，请将它们放入HashSet。

HashSet.Contains是O(1)方法，字符串默认有很好的Hash算法，所以很难做一个比这个更快的例程。

---

编辑：

由于您使用的是.NET2，我将只执行Dictionary<string,string>，并使用相同的字符串作为键和值。Dictinoary<TKey,TValue>.Contains也是O(1)，将比您尝试的任何基于列表的搜索快得多。

这篇关于在列表中查找商品的最快方式？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！