private transient volatile Node<E> tail = head;

    public boolean offer(E e) {
        checkNotNull(e);
        // 入隊(duì)前，創(chuàng)建一個(gè)入隊(duì)節(jié)點(diǎn)
        final Node<E> newNode = new Node<E>(e);
        for (Node<E> t = tail, p = t;;) {
            // 創(chuàng)建一個(gè)指向tail節(jié)點(diǎn)的引用
            Node<E> q = p.next;
            if (q == null) {
                // p is last node
                if (p.casNext(null, newNode)) {
                    // Successful CAS is the linearization point
                    // for e to become an element of this queue,
                    // and for newNode to become "live".
                    if (p != t) // hop two nodes at a time
                        casTail(t, newNode);  // Failure is OK.
                    return true;
                }
                // Lost CAS race to another thread; re-read next
            }
            else if (p == q)
                // We have fallen off list.  If tail is unchanged, it
                // will also be off-list, in which case we need to
                // jump to head, from which all live nodes are always
                // reachable.  Else the new tail is a better bet.
                p = (t != (t = tail)) ? t : head;
            else
                // Check for tail updates after two hops.
                p = (p != t && t != (t = tail)) ? t : q;
        }
    }

/**
*返回 p 的后繼節(jié)點(diǎn)，或者如果 p.next 已經(jīng)鏈接到 self 則返回頭節(jié)點(diǎn)，這只有在使用現(xiàn)在不在列表*中的陳舊指針遍歷時(shí)才會(huì)為真。 
**/
   final Node<E> succ(Node<E> p) {
        Node<E> next = p.next;
        return (p == next) ? head : next;
    }

public E poll() {
        restartFromHead:
        for (;;) {
            for (Node<E> h = head, p = h, q;;) {
                //入列折騰的tail，那出列折騰的就是head
                E item = p.item;
                //出列判斷依據(jù)是節(jié)點(diǎn)的item=null
                //item ！= null， 并且能將操作節(jié)點(diǎn)的item設(shè)置null， 表示出列成功
                if (item != null && p.casItem(item, null)) {
                    if (p != h) 
                        //一旦出列成功需要對(duì)head進(jìn)行移動(dòng)
                        updateHead(h, ((q = p.next) != null) ? q : p);
                    return item;
                }
                else if ((q = p.next) == null) {
                    updateHead(h, p);
                    return null;
                }
                else if (p == q)
                    //第一輪操作失敗，下一輪繼續(xù)，調(diào)回到循環(huán)前
                    continue restartFromHead;
                else
                    //推動(dòng)head節(jié)點(diǎn)移動(dòng)
                    p = q;
            }
        }
    }