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

Question

我有两个List<CustomObject>，分别叫list1和list2

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

目标是生成一个新列表，其中包含已在 list2 中修改/添加的所有条目。

因为这些列表可能会变得很长，所以循环遍历它们不是一种选择...

有什么想法吗？

Answer 1

添加另一个答案以适应 cmets 中出现的一些其他 NFR：

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

通过使用 Dictionary，您可以利用键存储在哈希表中的方式。在哈希表中查找项目比仅进行扫描和比较之类的事情要快。我相信这将是 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)