ランダムjava.util.NoSuchElementException（）

Question

あなたは、このコードはjava.util.NoSuchElementExceptionを投げ、その場合には教えてくださいでした：

public class StackTest { 

    private LinkedList<Object> myList = new LinkedList<Object>(); 
    public StackTest() { 

     Thread testStack = new Thread() { 
      @Override 
      public void run() { 
       while (true) 
       { 
        synchronized (myList) 
        { 
         try { 
          if (myList.size() == 0) 
          { 
           myList.wait(); 
          } 
          Object elem = myList.removeLast(); 
         } catch (Exception e) { 
          e.printStackTrace(); 
         } 
        } 
       } 
      } 
     }; 
     testStack.start(); 
    } 

    public void enQueue(Object o) 
    { 
     synchronized(myList) 
     { 
      myList.addFirst(o); 
      myList.notifyAll(); 
     } 
    } 
} 

私のループは常にへのエンキュー方法を待っています要素を追加した後にnotifyAllを呼び出します。しかし時々、呼び出すときにjava.util.NoSuchElementExceptionが発生するmyList.removeLast()

Answer 1

the recommended patternに固執し、偽のウェークアップを避けるために条件をwhileに入れてください。

synchronized (myList) { 
    try { 
     while (myList.size() == 0) { 
      myList.wait(); 
     } 
     Object elem = myList.removeLast(); 
    } catch (Exception e) { 
     e.printStackTrace(); 
    } 
} 

Answer 2

問題は、このコード行は、もはや同期により保護されていない：リスト上の待機を呼び出す

Object elem = myList.removeLast(); 

は（）ロックの所有権を解放するので、別のスレッドが通知部分に到達することができますあなたのコードの。これはまた、複数のスレッドが待機していて、一度に通知されることを意味します。これらは並行してリストのremoveLast（）を実行しようとします。リスト内の要素よりも多くのスレッドが待機していると、記述されたエラーが発生します。