Слияние двух списков различных типов

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

Это отлично работает. Однако это занимает довольно много времени, потому что оба списка довольно большие (около 70 тыс. Элементов в lstA и 20 тыс. Элементов в lstB).

Мне было интересно, есть ли более быстрый или эффективный способ выполнить то, что мне нужно? Может быть, с LINQ?

Answer 1

Вы можете сделать это с O(n) сложностью вместо O(N²) с Join():

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