为什么 ConcurrentDictionary 有 AddOrUpdate 和 GetOrAdd，而 Dictionary 没有？

Question

在.NET Framework 中，有Dictionary 和ConcurrentDictionary。 这些提供了Add、Remove等方法...

我知道当我们设计多线程程序时，为了线程安全，我们使用ConcurrentDictionary 代替Dictionary。

我想知道为什么ConcurrentDictionary 有AddOrUpdate、GetOrAdd 和类似的方法，而Dictionary 没有。

我们总是喜欢下面的代码来从Dictionary获取对象：

var dict = new Dictionary<string, object>();
object tmp;
if (dict.ContainsKey("key"))
{
       tmp = dict["key"];
}
else
{
       dict["key"] = new object();
       tmp = new object();
}

但是当使用ConcurrentDictionary时，类似的代码只有一行。

var conDict = new ConcurrentDictionary<string, object>();
var tmp = conDict.GetOrAdd("key", new object());

我希望 .NET 有这些方法，但为什么没有呢？

Answer 1

因为这样的方法是：

1. 在并发上下文中工作的最低要求。您不能在没有锁定的情况下将Get 和Add 分成两个单独的步骤，并且仍然产生正确的结果。

2. 当为Dictionary<TKey, TValue> 实现时，它隐含地表示某种程度的线程安全，好像Dictionary<TKey, TValue> 可以正确处理这个问题。它不能，所以它只是没有实施。这并不能阻止您制作扩展方法来做类似的事情。

    public static TValue GetOrAdd<TKey, TValue>(this Dictionary<TKey, TValue> dict, TKey key, Func<TKey, TValue> valueGenerator)
    {
        //
        // WARNING: this method is not thread-safe and not intended as such.
        //
        if (!dict.TryGetValue(key, out TValue value))
        {
            value = valueGenerator(key);
   
            dict.Add(key, value);
        }
   
        return value;
    }