org.perfidix.example.stack

Class FastIntStack

java.lang.Object

org.perfidix.example.stack.FastIntStack

public final class FastIntStack
extends Object

FastLongStack

Unsynchronized stack optimized for long primitive type. Is significantly faster than a normal Stack.

Author:

Marc Kramis, University of Konstanz / Seabix

Constructor Summary

Constructors

Constructor and Description
FastIntStack() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
void	clear() Reset the stack.
int	get(int position) Get element at given position in stack.
int	peek() Get the element on top of the stack.
int	pop() Remove topmost element from stack.
void	push(int element) Place new element on top of stack.
int	size() Get the current stackSize of the stack.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FastIntStack

public FastIntStack()

Constructor.

Method Detail

push

public void push(int element)

Place new element on top of stack.

Parameters:

element - Element to push.

peek

public int peek()

Get the element on top of the stack. The internal array performs boundary checks.

Returns:

Topmost stack element.

get

public int get(int position)

Get element at given position in stack. The internal array performs boundary checks.

Parameters:

position - Position in stack from where to get the element.

Returns:

Stack element at given position.

pop

public int pop()

Remove topmost element from stack.

Returns:

Removed topmost element of stack.

clear

public void clear()

Reset the stack.

size

public int size()

Get the current stackSize of the stack.

Returns:

stackSize of stack.