C＃合併2個集合的不同項目

Question

我正在尋找一種高性能的方法來將第二個ICollection的不同項目添加到現有的項目中。我使用.NET 4

Answer 1

這應做到：

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

Answer 2

只要他們IEnumerable的，你可以使用去到Linq的答案：

var union = firstCollection.Union(secondCollection); 

這將使用默認的相等比較，這對於大多數對象來說是引用相等。爲了改變這種情況，您可以爲集合中的項目類型定義一個IEqualityComparer泛型，以執行更多的語義比較，並將其指定爲聯盟的第二個參數。

Answer 3

另一種方式添加到您的exisiting名單將是：

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

Answer 4

最直接的回答你的問題 - 因爲你沒有實際類型的ICollection的你必須爲輸入或需要提供多少細節作爲輸出是KeithS

var union = firstCollection.Union(secondCollection); 

給出的這將返回一個不同的IEnumerable - 如果這是你需要的話，就非常快。我製作了一個運行聯合方法（MethodA）的小測試應用程序（MethodA），該應用程序針對重複數據刪除的簡單哈希集方法，並返回一個Hashset（MethodB）。工會法破壞了HashSet的：

治法：1毫秒

方法b：2827ms

然而 - 有到了IEnumerable轉換爲其他類型的集合如List <>（如發佈版本ADAS）改變了一切：

簡單地增加.ToList（）來治法

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

改變的結果：

治法：3656ms

方法b：2803ms

所以 - 它似乎更需要了解你正在使用的特定情況下，被稱爲 - 任何應該測試您提出的解決方案 - 因爲小的（代碼）更改會產生巨大的影響。

下面是我用來比較這些方法的測試 - 我敢肯定，這是檢驗一個笨方法 - 但它似乎工作:)

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