C# scalić odrębne elementy 2 kolekcji

Question

Szukam wydajnego sposobu dodawania różnych elementów drugiej ICollection do istniejącej. Używam .NET 4.

Answer 1

Należy to zrobić:

list1.Union(list2).Distinct(aCustomComparer).ToList() 

Answer 2

Dopóki oni IEnumerable, można użyć go-to Linq odpowiedź:

var union = firstCollection.Union(secondCollection); 

ten użyje domyślnego porównania równości, które dla większości obiektów jest równością referencyjną. Aby to zmienić, możesz zdefiniować rodzajowy IEqualityComparer na typ elementu w swojej kolekcji, który dokona bardziej semantycznego porównania i określić go jako drugi argument Unii.

Answer 3

Innym sposobem, aby dodać do swojej listy objąć istniejącymi byłoby:

list1.AddRange(list2.Distinct().Except(list1)); 

Answer 4

Najbardziej bezpośrednią odpowiedź na Twoje pytanie - skoro nie daje wiele szczegółów na rzeczywistych typów kolekcji ICollection masz jako wejście lub potrzeby jako wyjście jest ta podana przez KeithS

var union = firstCollection.Union(secondCollection); 

ten powróci odrębną IEnumerable - jeśli to jest to, czego potrzebujesz to jest bardzo szybki. Zrobiłem małą aplikację testową (poniżej), która uruchomiła metodę unii (MethodA) przeciwko prostej metodzie deduplikacji hashset i zwraca zestaw Hashset <> (Metoda B). Metoda unia niszczy hashset:

sposób A: 1ms

MethodB: 2827ms

Jednak - uwzględniając, że IEnumerable do konwersji do innego typu kolekcji, takich jak listy <> (jak ADAS wersja wysłane) zmienia wszystko:

prostu dodając .ToList(), aby sposób A

var union = firstCollection.Union(secondCollection).ToList(); 

Zmienia wyniki:

sposób A: 3656ms

MethodB: 2803ms

Tak - wydaje się bardziej trzeba będzie wiadomo o tym konkretnym przypadku, na którym pracujemy - oraz wszelkie rozwiązanie, które wymyślisz, powinno zostać przetestowane - ponieważ niewielka (kod) zmiana może mieć OGROMNE skutki.

Poniżej jest test użyłem porównania tych metod - jestem pewien, że to głupi sposób, aby przetestować - ale wydaje się działać :)

private static void Main(string[] args) 
    { 
     ICollection<string> collectionA = new List<string>(); 
     ICollection<string> collectionB = new List<string>(); 
     for (int i = 0; i < 1000; i++) 
     { 
      string randomString = Path.GetRandomFileName(); 
      collectionA.Add(randomString); 
      collectionA.Add(randomString); 
      collectionB.Add(randomString); 
      collectionB.Add(randomString); 
     } 
     Stopwatch testA = new Stopwatch(); 
     testA.Start(); 
     MethodA(collectionA, collectionB); 
     testA.Stop(); 


     Stopwatch testB = new Stopwatch(); 
     testB.Start(); 
     MethodB(collectionA, collectionB); 
     testB.Stop(); 

     Console.WriteLine("MethodA: {0}ms", testA.ElapsedMilliseconds); 
     Console.WriteLine("MethodB: {0}ms", testB.ElapsedMilliseconds); 
     Console.ReadLine(); 
    } 

    private static void MethodA(ICollection<string> collectionA, ICollection<string> collectionB) 
    { 
     for (int i = 0; i < 10000; i++) 
     { 
      var result = collectionA.Union(collectionB); 
     } 
    } 

    private static void MethodB(ICollection<string> collectionA, ICollection<string> collectionB) 
    { 
     for (int i = 0; i < 10000; i++) 
     { 
      var result = new HashSet<string>(collectionA); 
      foreach (string s in collectionB) 
      { 
       result.Add(s); 
      } 
     } 
    }