読むの明確化とC＃の辞書この文の文脈では

Question

に書く、

A辞書はコレクションが変更されないよう 限り、同時に 複数のリーダーをサポートすることができます。 それでも、 コレクションを列挙するのは、本質的にはスレッドセーフな手順ではありません。 まれに の列挙で、書き込みアクセスを伴う と競合する場合、 列挙全体では、 のコレクションをロックする必要があります。 に複数のスレッドでアクセスして の読み取りと書き込みを許可するには、 独自の同期を実装する必要があります。

読み書きは何を意味しますか？私の理解は、読み取りは、キーを検索し、その値への参照を提供する操作であり、書き込みは、キー値のペアを辞書から追加または削除する操作であるということです。しかし、私はこれに関して決定的な何かを見つけることはできません。

大きな問題は、スレッドセーフな辞書を実装する際に、辞書内の既存のキーの値を更新する操作は、読者またはライターと考えるべきでしょうか？私は辞書内の一意のキーにアクセスする複数のスレッドを持ち、それらの値を変更する予定ですが、スレッドは新しいキーを追加/削除しません。

既存の値を変更することが辞書の書き込み操作ではないとすれば、毎回排他ロックを取得する必要はないため、スレッドセーフな辞書の実装はずっと効率的になります私は既存のキーに値を更新しようとします。

.Net 4.0からConcurrentDictionaryを使用することはできません。既存の値を上書き

が

Answer 1

値を変更する書き込み操作

Answer 2

として扱われるべきであることは、ライトで、競合条件を紹介します。

[5] 837

何の価値べきであることを[5] mydict 112 別のスレッドを更新するのは、mydictの元の値が[5] mydict 42 1つのスレッドの更新を=ましょうmydict [5]最後にいるのですか？この場合、スレッドの順序は重要です。つまり、順序が明示的かどうか、または書き込みが行われないようにする必要があります。

Answer 3

別の読み取りの結果に影響を与えるものはすべて書き込みと見なされます。

それは項目が内部ハッシュまたはインデックスまたはただし辞書が彼らのO（（n）をログ）ものを行うに移動する原因となりますので、キーはあなたが望むかもしれないもの...ほとんど間違いなく

書き込みで変更値を更新http://msdn.microsoft.com/en-us/library/system.threading.readerwriterlock.aspx

Answer 4

ReaderWriterLock

を見ている行うには、概念的には、書き込み動作です。書き込みが完了する前に読み取りが実行される同時アクセスで値を更新する場合、古い値を読み取ります。 2つの書き込みが競合すると、間違った値が格納されることがあります。

新しい値を追加すると、基になるストレージが大きくなる可能性があります。この場合、新しいメモリが割り当てられ、すべての要素が新しいメモリにコピーされ、新しい要素が追加され、ディクショナリオブジェクトが更新されて新しいメモリ位置を参照し、古いメモリが解放されてガベージコレクションに使用されます。この間、書き込みが増えると大きな問題が発生する可能性があります。同時に2回の書き込みがこのメモリコピーの2つのインスタンスをトリガする可能性があります。ロジックを辿ると、参照を更新する最後のスレッドだけが既存のアイテムについて知り、追加しようとしている他のアイテムではないので、要素が失われることがわかります。

ICollection provides a member to synchronize accessこの参照は、拡大/縮小操作で有効なままです。

Answer 5

読み取り操作は、Dictionaryからキーまたは値を取得するものです。書き込み操作は、キーまたは値を更新または追加するものです。したがって、キーを更新するプロセスはライターとみなされます。

スレッドセーフ辞書を作るための簡単な方法は、単純にミューテックスをロックIDictionaryの独自の実装を作成することで、その後の実装にコールを転送する：あなたがリーダーでミューテックスを置き換えることができ

public class MyThreadSafeDictionary<T, J> : IDictionary<T, J> 
{ 
     private object mutex = new object(); 
     private IDictionary<T, J> impl; 

     public MyThreadSafeDictionary(IDictionary<T, J> impl) 
     { 
      this.impl = impl; 
     } 

     public void Add(T key, J value) 
     { 
     lock(mutex) { 
      impl.Add(key, value); 
     } 
     } 

     // implement the other methods as for Add 
} 

いくつかのスレッドで辞書を読み込むだけの場合は、-writer lockを使用します。

Dictionaryオブジェクトはキーの変更をサポートしていません。既存のキーと値のペアを削除し、更新されたキーで新しいペアを追加するだけです。

Answer 6

まだ言及されていない主なポイントは、TValueはクラス型である場合、Dictionary<TKey,TValue>で開催された事がTValueオブジェクトのアイデンティティになるということです。辞書から参照を受け取った場合、辞書はそれによって参照されたオブジェクトで何ができるかを知らないし気にもしません。辞書に関連付けられたすべてのキーは、それを使用する必要があるコードの前に知られているであろう場合に

一つの有用な小さなユーティリティクラスは次のとおりです。

class MutableValueHolder<T> 
{ 
    public T Value; 
} 

1は、マルチスレッド・コードを持っているしたい場合たくさんのファイルにさまざまな文字列が何回現れているかを数え、あらかじめ文字列をすべて知っていれば、その目的のためにDictionary<string, MutableValueHolder<int>>のようなものを使うことができます。辞書にすべての適切な文字列と各インスタンスのMutableValueHolder<int>インスタンスがロードされると、任意の数のスレッドがMutableValueHolder<int>オブジェクトへの参照を取得し、Threading.Interlocked.Incrementまたは他の方法を使用して、それぞれに関連付けられたValueを変更することができますまったく辞書に。