c# - 锁定字典的 TryGetValue() - 性能问题

Question

我分析了我的应用程序并运行了一些性能测试，这让我相信以下 if-lock-if 安排:

private float GetValue(int id)
{
    float value;
    if (!dictionary.TryGetValue(id, out value))
    {
      lock (lockObj)
      {
        if (!dictionary.TryGetValue(id, out value))
        {
          value = ComputeValue(id);
          dictionary.Add(id, value);
        }
      }
    }
}

似乎比“lock-if”或使用 ReaderWriterLockSlim 执行得更快。但在极少数情况下，我会遇到以下异常:

1) Exception Information
*********************************************
Exception Type: System.NullReferenceException
Message: Object reference not set to an instance of an object.
Data: System.Collections.ListDictionaryInternal
TargetSite: Int32 FindEntry(TKey)
HelpLink: NULL
Source: mscorlib

StackTrace Information
*********************************************
  at System.Collections.Generic.Dictionary`2.FindEntry(TKey key)
  at System.Collections.Generic.Dictionary`2.TryGetValue(TKey key, TValue& value)
  at MyNamespace.GetValue()
  .....
  .....

我在这里做错了什么？

编辑:澄清一下，这个方法平均被调用5000万次以上，冲突一般不到5000次。

谢谢

Answer 1

您在此处尝试执行的操作根本不受支持。 TryGetValue发生在锁之外，这意味着一个线程很可能正在写入字典，而其他线程同时调用 TryGetValue . Dictionary<TKey, TValue> 固有支持的唯一线程场景是从多个线程读取的。一旦您开始从多个线程进行读写，所有的赌注都将消失。

为了确保安全，您应该执行以下操作之一

• 对 Dictionary 的所有读或写访问使用单个锁
• 使用类似 ConcurrentDictionary<TKey, TValue> 的类型这是为多线程场景设计的。