Angesichts einer riesigen Sammlung von Objekten gibt es einen Leistungsunterschied zwischen den folgenden?LINQ-Ring: Beliebige() und Contains() für riesige Sammlungen
myCollection.Contains(myElement)
myCollection.Any(currentElement => currentElement == myElement)
Contains() ist eine Instanzmethode und ihre Leistung hängt weitgehend von der Sammlung selbst ab. Zum Beispiel ist Contains() in einer Liste O (n), während Contains() in einem HashSet O (1) ist.
Any() ist eine Erweiterungsmethode, die einfach durch die Auflistung geht und den Delegaten für jedes Objekt anwendet. Es hat daher eine Komplexität von O (n).
Any() ist flexibler, da Sie einen Delegaten übergeben können. Contains() kann nur ein Objekt akzeptieren.
'Contains' ist auch eine Erweiterungsmethode gegen' IEnumerable
Es hängt von der Sammlung. Wenn Sie eine sortierte Sammlung haben, kann Contains eine intelligente Suche durchführen (binary, hash, b-tree usw.), während Sie bei Any() im Wesentlichen mit der Enumeration fortfahren, bis Sie sie finden (vorausgesetzt, LINQ to Objects)
Beachten Sie auch, dass in Ihrem Beispiel Any() den Operator "==" verwendet, der nach referenzieller Gleichheit sucht, während Contains IEquitable oder die Equals() -Methode verwendet, die überschrieben werden könnte.
Mit. Sie können problemlos Eigenschaften vergleichen. Mit .Contains können Sie Objekte einfach vergleichen und Sie benötigen einen zusätzlichen IEqualityComparer, um Eigenschaften zu vergleichen. – msfanboy
@msfanboy: Das stimmt, aber die Frage war speziell über die Leistung und zeigte das ganze Objekt zu vergleichen. Also ich denke nicht, dass es hier relevant ist. – tster
Ich nehme an, dass der Typ von myCollection hängt davon ab, wie Contains() implementiert ist. Wenn beispielsweise ein sortierter Binärbaum vorliegt, könnte er intelligenter suchen. Es kann auch den Hash des Elements berücksichtigen. Any() andererseits wird durch die Sammlung aufzählen, bis das erste Element, das die Bedingung erfüllt, gefunden wird. Es gibt keine Optimierungen, wenn das Objekt eine intelligentere Suchmethode hat.
Eine Sammlung von 10'000.000 Int's. Sieger ist das enthält für 300%. aber es ist wert, die unten erwähnten Abweichungen zu berücksichtigen. – SDReyes
Dies scheint einen starken Kontrast zwischen den beiden zu zeigen: http://thedailywtf.com/Articles/State-of-the-UNION.aspx –