Non-Blocking Queue (Problem)

• einfach verkettete Liste

  private static class Node<E> {
     E item; AtomicReference<Node<E>> next; }
  

• Zeiger head,tail auf Anfang/Ende, benutze Sentinel (leerer Startknoten)

Auslesen (am Anfang) ist leicht,

Problem beim Einfügen (am Ende):

• zwei Zeiger next und tail müssen geändert werden,
• aber wir wollen keinen Lock benutzen.