无锁同步栈实现

public class ConcurrentStack<E> {

    private AtomicReference<Node<E>> top = new AtomicReference<Node<E>>();



    ConcurrentStack(){

    }

    

    public void push(E item) {

        Node<E> newHead = new Node<E>(item);

        Node<E> oldHead = null;

        do {

            oldHead = top.get();

            newHead.next = oldHead;

        } while (!top.compareAndSet(oldHead, newHead));

    }



    public E pop() {

        Node<E> newHead = null;

        Node<E> oldHead = null;

        do {

            oldHead = top.get();

            if (oldHead == null) { // return null;

                continue;

            }

            newHead = oldHead.next;

        } while (oldHead == null || !top.compareAndSet(oldHead, newHead));

        return oldHead.item;

    }



    private static class Node<E> {

        public final E item;

        public Node<E> next;



        public Node(E item) {

            this.item = item;

        }

    }

}