Zufall java.util.NoSuchElementException auch mit Warte mit()

Question

Könnten Sie mir bitte sagen, in welchem ​​Fall dieser Code eine java.util.NoSuchElementException werfen:

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(); 
     } 
    } 
} 

Meine Schleife immer für die Enqueue Methode wartet Rufen Sie notifyAll auf, nachdem Sie ein Element hinzugefügt haben. Aber von Zeit zu Zeit habe ich eine java.util.NoSuchElementException wenn myList.removeLast()

Aufruf

Answer 1

Sie auf the recommended pattern bleiben sollen und setzen Sie Ihren Zustand in einem while unechte Wakeups zu vermeiden.

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

Answer 2

Das Problem ist, diese Zeile Code ist nicht mehr geschützt durch den synchronisierten:

Object elem = myList.removeLast(); 

Aufruf wait() auf der Liste gibt den Besitz des Schlosses, so einen anderen Thread den Teil benachrichtigen erreichen deines Codes. Dies bedeutet auch, dass mehrere Threads warten können - und sofort benachrichtigt werden. Diese versuchen dann gleichzeitig, removeLast() auf Ihrer Liste auszuführen - was zu dem beschriebenen Fehler führen wird, wenn mehr Threads warten als Elemente in der Liste.