最快的方式比较两个List <CustomObject>

Question

我有两个List<CustomObject>，称为列表1和List2

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

的目标是产生与list2中添加已修改的所有条目/一个新的列表。

因为这些名单会很长，通过这些循环是不是一个选项...

任何想法？

Answer 1

添加另一种答案，以适应已经拿出在评论一些额外的NFRs的：

1. 目的可以通过一个散列码来识别
2. 这份名单是非常大的，所以性能是一个问题
3. 的想法是一个古老的名单与一个新的列表，看看是否有新的散列码已弹出。

你会想你的对象存储在词典：

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

当你添加它们，提供哈希的关键：

list.Add(customObject.Hash, customObject); 

要扫描新：

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)); 

通过使用字典，你走T方式的优点他的密钥存储在一个哈希表中。在散列表中查找项目比仅仅执行扫描更快速。我相信这将是O（n * log（n））而不是O（n^2）。

Answer 2

这里有一个传统的方式做到这一点：

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); 
    } 
} 

然后使用Linq.Except：

listA.Except(listB)