C# fusionar elementos distintos de 2 colecciones

Question

Estoy buscando una forma eficaz de agregar elementos distintos de un segundo ICollection a uno existente. Estoy usando .NET 4.

Answer 1

Esto debe hacerlo:

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

Answer 2

Como siempre y cuando estén IEnumerable, se puede utilizar el go-to respuesta LINQ:

var union = firstCollection.Union(secondCollection); 

Este utilizará la comparación de igualdad predeterminada, que para la mayoría de los objetos es la igualdad referencial. Para cambiar esto, puede definir un IEqualityComparer genérico para el tipo de elemento en su colección que realizará una comparación más semántica, y especificarlo como el segundo argumento de la Unión.

Answer 3

otra forma de agregar a su lista de exisiting sería:

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

Answer 4

La respuesta más directa a su pregunta - ya que no dio muchos detalles sobre los tipos reales de ICollection que tiene como entrada o necesidad ya que la producción es la dada por Keiths

var union = firstCollection.Union(secondCollection); 

Esto devuelve un IEnumerable distinta - si eso es lo que necesita, entonces es muy rápido. Hice una pequeña aplicación de prueba (a continuación) que ejecutó el método de unión (MethodA) contra un simple método hashset de deduplicación y devuelve un Hashset <> (MethodB). El método de unión destruye la hashset:

MethodA: 1 ms

MethodB: 2827ms

Sin embargo - Tener que convertir ese IEnumerable a algún otro tipo de colección como la lista <> (como la ADAS versión publicada) cambia todo:

Simplemente añadiendo .ToList() para MethodA

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

Cambia los resultados:

MethodA: 3656ms

MethodB: 2803ms

Por lo tanto - parece más tendría que ser conocido por el caso específico que está trabajando - y cualquier la solución que se le ocurra debería probarse, ya que un cambio pequeño (de código) puede tener GRANDES impactos.

A continuación se muestra la prueba solía comparar estos métodos - Estoy seguro de que es una forma estúpida de prueba - pero parece que funciona :)

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