org.apache.flex.utils

Class FastStack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

org.apache.flex.utils.FastStack<E>

Type Parameters:

E - The type of the stack elements.

All Implemented Interfaces:

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

public class FastStack<E>
extends ArrayList<E>

Stack implementation based on ArrayList instead of a Vector. Improves performance when threading is not needed. Also allows for decoration of values coming back from the stack

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	FastStack.IFastStackDecorator<E> Decorator used to change values as they come off this stack

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
FastStack()
FastStack(Collection<? extends E> c)
FastStack(int size)

Method Summary

Methods

Modifier and Type	Method and Description
Object	clone()
E	peek() Gets the entry at the head of the stack
E	pop() Pops the entry from the end of the stack
void	push(E entry) Pushes the entry onto the end of the stack
void	setStackDecorator(FastStack.IFastStackDecorator<E> decorator)

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, 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()

FastStack

public FastStack(int size)

FastStack

public FastStack(Collection<? extends E> c)

Method Detail

setStackDecorator

public void setStackDecorator(FastStack.IFastStackDecorator<E> decorator)

push

public void push(E entry)

Pushes the entry onto the end of the stack

Parameters:

entry - the entry to add

pop

public E pop()

Pops the entry from the end of the stack

Returns:

the entry

peek

public E peek()

Gets the entry at the head of the stack

Returns:

head of the stack

clone

public Object clone()

Overrides:

clone in class ArrayList<E>