Biorąc pod uwagę ogromną kolekcję obiektów, czy występuje różnica wydajności między następującymi elementami?Pierścień LINQ: Any() kontra Contains() dla ogromnych kolekcji
myCollection.Contains(myElement)
myCollection.Any(currentElement => currentElement == myElement)
Contains() jest metodą instancji, a jej wydajność zależy w dużej mierze od samej kolekcji. Na przykład, Contains() na liście to O (n), a Contains() na HashSet to O (1).
Dowolna() jest metodą rozszerzenia i po prostu przechodzi przez kolekcję, stosując delegata na każdym obiekcie. Ma więc złożoność O (n).
Dowolny() jest jednak bardziej elastyczny, ponieważ można przekazać delegata. Contains() może akceptować tylko obiekt.
'Contains' jest również metodą rozszerzenia względem' IEnumerable
To zależy od kolekcji. Jeśli masz uporządkowaną kolekcję, Contains może wykonać inteligentne wyszukiwanie (binarne, hash, b-drzewo, itp.), Podczas gdy z Any() jesteś w zasadzie zatrzymany z wyliczaniem, dopóki go nie znajdziesz (zakładając LINQ do Objects)
Zauważ, że w twoim przykładzie Any() używa operatora "==", który sprawdzi równość referencyjną, podczas gdy Contains użyje metody IEquitable lub Equals(), która może zostać przesłonięta.
Z. Any możesz łatwo porównać właściwości. Z .Contains możesz po prostu porównać obiekty i potrzebujesz dodatkowego IEqualityComparer, aby porównać właściwości. – msfanboy
@msfanboy: To prawda, ale pytanie dotyczyło konkretnie wydajności i pokazało porównanie całego obiektu. Nie sądzę, że ma to znaczenie tutaj. – tster
Przypuszczam, że to zależy od typu myCollection, który określa, w jaki sposób implementowane jest Contains(). Jeśli posortowane drzewo binarne na przykład może wyszukiwać inteligentniej. Może również brać pod uwagę hasz elementu. Any() z drugiej strony będzie wyliczać przez kolekcję do momentu znalezienia pierwszego elementu, który spełnia warunek. Nie ma optymalizacji, jeśli obiekt miał inteligentniejszą metodę wyszukiwania.
Zbiór 10 000 000 int. Zwycięzca to zawiera 300%. ale warto wziąć pod uwagę wymienione poniżej wariancje. – SDReyes
Wydaje się to wykazywać wyraźny kontrast między tymi dwoma: http://thedailywtf.com/Articles/State-of-the-UNION.aspx –