com.bigdata.bop.bindingSet

Class LightStack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

com.bigdata.bop.bindingSet.LightStack<E>

Type Parameters:

E - The generic type of the elements in the stack.

All Implemented Interfaces:

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

public class LightStack<E>
extends ArrayList<E>

A light weight stack. Items are stored in the backing ArrayList. The top of the stack is ArrayList.size() MINUS ONE (1). The bottom of the stack is index ZERO (0).

Note: Stack does not offer a constructor which may be used to specify the initial capacity.

Version:

$Id$

Author:

Bryan Thompson

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
LightStack(int initialCapacity)

Method Summary

Methods

Modifier and Type	Method and Description
E	peek() Return the object on the top of the stack.
E	pop() Remove and return the object at the top of the stack.
E	push(E o) Push an item onto 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

LightStack

public LightStack(int initialCapacity)

Method Detail

push

public E push(E o)

Push an item onto the stack.

Returns:

That item.

pop

public E pop()

Remove and return the object at the top of the stack.

peek

public E peek()

Return the object on the top of the stack.