c# - 查找两个不同类型列表之间的差异

Question

我想在C#. 性能和优化很重要，因为我必须比较大量元素。

我必须能够从一个列表中获取与另一个列表相关的缺失元素以及存在但不同的元素。

目标是使我的数据库中的数据与REST API. 我EF Core在我的服务器上使用，它为我提供了一个TLocal[]并且REST API为我提供了一个TRemote[]. 由于这是定期从 API 检索的大数据，我想避免转换TRemote为TLocal比较两个列表。我ID property对这两种类型都有一个共同点，可以进行比较。

一些考虑的可能性：

• HashSet: 两个列表必须是同一类型才能使用Except/Intersect。我想保留两种不同的类型。
• Join-Linq：这允许使用两个不同类型的列表，但会降低性能。另外，我必须执行两个 Join 来获得两个列表之间的差异（添加/删除）。
• IEqualityComparer：Except/Intercept与自定义一起使用EqualityComparer来比较两个对象。

还有其他选择吗？

标签： c#.netperformancecompare

Answer 1

如果您寻求性能，请避免使用 LINQ（阅读此内容）。

我建议保留Dictionary<(type of id), TLocal>您的本地数据，以便有效地O(1)确定是否需要插入或更新远程对象。