de.weltraumschaf.commons.concurrent

Class ConcurrentStack<E>

java.lang.Object

de.weltraumschaf.commons.concurrent.ConcurrentStack<E>

Type Parameters:

E - type of stack entries

All Implemented Interfaces:

Stack<E>

@ThreadSafe
final class ConcurrentStack<E>
extends Object
implements Stack<E>

Stack implemented with compare-and-set algorithm from Brian Goetz.

Implemented with a linked list.

 
 TOP     Node_0        Node_1        Node_2        Node_3     Node_4
 null    next->        next->        next->        next->     null
 

Since:

1.0.0

Author:

Sven Strittmatter <weltraumschaf@googlemail.com>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	ConcurrentStack.Entry<T> Linked list entry.

Field Summary

Fields

Modifier and Type	Field and Description
private AtomicReference<ConcurrentStack.Entry<E>>	top References the top of the stack.

Constructor Summary

Constructors

Constructor and Description
ConcurrentStack()

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object obj)
int	hashCode()
boolean	isEmpty() Check if stack is empty.
E	peek() Returns the top element of stack w/o remove it.
E	pop() Returns the top element of stack and removes it.
void	push(E element) Push entry on top of the stack.
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

top

private final AtomicReference<ConcurrentStack.Entry<E>> top

References the top of the stack.

Constructor Detail

ConcurrentStack

ConcurrentStack()

Method Detail

isEmpty

public boolean isEmpty()

Description copied from interface: Stack

Check if stack is empty.

Specified by:

isEmpty in interface Stack<E>

Returns:

true if empty; else false

peek

public E peek()

Description copied from interface: Stack

Returns the top element of stack w/o remove it.

Specified by:

peek in interface Stack<E>

Returns:

top element, null if stack is empty

pop

public E pop()

Description copied from interface: Stack

Returns the top element of stack and removes it.

Specified by:

pop in interface Stack<E>

Returns:

top element, null if stack is empty

push

public void push(E element)

Description copied from interface: Stack

Push entry on top of the stack.

Specified by:

push in interface Stack<E>

Parameters:

element - pushed entry

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object