dictionary.TryGetValue vs FirstOrDefault

Question

根據MSDN documentation，Tuple objects Equals方法將使用兩個Tuple對象的值。

爲什麼以下不會產生相同的結果：

[Test] 
public void TestTupleWithDictionary() 
{ 
    Dictionary<Tuple<string, string>, string> values = new Dictionary<Tuple<string, string>, string>(); 

    values.Add(new Tuple<string, string>("1", "1"), "Item 1"); 
    values.Add(new Tuple<string, string>("1", "2"), "Item 2"); 

    Assert.IsNotNull(values.FirstOrDefault(x => x.Key == new Tuple<string, string>("1", "2"))); 

    string value; 
    values.TryGetValue(new Tuple<string, string>("1", "2"), out value); 

    Assert.IsNotNullOrEmpty(value); 
} 

爲什麼values.FirstOrDefault(x => x.Key == new Tuple<string, string>("1", "2"))回報null其中作爲values.TryGetValue(new Tuple<string, string>("1", "2"), out value);找到正確的鍵和返回值？

Answer 1

您使用==，這是不重載Tuple<,>，所以它的使用參考身份檢查......和你建造一個新的記錄，這將永遠是真實的。

這將是正確，但不可取：

// Don't do this! 
values.FirstOrDefault(x => new Tuple<string, string>("1", "2").Equals(x.Key)) 

那倒：

• 創建在每次迭代
• 一個新的元組必須通過每個條目看，直到它找到了匹配一個，這是一個O（N）操作...與字典查找的正常O（1）操作相比較