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.