org.apache.xml.utils
Class ObjectStack
- Cloneable
Implement a stack of simple integers.
%OPT%
This is currently based on ObjectVector, which permits fast acess but pays a
heavy recopying penalty if/when its size is increased. If we expect deep
stacks, we should consider a version based on ChunkedObjectVector.
Object | clone() - Returns clone of current ObjectStack
|
boolean | empty() - Tests if this stack is empty.
|
Object | peek() - Looks at the object at the top of this stack without removing it
from the stack.
|
Object | peek(int n) - Looks at the object at the position the stack counting down n items.
|
Object | pop() - Removes the object at the top of this stack and returns that
object as the value of this function.
|
Object | push(Object i) - Pushes an item onto the top of this stack.
|
void | quickPop(int n) - Quickly pops a number of items from the stack.
|
int | search(Object o) - Returns where an object is on this stack.
|
void | setTop(Object val) - Sets an object at a the top of the statck
|
addElement , addElements , addElements , clone , contains , elementAt , indexOf , indexOf , insertElementAt , lastIndexOf , removeAllElements , removeElement , removeElementAt , setElementAt , setSize , setToSize , size |
ObjectStack
public ObjectStack()
Default constructor. Note that the default
block size is very small, for small lists.
ObjectStack
public ObjectStack(int blocksize)
Construct a ObjectVector, using the given block size.
blocksize
- Size of block to allocate
ObjectStack
public ObjectStack(ObjectStack v)
Copy constructor for ObjectStack
clone
public Object clone()
throws CloneNotSupportedException
Returns clone of current ObjectStack
- clone in interface ObjectVector
- clone of current ObjectStack
empty
public boolean empty()
Tests if this stack is empty.
true
if this stack is empty;
false
otherwise.
peek
public Object peek()
Looks at the object at the top of this stack without removing it
from the stack.
- the object at the top of this stack.
peek
public Object peek(int n)
Looks at the object at the position the stack counting down n items.
n
- The number of items down, indexed from zero.
- the object at n items down.
pop
public Object pop()
Removes the object at the top of this stack and returns that
object as the value of this function.
- The object at the top of this stack.
push
public Object push(Object i)
Pushes an item onto the top of this stack.
i
- the int to be pushed onto this stack.
quickPop
public void quickPop(int n)
Quickly pops a number of items from the stack.
search
public int search(Object o)
Returns where an object is on this stack.
- the distance from the top of the stack where the object is]
located; the return value
-1
indicates that the
object is not on the stack.
setTop
public void setTop(Object val)
Sets an object at a the top of the statck
val
- object to set at the top
Copyright B) 2005 Apache XML Project. All Rights Reserved.