c# - LINQ 会根据输入类型使用专门/优化版本的函数吗？

Question

如果我使用 LINQ 执行以下操作:

void DoSomeStuffWithHashSet()
{
  HashSet<int> set = new HashSet<int>();
  for (int i = 0; i < 100; ++i) set.Add(i);
  if (Lookup(set, new Random().NextInt(200))
     System.Console.WriteLine("Yey");
  else
     System.Console.WriteLine("Ney");
}

bool Lookup(IEnumerable<int> haystack, int needle)
{
  // O(N) search or HashSet<int>.Contains()?
  return Enumerable.Contains(collection, needle);
}

Enumerable.Contains() 会解析为 HashSet 上的优化实现，还是会执行一个简单的搜索而不考虑输入？

Answer 1

是的，它将使用 HashSet<T>.Contains . HashSet<T>工具 ICollection<T>并根据 documentation for Enumerable.Contains :

If the type of source implements ICollection<T>, the Contains method in that implementation is invoked to obtain the result. Otherwise, this method determines whether source contains the specified element.

总是，总是，总是检查文档!