Package org.exolab.adaptx.util
Class QuickStack
- java.lang.Object
-
- org.exolab.adaptx.util.QuickStack
-
public class QuickStack extends java.lang.Object
A representation of a Stack that does not use Synchronization. For compatibility this class supports the same methods as a java.util.Stack (JDK)- Version:
- $Revision: 3633 $ $Date: 2003-03-01 08:38:44 +0100 (Sat, 01 Mar 2003) $
- Author:
- Keith Visco
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
QuickStack.StackIterator
-
Constructor Summary
Constructors Constructor Description QuickStack()
Creates an empty Stack
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
empty()
Tests for an empty StackIterator
iterator()
Returns an Iterator for this Stack.java.lang.Object
peek()
Returns the Object that is currently on top of the Stack.java.lang.Object
pop()
Removes and returns the Object that is currently on top of the Stack.void
push(java.lang.Object object)
Adds the given Object to the top of the Stackint
search(java.lang.Object object)
Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())int
size()
Returns the number of items on the Stack
-
-
-
Method Detail
-
empty
public boolean empty()
Tests for an empty Stack- Returns:
- true if there are no elements on the stack, otherwise false.
-
iterator
public Iterator iterator()
Returns an Iterator for this Stack. The iterator will iterate from the top of the stack, to the bottom
-
peek
public java.lang.Object peek() throws java.util.EmptyStackException
Returns the Object that is currently on top of the Stack. Unlike #pop the Object is not removed from the Stack.- Returns:
- the Object that is currently the top of the stack
- Throws:
java.util.EmptyStackException
- when there are no elements currently on the Stack
-
pop
public java.lang.Object pop() throws java.util.EmptyStackException
Removes and returns the Object that is currently on top of the Stack.- Returns:
- the Object that is currently the top of the stack
- Throws:
java.util.EmptyStackException
- when there are no elements currently on the Stack
-
push
public void push(java.lang.Object object)
Adds the given Object to the top of the Stack
-
search
public int search(java.lang.Object object)
Searches for the given Object in the stack and returns it's position relative to the top of the Stack (ie the number of calls to #pop() before the object is returned by #pop())
-
size
public int size()
Returns the number of items on the Stack- Returns:
- the number of items on the Stack
-
-