Ang*_*ker 13 c# lookup search visual-studio-2008 .net-2.0
我有一个未排序的字符串列表.我可以将这些项放在数组,List,SortedList等等.
我需要找到在此列表中查找字符串的最快方法.我最好将列表转储到数组中,对其进行排序,然后实现二进制搜索？或者框架是否提供了这样做的方法？
谢谢
PS使用VS2008对抗.NET 2.0
Ree*_*sey 23
如果您的目标只是让查找集合中的字符串非常快,请将它们放入HashSet中.
HashSet.Contains是一个O(1)方法,默认情况下字符串有一个很好的哈希算法,所以很难做出比这更快的例程.
编辑:
由于您使用的是.NET 2,我只会Dictionary<string,string>使用相同的字符串作为键和值. Dictinoary<TKey,TValue>.Contains也是O(1),并且比你尝试的任何基于列表的搜索要快得多.