このロックされていないTryGetValue（）辞書アクセスはスレッドセーフですか？

Question

private object lockObj = new object(); 

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

public string GetOrAddFromDict(int key) 
{ 
    string value; 

    // non-locked access: 
    if (dict.TryGetValue(key, out value)) 
     return value; 

    lock (this.lockObj) 
    { 
     if (dict.TryGetValue(key, out value)) 
      return value; 

     string newValue = "value of " + key; // place long operation here 
     dict.Add(key, newValue); 

     return newValue; 
    } 
} 

質問：スレッドセーフですか？はいの場合、なぜですか？

質問b：このdouble-TryGetValue（）パターンはどのように呼び出されますか？

Answer 1

a）基礎となるDictionary自体はスレッドセーフではないため、これはスレッドセーフではありません。別のスレッドが同時にAddを呼び出している場合は、未定義の動作が発生する可能性があります。

b）これは実質的にdouble-checked lockingの試みです。

代わりにConcurrentDictionaryクラスを使用することをお勧めします。このシナリオ用に設計されているためです。別のオプションは、.NET 4.0をターゲットにしていない場合はReaderWriterLockSlim（またはReaderWriterLock）を使用することです。

Answer 2

悲しいことに、

このプロパティを持つカスタムHashMapを持ち歩いています。

この欠陥はrehash（）関数にあります。

Answer 3

質問：スレッドセーフですか？はいの場合、なぜですか？

スレッドセーフではないだけでなく、他のスレッドがハッシュバケットを再編成している間にアクセスされると、NullReferenceExceptionをスローします。ロックステートメントは、邪悪な速さですが、避けてはいけません。

質問b：このdouble-TryGetValue（）パターンはどのように呼び出されますか？

それはほとんどの人々によって 'バグ' と呼ばれています;）