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

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

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

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

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

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

转载注明原文:c# – 快速字符串查找的最佳集合 - 代码日志