System.Collections.Generic.Dictionary `Add` 与 set `Item`

Question

如果我希望将项目放入System.Collections.Generic.Dictionary中，我可以Add或设置Item。

我知道如果我们执行Add，它会检查密钥是否已经存在，如果不存在，则会抛出异常。

因此，当添加大量项目时，我是否应该更喜欢设置 Item 而不是 Add，因为 Add 会进行不必要的检查，实际上可能会减慢速度？

Answer 1

这是设置 Item 时发生的情况：

public void set_Item(TKey key, TValue value)
{
    this.Insert(key, value, false);
}

这是添加 item 时发生的情况：

public void Add(TKey key, TValue value)
{
    this.Insert(key, value, true);
}

最后一个参数 last bool add 参数只会影响这一行：

if (add)
{
    ThrowHelper.ThrowArgumentException(ExceptionResource.Argument_AddingDuplicate);
}

因此，如果您希望在添加重复项时出现异常，则可以需要使用添加。如果你想覆盖现有的项目，你需要设置 Item.

Answer 2

这一切都取决于您是否想要处理重复的键或覆盖任何可能存在的项目。要检查重复项，您可以使用：

• ContainsKey 方法 来检查密钥是否存在存在。
• TryGetValue 方法 检查键是否存在并获取值（如果可用）。

例如：

var dict = new Dictionary<int, string>();

Console.WriteLine(dict.ContainsKey(1)); // false
dict[1] = "hi";
dict[1] = "hello"; // "hi" is overwritten

// true: hello
Console.WriteLine("{0}: {1}", dict.ContainsKey(1), dict[1]);

// TryGetValue if checking by key and interested in the value
string result;
if (dict.TryGetValue(1, out result))
{
    Console.WriteLine("Key 1 exists: " + result);
}
else
{
    Console.WriteLine("Key 1 not found");
}

Answer 3

抛出异常的成本很低，但处理异常的成本却很高。 try/catch 块的 try 部分像平常一样运行。当执行 catch 块时，它必须展开堆栈以填充堆栈跟踪（除其他外）。这就是异常成本高昂的原因。如果您有办法通过使用诸如 Dictionary.ContainsKey 之类的方法来避免捕获异常，这就是避免捕获异常的原因。

您不太可能注意到调用 Add 之间的性能差异和设置项目。因此，请使用最适合具体情况的一种。

更新：
不要优化你的代码，除非它很慢。