import java.util.concurrent.atomic.AtomicReference;
import java.util.EmptyStackException;
class NonBlockingStack {
private AtomicReference head = new AtomicReference(null);
public void push(int data) {
for (; ;) {
Node next = (Node) head.get();
Node myNode = new Node(data, next);
if (head.compareAndSet(next, myNode)) {
return;
}
}
}
Показаны сообщения с ярлыком Stack. Показать все сообщения
Показаны сообщения с ярлыком Stack. Показать все сообщения
воскресенье, 27 сентября 2009 г.
лекция #2: NonBlockingStack
Реализация неблокирующего стека на java.util.concurrent.atomic.AtomicReference:
Ярлыки:
лекция,
лекция #2,
NonBlockingStack,
Stack
Подписаться на:
Сообщения (Atom)