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


  • 相关阅读:
    poj 1026 Cipher
    python中的global
    基于DL的文本分类综述
    K近邻算法学习
    聚类评价指标学习
    pytorch自动求导学习
    反向传播的推导
    二分搜索常用【转载】
    《Attention is all you need》论文学习
    5-28日|5-30日
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3013896.html
Copyright © 2011-2022 走看看