Treiber stack

最新推荐文章于 2026-05-05 19:00:15 发布

原创最新推荐文章于 2026-05-05 19:00:15 发布 · 901 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#线程 #ThreadPoolExecutor

收录于

concurrent 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种基于Treiber算法实现的无阻塞Stack数据结构。该Stack使用了AtomicReference来确保线程安全，并通过CAS操作完成元素的入栈与出栈。文章详细展示了如何利用Treiber算法来实现push和poll方法。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

import java.util.concurrent.atomic.AtomicReference;

/**
 * 使用Treiber算法 Treiber算法主要用于实现Stack，基于Treiber算法实现的无阻塞的Stack
 * 
 * @author feng
 * 
 * @param<E>
 */
public class CurrentStack<E> {
AtomicReference<Node<E>> head =new AtomicReference<Node<E>>();

/**
* push stack
* @param item
*/
public void push(E item) {
Node<E> newHead =new Node<E>(item);
Node<E> oldHead;
do {
oldHead =head.get();
newHead.next =oldHead;
} while (!head.compareAndSet(oldHead,newHead));
}
/**
* pop stack
* @param item
*/
public E poll(){
Node<E> oldHead;
Node<E> newHead;
do {
oldHead =head.get();
newHead =oldHead.next;
} while (!head.compareAndSet(oldHead,newHead));
returnoldHead.item;
}

static class Node<E> {
final Eitem;
Node<E> next;

public Node(Eitem) {
this.item =item;
}
}
}

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看