スレッドセーフティの問題

Question

私は処理したいオブジェクトを持つLinkedListを持っています。オブジェクトは別のスレッドから追加されますが、1つのスレッドだけがそれを削除/読み込みします。私はキューにオブジェクトを追加し、別のスレッドで

private LinkedList<MyObject> queue = new LinkedList<>(); 

new Thread() 
{ 
    @Override 
    public void run() 
    { 
     while (!Thread.interrupted()) 
     { 
      if (!queue.isEmpty()) 
      { 
       MyObject first = queue.removeFirst(); 
       // do sth.. 
      } 
     } 
    } 
}.start(); 

queue.add(new MyObject()); 

時には、このコードは、私は本当に自分自身に説明カントた、しかし例外につながります。 java.util.LinkedList.removeFirst（LinkedList.java:270）私はこの例外を取得する理由はそれだけで削除しようとする必要があるため、取得いけない

でjava.util.NoSuchElementException 「」スレッドで 例外存在する場合はオブジェクト。

Answer 1

Nicolasはすでに述べたように、スレッドセーフな実装が必要です。 LinkedBlockingQueueを使用することをお勧めします。

offerメソッドを使用して追加し、takeを使用して削除すると、「ビジー待機」の問題も解決されます。あなたは何ができるか

Answer 2

LinkedListは、現在そうでないあなたの代わりに使用し、一貫性のない状態につながる同時変更には、このような予測不可能なバグに直面することになるんように、あなたが複数のスレッドでそれを共有することはできませんスレッドセーフではありませんスレッドセーフデキューConcurrentLinkedDequeなどです。

Answer 3

等ミューテックス、セマフォ、モニタ、メールボックスのように、スレッドを調整するための技術のいくつかの種類を使用することです

Answer 4

私が解決する方法のように提供いくつかの良い解決策があったと思いますが、 @BluEにNoSuchElementExceptionが表示される理由は何も解明されていません。だから私は起こっていると思います。

LinkedListのアクセスが同期されていないので、可能性がある：（！queue.isEmpty（））プロデューサーのスレッドが

二つの消費者のスレッドが同時にある場合をチェックして、参照キューに要素を追加

1. それはそうではありません。
2. 両方のコンシューマスレッドは、MyObjectを呼び出すキューから要素を取得しようとします。first = queue.removeFirst（）;

3. キューに要素がもうないため、スレッドの1つが成功し、もう1つがNoSuchElementExceptionで失敗します。

   UPDATE：

あなたが唯一のプロデューサーと1人の消費者を持って提供、私はJavaのメモリモデルの仕様は、あなたが見るの挙動を説明することができると思います。

LinkedListへのアクセスが同期されていないため、JVMによって提供されるデータの可視性の保証はありません。AbstractCollection

public boolean isEmpty() { 
    return size() == 0; 
} 

から

transient int size = 0; 
transient Node<E> first; 

// ... 

public int More ...size() { 
    return size; 
} 

// ... 

public E removeFirst() { 
    final Node<E> f = first; 
    if (f == null) 
     throw new NoSuchElementException(); 
    return unlinkFirst(f); 
} 

LinkedListの

から

あなたが見ることができるように、サイズや要素が異なる変数に格納されていますのは、のisEmptyとremoveFirstとメソッドの実装を見てみましょう。したがって、コンシューマスレッドは "size"変数の更新を見て、 "first"の更新を表示しない可能性があります。