this.next = new AtomicReference》（next）;

　　}

　　}

　　private AtomicReference》 head

　　= new AtomicReference》（new Node（null， null））;

　　private AtomicReference》 tail = head;

　　public boolean put（E item） {

　　Node newNode = new Node（item， null）;

　　while （true） {

　　Node curTail = tail.get（）;

　　Node residue = curTail.next.get（）;

　　if （curTail == tail.get（）） {

　　if （residue == null） /* A */ {

　　if （curTail.next.compareAndSet（null， newNode）） /* C */ {

　　tail.compareAndSet（curTail， newNode） /* D */ ;

　　return true;

　　}

　　} else {

　　tail.compareAndSet（curTail， residue） /* B */;

　　}

　　}

　　}

　　}

　　}

　　看看這代碼完全就是ConcurrentLinkedQueue 源碼啊。

　　插入一個元素涉及頭指針和尾指針兩個指針更新，這兩個更新都是通過 CAS 進行的：從隊列當前的最后節點（C）鏈接到新節點，并把尾指針移動到新的最后一個節點（D）。如果第一步失敗，那么隊列的狀態不變，插入線程會繼續重試，直到成功。一旦操作成功，插入被當成生效，其他線程就可以看到修改。還需要把尾指針移動到新節點的位置上，但是這項工作可以看成是 “清理工作”，因為任何處在這種情況下的線程都可以判斷出是否需要這種清理，也知道如何進行清理。

　　隊列總是處于兩種狀態之一：正常狀態（或稱靜止狀態，圖 1 和 圖 3）或中間狀態（圖 2）。在插入操作之前和第二個 CAS（D）成功之后，隊列處在靜止狀態；在第一個 CAS（C）成功之后，隊列處在中間狀態。在靜止狀態時，尾指針指向的鏈接節點的 next 字段總為 null，而在中間狀態時，這個字段為非 null。任何線程通過比較 tail.next 是否為 null，就可以判斷出隊列的狀態，這是讓線程可以幫助其他線程 “完成” 操作的關鍵。

　　上圖顯示的是：有兩個元素，處在靜止狀態的隊列

　　插入操作在插入新元素（A）之前，先檢查隊列是否處在中間狀態。如果是在中間狀態，那么肯定有其他線程已經處在元素插入的中途，在步驟（C）和（D）之間。不必等候其他線程完成，當前線程就可以 “幫助” 它完成操作，把尾指針向前移動（B）。如果有必要，它還會繼續檢查尾指針并向前移動指針，直到隊列處于靜止狀態，這時它就可以開始自己的插入了。

　　第一個 CAS（C）可能因為兩個線程競爭訪問隊列當前的最后一個元素而失敗；在這種情況下，沒有發生修改，失去 CAS 的線程會重新裝入尾指針并再次嘗試。如果第二個 CAS（D）失敗，插入線程不需要重試 —— 因為其他線程已經在步驟（B）中替它完成了這個操作！

　　上圖顯示的是：處在插入中間狀態的隊列，在新元素插入之后，尾指針更新之前

　　上圖顯示的是：在尾指針更新后，隊列重新處在靜止狀態