Anneau LINQ : Any() vs Contains() pour les grandes collections

Question

Étant donné une énorme collection d'objets, y a-t-il une différence de performance entre les éléments suivants ?

Collection.Contient :

myCollection.Contains(myElement)

Enumerable.Any :

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

Answer 1

Contains() est une méthode d'instance, et ses performances dépendent largement de la collection elle-même. Par exemple, Contains() sur un List est O(n), tandis que Contains() sur un HashSet est O(1).

Any() est une méthode d'extension, et va simplement parcourir la collection, en appliquant le délégué sur chaque objet. Elle a donc une complexité de O(n).

Any() est cependant plus flexible puisque vous pouvez passer un délégué. Contains() ne peut accepter qu'un objet.

Answer 2

Cela dépend de la collection. Si vous avez une collection ordonnée, alors Contains pourrait faire une recherche intelligente (binaire, hachage, b-tree, etc.), alors qu'avec `Any() vous êtes essentiellement coincé avec l'énumération jusqu'à ce que vous le trouviez (en supposant LINQ-to-Objects).

Notez également que dans votre exemple, Any() utilise le == qui vérifiera l'égalité référentielle, tandis que l'opérateur Contains utilisera IEquatable<T> ou le Equals() qui peut être remplacée par une autre méthode.

Answer 3

Je suppose que cela dépendrait du type de myCollection est ce qui dicte comment Contains() est mis en œuvre. Si un arbre binaire trié par exemple, il pourrait chercher plus intelligemment. Il pourrait également prendre en compte le hachage de l'élément. Any() d'autre part, énumère la collection jusqu'à ce que le premier élément qui satisfait à la condition soit trouvé. Il n'y a pas d'optimisations si l'objet avait une méthode de recherche plus intelligente.

Answer 4

Contains() est également une méthode d'extension qui peut fonctionner rapidement si vous l'utilisez de la bonne manière. Par exemple :

var result = context.Projects.Where(x => lstBizIds.Contains(x.businessId)).Select(x => x.projectId).ToList();

Cela donnera la requête

SELECT Id FROM Projects INNER JOIN (VALUES (1), (2), (3), (4), (5)) AS Data(Item) ON Projects.UserId = Data.Item

tandis que Any(), d'autre part, itère toujours à travers les O(n).

J'espère que cela va fonctionner....