如何更快地优化以下代码？

Question

我有两个清单：

reports计数 6000， invoices计数 6000

我有这样的循环：

foreach (var item in reports) 
{
    item.SettlementProcessStatus =
        invoices.Any(t => t.InvoiceId == item.RelatedInvoiceId) 
           ? SettlementProcessStatus.Done 
           : SettlementProcessStatus.Error;
}

起初，这段代码速度还不错，但索引越高，速度就越慢。 建议使用哪些解决方案来优化它？

Answer 1

性能问题是您的代码必须至少部分迭代每个报告的invoices 。 为避免这种情况，首先创建一个包含所有发票 ID 的HashSet ，然后在其中搜索而不是在列表中搜索。

假设您有 integer ID，您可以这样做：

var invoiceIds = new HasSet<int>(invoices.Select(x => x.InvoiceId));

foreach (var item in reports) 
    item.SettlementProcessStatus = invoiceIds.Contains(item.RelatedInvoiceId) ?
        SettlementProcessStatus.Done :
        SettlementProcessStatus.Error;

Answer 2

不要使用发票列表，而是使用将 RelatedInvoiceId 作为其键值的字典。

这避免了遍历每个项目的所有列表项。