本文介绍了在列表中查找商品的最快方式？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我有一个未排序的字符串列表。我可以将这些项放在数组、列表、SortedList中，无论它们是什么。
我需要找到在此列表中查找字符串的最快方法。我最好将列表转储到一个数组中，对其进行排序，然后实现二进制搜索？或者，框架是否提供了实现这一点的方法？
谢谢
附注：在.NET 2.0上使用VS2008
推荐答案
如果您的目标只是快速查找集合中的字符串，请将它们放入HashSet。
HashSet.Contains是O(1)方法，字符串默认有很好的Hash算法，所以很难做一个比这个更快的例程。
编辑：
由于您使用的是.NET2，我将只执行Dictionary<string,string>，并使用相同的字符串作为键和值。Dictinoary<TKey,TValue>.Contains也是O(1)，将比您尝试的任何基于列表的搜索快得多。
这篇关于在列表中查找商品的最快方式？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！