c# - LINQ 环 : Any() vs Contains() for Huge Collections

Question

给定大量对象，以下各项之间是否存在性能差异？

Collection.Contains :

myCollection.Contains(myElement)

Enumerable.Any :

myCollection.Any(currentElement => currentElement == myElement)

Answer 1

Contains() 是一个实例方法，其性能很大程度上取决于集合本身。例如，List 上的 Contains() 是 O(n)，而 HashSet 上的 Contains()是 O(1)。

Any() 是一种扩展方法，它将简单地遍历集合，将委托(delegate)应用于每个对象。因此它的复杂度为 O(n)。

Any() 更灵活，但是因为您可以传递委托(delegate)。 Contains() 只能接受一个对象。