查询哈希集字典

【问题标题】：Query a dictionary of hashsets查询哈希集字典
【发布时间】：2015-02-12 17:58:57
【问题描述】：

给定Dictionary<string, HashSet<string>> 和某个字符串，我如何检查字典中的所有值（哈希集）是否包含该字符串？我需要尽可能高效。

【问题讨论】：

【解决方案1】：

string searchFor = //
bool allContain = dict.Values.All(s => s.Contains(searchFor));

【讨论】：

【解决方案2】：

您可以使用 LINQ：(O(n))

dictionary.Values.All(set => set.Contains(str))

【讨论】：