c# – 快速字符串查找的最佳集合

我需要一个字符串列表,并快速确定字符串是否包含在该列表中。

为了提高查找速度,我考虑了SortedList和Dictionary;然而,当我需要的是单个字符串时,都可以使用KeyValuePairs。

我知道我可以使用KeyValuePair,只是忽略Value部分。但我更喜欢高效,只是想知道是否有一个更适合我的要求的集合。

如果您使用的是.NET 3.5或更高版本,请使用HashSet<String>

否则,字典< string,byte> (或任何您想要的TValue类型参数的类型)将比SortedList更快,如果您有很多条目 – 后者将使用二进制搜索,因此它将是O(log n)查找,而不是O( 1)。

http://stackoverflow.com/questions/5531218/best-collection-for-fast-string-lookup

本站文章除注明转载外,均为本站原创或编译
转载请明显位置注明出处:c# – 快速字符串查找的最佳集合