合併兩個不同類型的列表

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²)。