在.NET 2.0中結合兩個List <T>的好方法？

Question

我有兩個列表需要形成聯合，但我在.NET 2.0中，因此Union（）方法顯得不可用。這些是整數列表，因此平等比較沒有問題。有什麼好辦法可以解決這個問題？

Answer 1

怎麼樣（使用字典鍵作爲一個哈希表）：

public static List<T> Union<T>(List<T> first, List<T> second) { 
    List<T> newList = new List<T>(first.Count + second.Count); 
    Dictionary<T, object> firstItems = new Dictionary<T, object>(first.Count); 

    foreach (T item in first) { 
     newList.Add(item); 
     firstItems.Add(item, null); 
    } 

    foreach (T item in second) { 
     if (!firstItems.ContainsKey(item)) { 
      newList.Add(item); 
     } 
    } 

    return newList; 
} 

這將保持在first和second項目訂單，同時還使用O（1）檢查列表之間重複的項目

Answer 2

你可以只添加它們一起刪除重複的：

public List<T> Union<T>(List<T> firstList, List<T> secondList) 
    { 
    Dictionary<T, int> tmp = new Dictionary<T, int>(); 

    foreach (T val in firstList) 
    { 
     tmp[val] = 1; 
    } 

    foreach (T val in secondList) 
    { 
     tmp[val] = 1; 
    } 

    return new List<T>(tmp.Keys); 
    } 

Answer 3

怎麼樣一個簡單的foreach，只增加已經不在列表中的元素：

foreach (int item in list2) 
{ 
    if (!list1.Contains(item)) 
    { 
     list1.Add(item); 
    } 
} 

這將保留列表的順序。

Answer 4

你可以使用linqbridge，讓您使用LINQ到對象，同時還瞄準Framework 2.0中，如果您有Visual Studio 2008中

推，推，推移動到.NET 3.5。 LINQ和lambdas改變了你對代碼的看法（爲了更好，恕我直言）。