[英]C# .Net Compact Framework 3.5 FtpWebRequest Windows Mobile 6
[英]Fastest Dictionary lookup in c# .net Compact Framework 3.5
我正在寻找最快的方法来查找List,Set,Dictionary是否包含特定的关键字(字符串)。 我不需要存储任何数据,我只想知道我的关键字是否在列表中。
我想到了一些可能性:
Dictionary<string, bool> myDictionary = new Dictionary<string, bool>();
if (myDictionary.ContainsKey(valueToSearch))
{
// do something
}
但我不需要价值。
string[] myArray = {"key1", "key2", "key3"}
if (Array.IndexOf(myArray, valueToSearch) != -1)
{
// do something
}
然后我发现:
List<string> list = new List<string>();
if (list.Contains(valueToSearch))
{
// do something
}
查找将经常发生,并且必须非常快。 知道什么是检查某个值是否等于给定键列表之一的最快方法?
在标准集合类型中, Dictionary
是最快的,因为我认为你在紧凑框架中没有HashSet<T>
。 另外两个进行顺序搜索。
通常,字典查找是这类问题的常用解决方案,只要您的键是良好的哈希值,在字典的查找表中得到一些均匀的分布。
但是,在某些情况下,列表查找似乎运行得更快,具体取决于数据的排序方式以及您正在查找的内容。
最好的方法是运行每个案例的个人资料,看看哪个表现更好。
我同意安迪的观点。 您还可以查看SortedList它本质上是一个按其键排序的字典。 如果它已经排序,应该更快地搜索...
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.