LINQ Ring: Any() vs Contains() for Huge Collections

by

Contains() is an instance method, and its performance depends largely on the collection itself. For instance, Contains() on a List is O(n), while Contains() on a HashSet is O(1).

Any() is an extension method, and will simply go through the collection, applying the delegate on every object. It therefore has a complexity of O(n).

Any() is more flexible however since you can pass a delegate. Contains() can only accept an object.

More Related Contents:

  1. Where is likely the performance bug here? [closed]
  2. Performance loss caused by Linq [duplicate]
  3. Is a LINQ statement faster than a ‘foreach’ loop?
  4. LINQ: Not Any vs All Don’t
  5. For vs. Linq – Performance vs. Future
  6. Why is LINQ .Where(predicate).First() faster than .First(predicate)?
  7. How much faster is C++ than C#?
  8. Performance of Find() vs. FirstOrDefault() [duplicate]
  9. Does the order of LINQ functions matter?
  10. LINQ performance FAQ
  11. Performance of Skip (and similar functions, like Take)
  12. Is there a good LINQ way to do a cartesian product?
  13. How to get index using LINQ? [duplicate]
  14. Generating permutations of a set (most efficiently)
  15. LINQ Contains Case Insensitive
  16. Establish a link between two lists in linq to entities where clause
  17. What is the real overhead of try/catch in C#?
  18. What is the point of Lookup?
  19. Why does the c# compiler emit Activator.CreateInstance when calling new in with a generic type with a new() constraint?
  20. Is the Linq Count() faster or slower than List.Count or Array.Length?
  21. How to get first record in each group using Linq
  22. Why is Parallel.ForEach much faster then AsParallel().ForAll() even though MSDN suggests otherwise?
  23. Does String.GetHashCode consider the full string or only part of it?
  24. String.IsNullOrWhiteSpace in LINQ Expression
  25. How to Quickly Remove Items From a List
  26. How/Can I use linq to xml to query huge xml files with reasonable memory consumption?
  27. How to include() nested child entity in linq
  28. Explicit/implicit cast operator fails when using LINQ’s .Cast() operator
  29. LINQ query — Data aggregation (group adjacent)
  30. C# Dynamic Keyword — Run-time penalty?

Leave a Comment