有效识别第一组中的任何项目是否与第二组中的任何项目匹配

Question

我有两个代表字符串列表的 IEnumerable。我想看看第一组中的任何元素是否与第二组中的任何元素匹配。目前我有一些看起来像这样的东西：

firstSet.Intersect(secondSet).Count() > 0

但是，在我看来效率相当低，因为它会生成匹配元素的列表，然后对它们进行全部计数。然后我可以测试计数是否大于零。我不关心哪个匹配、多少个匹配，只关心两个集合中的任何元素匹配。我缺少类似 firstSet.AnyMatch(secondSet) 的内容吗？

有没有更有效的方式来表达？

Answer 1

使用 Any 代替：

if (firstSet.Intersect(secondSet).Any())

我相信这将首先构建第二个集合的哈希集（完整），然后迭代第一个集合，直到找到匹配或运行没有要测试的元素。在确定放置 firstSet 和 secondSet 的方式时，您可能希望牢记这一点。

编辑：只是为了重复评论中已有的内容...如果您知道（例如）firstSet 是一个 HashSet 那么您应该转换为它并使用 < a href="http://msdn.microsoft.com/en-us/library/bb355623%28v=VS.90%29.aspx" rel="nofollow">重叠 :

HashSet<string> firstHashSet = (HashSet<string>) firstSet;
if (firstHashSet.Overlaps(secondSet))
{
    ...
}