比較字典 <string,List<object> &gt;

Question

我正在將兩個字典（dic1和dic2）與從dic2獲取鍵匹配但值不匹配或dic2中缺少鍵的規則進行比較。
對於dic1中缺少/不同的值，不需要遍歷dic2。

下面的代碼可以正常工作，我想知道使用.NET 2.0（NO LINQ）還有什么更好的方法。

如果需要優化，哪個選項更好？

Dictionary<string,List<foo>> dic1 = new Dictionary<string,List<foo>>();
Dictionary<string,List<foo>> dic2 = new Dictionary<string,List<foo>>();

dic1.add("1", new foo("a"));
dic1.add("2", new foo("b"));
dic1.add("3", new foo("c"));
dic1.add("3", new foo("c1"));
dic1.add("4", new foo("d"));

dic2.add("1", new foo("a"));
dic2.add("2", new foo("b1"));
dic2.add("3", new foo("c"));
dic2.add("3", new foo("c2"));

//I write code which allow duplicate key in dictionary 

選項1

foreach (KeyValuePair<string, List<foo>> var in dic1)
{
    if (dic2.ContainsKey(var.Key))
    {
        List<foo> tempList = var.Value.FindAll(delegate(foo s)
        {
            return !dic2[var.Key].Contains(s);
        });
        result.AddRange(tempList);
    }
    else
    {
        result.Add(var.Value);
    }

}

選項2

List<string> list1key = new List<string>(dic1.Keys);

list1key.ForEach(delegate(string key)
{
    if (dic2.ContainsKey(key))
    {
        List<foo> tempList = dic1[key].FindAll(delegate(foos)
           {
               return !dic2[key].Contains(s);
           });
        result.AddRange(tempList);
    }
    else
    {
        result.AddRange(dic1[key]);
    }
});

Answer 1

如果在訪問dic2時使用TryGetValue，則可以使用這兩個選項來加快速度，因此您只需執行一次鍵查找。

您的第一個選擇看起來更簡單，甚至可能更快，我會同意的。 干杯

Answer 2

我將使用選項1。這是使用TryGetValue的一種變體，而不是多次查找dic2[var.Key] ：

foreach (KeyValuePair<string, List<foo>> var in dic1) 
{
    List<foo> dic2val;
    if (dic2.TryGetValue(var.Key, out dic2val)) 
    { 
        List<foo> tempList = var.Value.FindAll(delegate(foo s) 
        { 
            return !dic2val.Contains(s); 
        }); 
        result.AddRange(tempList); 
    } 
    else 
    { 
        result.Add(var.Value); 
    } 
}