schnellste Weg, um zwei Liste zu vergleichen <CustomObject>

Question

Ich habe zwei List<CustomObject>, genannt list1 und list2

public class CustomObject 
{ 
    public string foo { get; set; } 
    public string bar{ get; set; } 
} 

Das Ziel ist es, eine neue Liste mit allen Einträgen zu erzeugen, die in list2 geändert/hinzugefügt wurden.

Da diese Listen ziemlich lang werden, durch sie Looping ist keine Option ...

Irgendwelche Ideen?

Answer 1

eine andere Antwort Hinzufügen einige zusätzliche NFRs zu empfangen, die in den Kommentaren gekommen sind:

1. Objekte können durch einen Hash-Code
identifiziert werden
2. Die Liste ist sehr groß, so dass die Leistung ein Problem ist
3. Die Idee ist es, eine alte Liste mit einer neuen Liste zu vergleichen, um zu sehen, ob neue Hash-Codes aufgetaucht sind.

Sie Ihre Objekte in einem Wörterbuch gespeichert werden soll:

var list = new Dictionary<string, CustomObject>(); 

Wenn Sie sie hinzufügen, den Hash als Schlüssel zur Verfügung stellen:

list.Add(customObject.Hash, customObject); 

für neue zu scannen:

var difference = new List<CustomObject>(); 
foreach (customObject o in newList) 
{ 
    if (oldList.ContainsKey(o.Hash)) difference.Add(o); 
} 
Log(String.Format("{0} new hashes found.", difference.Count)); 

Mit dem Dictionary nutzen Sie den Weg t Die Schlüssel werden in einer Hash-Tabelle gespeichert. Ein Element in einer Hash-Tabelle zu finden ist schneller als nur einen Scan & zu vergleichen Art der Sache. Ich glaube, das wird O (n * log (n)) anstelle von O (n^2) sein.

Answer 2

Hier ist eine traditionelle Art und Weise, es zu tun:

public class CustomObject : IComparable 
{ 
    public string foo { get; set; } 
    public string bar{ get; set; } 
    public int CompareTo(CustomObject o) 
    { 
     if (this.foo == o.foo && this.bar == o.bar) return 0; 

     //We have to code for the <and> comparisons too. Could get painful if there are a lot of properties to compare. 
     if (this.Foo == o.Foo) return (this.Bar.CompareTo(o.Bar)); 
     return this.Foo.CompareTo(o.Foo); 
    } 
} 

Dann Linq.Except verwenden:

listA.Except(listB)