合并两个不同类型的列表

Question

我从另一个列表中添加数据列表的对象：

public void MergeLsts(List<A> lstA, List<B> lstB) 
{ 
    foreach (A dataA in lstA) 
    { 
     foreach (B dataB in lstB) 
     { 
      if (dataA.ItemNo == dataB.ItemNo) 
      { 
       //dataA.ItemDescription is up to this point empty! 
       dataA.ItemDescription = dataB.ItemDescription; 
      } 
     } 
    } 
    DoSomethingWithTheNewLst(lstA); 
} 

这工作完全正常。然而这需要相当长的时间，因为这两个列表变得非常大（lstA中的约7万个项目和lstB中的约20k个项目）。

我想知道是否有更快或更有效的方法来完成我所需要的？也许与LINQ？

Answer 1

您可以用Join()复杂O(n)代替O(N²)做到这一点：

var joinedData = dataA.Join(dataB, dA => dA.ItemNo, dB => dB.ItemNo, (dA, dB) => new { dA, dB })); 
foreach(var pair in joinedData) 
{ 
    pair.dA.ItemDescription = pair.dB.ItemDescription; 
} 

Distinct，GroupBy和Join操作使用散列，所以他们应该是接近O(N)，而不是O(N²)。