zoukankan      html  css  js  c++  java
  • 无锁同步栈实现

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


  • 相关阅读:
    活动安排问题
    完美字符串
    Codeforces Round #696 (Div. 2) 解题报告
    Codeforces 1459D
    Codeforces 25D
    POJ 1847
    LightOJ 1074
    POJ 3159
    POJ 1511
    POJ 1502
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3013896.html
Copyright © 2011-2022 走看看