同期された変数のコレクション

Question

スレッドセーフなコレクション（リストまたはセット）を同期したいと思っています。私のコレクションには、名前、値などのfiledsを持つVariableクラスのオブジェクトが含まれます。今度は、2つのスレッドがそのリストからオブジェクトを変更したい（新しいものを追加するか、既存のものを削除する）とします。それを行うには最高の解決策は何ですか？私はstackoverflowでこのようなsmthを見つけました。

List<Variable> varList = Collections.synchronizedList(new ArrayList<Variable>()); 

void processList(List<Variable> varList, String name) 
{ 
    synchronized(varList) { 
     varList.stream().filter(o -> o.getName().equals(name)).findFirst().ifPresent(o -> o.setValue(100)); 
    // or 
    varList.remove(0); 
    // or 
    varList.add(new Variable()); 
    } 
} 

問題なく動作しますか？または、より良い解決策がありますか？

Answer 1

最適な解決策は、使用例によって異なります。注文したrandomacces Collectionが必要な場合は、3つのオプションがあります。

1）あなたが説明したもの（Synchronized List）。それは、全体のコレクションがスレッドアクセスでロックされるdrawBackを使用して、下位のコレクション型と同じ速さで実行されます。

Iterator以外の実装では、デフォルトでThreadsafeではないため、余分なthreadSaftyメジャーが必要です。 （イテレータは、しばしばforEach, clearと他のデフォルト（java 8）実装で使用されます）。

2）CopyOnWriteArrayList。これは、JDKにある唯一のThreadSafe（スナップショット機能を持つIteratorを含む）randomAccesリストです。

欠点は、データの追加/削除時にデータをコピーすることです。小規模なコレクションでは問題にはならないかもしれませんが、基本ルールは「書き込み」アクションよりも「読み取り」アクションがかなり多い場合に最適なソリューションです。

3）Vector。これは、 'write'メカニズムがバッキングデータのコピーを作成する必要はありませんが、CopyOnWriteListにコンパイルされた 'read'アクションでは少し遅くなります。

この欠点は、IteratorもThreadSafeではないことです。同期リストとの違いは、コレクションにアクセスするスレッドがかなり多い場合、SynchronizedListよりも優れたパフォーマンスを発揮することです。

Sumarry：accesingスレッドの数が少ない

Synchronized List

• 高速パフォーマンス。
• イテレータは、「読み取り」アクション
• コピー「書き込み」アクションのバッキング・データを（大きなコレクションに問題があるかもしれません）上の安全

CopyOnWriteArrayList

• 高速パフォーマンスをスレッドされていません
• イテレータはスレッドセーフです（スナップショット機能を使用）

accesingスレッドの数が多い（同期リストへcompaired）

Vector

• 高速性能。
• イテレータは、私はそれがはるかに簡単なんでしょう

Answer 2

スレッドセーフではありません。同期と同じリストオブジェクトを使用して、同期ブロック内のリストのすべての変更を行うだけで済みます。

たとえば、あなたがリストすでに変数のオブジェクトで満たさ

List<Variable> varList; 

があるとしましょう。さて、毎回あなたがアクセスしたり、あなたのコード内でこのリストを変更したい、次のように、変数リストは上の同期ブロックのロックとのコードの一部をラップする必要があります。このため

synchronized(varList) { 
     // here you access, add, delete, or modify the List 
     // for example: 
     if(varList.get(1) == 3) { 
      varList.remove(1); 
      varList.add(new Variable()); 
     } 
    } 

をあなたは確認する必要があり、その2スレッドはと同じ varListで動作しています。これは、varListは両方のスレッド（フィールドや静的変数など）の共有変数です。また、他の新しいオブジェクトをロックとして使用することもできますが、常に両方のスレッドの共通オブジェクトであることを確認してください（メモリ内の異なるオブジェクトを参照する同じ名前の2つの変数ではありません）。 しかし、私はロックとしてそのリスト自体を使うほうが好きです。そうすれば、コードがわかりやすくなります。そのブロックの中で私はそのリストを変更しています。