com.abubusoft.kripton.common

Class FastStack<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<T>

com.abubusoft.kripton.common.FastStack<T>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<T>, Collection<T>, List<T>, RandomAccess

public class FastStack<T>
extends ArrayList<T>

A lightweight stack implementation, this stack is not synchronized and keeps track of elements using an array list.

Author:

bulldog

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
FastStack(int size) Constructor for the FastStack

Method Summary

Methods

Modifier and Type	Method and Description
boolean	empty() Check if the stack is empty
T	peek() Peek the object at the top of the stack, if the stack is empty, @see java.util.EmptyStackException will be thrown.
T	pop() Remove an object from the top of the stack, if the stack is empty, @see java.util.EmptyStackException will be thrown.
void	push(T o) Add an object to the top of the stack

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeRange, retainAll, set, size, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode

Methods inherited from class java.util.AbstractCollection

containsAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

containsAll, equals, hashCode

Constructor Detail

FastStack

public FastStack(int size)

Constructor for the FastStack

Parameters:

size - initial size of the stack to use

Method Detail

push

public void push(T o)

Add an object to the top of the stack

Parameters:

o - object to be added to the stack

pop

public T pop()

Remove an object from the top of the stack, if the stack is empty, @see java.util.EmptyStackException will be thrown.

Returns:

the object on the top of the stack

empty

public boolean empty()

Check if the stack is empty

Returns:

true or false

peek

public T peek()

Peek the object at the top of the stack, if the stack is empty, @see java.util.EmptyStackException will be thrown.

Returns:

the object at the top of the stack