Top Description Fields Constructors Methods
org.apache.tomcat.util.digester

public Class ArrayStack<E>

extends ArrayList<E>
Class Inheritance
Type Parameters
<E>
Type of object in this stack
Imports
java.util.ArrayList, .EmptyStackException

Imported copy of the ArrayStack class from Commons Collections, which was the only direct dependency from Digester.

Warning

- This class is public solely to allow it to be used from subpackages of org.apache.commons.digester. It should not be considered part of the public API of Commons Digester. If you want to use such a class yourself, you should use the one from Commons Collections directly.

An implementation of the java.util.Stack API that is based on an ArrayList instead of a Vector, so it is not synchronized to protect against multi-threaded access. The implementation is therefore operates faster in environments where you do not need to worry about multiple thread contention.

Unlike Stack, ArrayStack accepts null entries.

Since
Digester 1.6 (from Commons Collections 1.0)
See Also
java.util.Stack

Field Summary

Modifier and TypeField and Description
private static final long
serialVersionUID

Hides java.util.ArrayList.serialVersionUID.

Ensure serialization compatibility

Constructor Summary

AccessConstructor and Description
public
ArrayStack()

Constructs a new empty ArrayStack.

public
ArrayStack(int
the initial size to use
initialSize
)

Constructs a new empty ArrayStack with an initial size.

Method Summary

Modifier and TypeMethod and Description
public boolean

Returns:

true if the stack is currently empty
empty
()

Return true if this stack is currently empty.

public E

Returns:

the top item on the stack
peek
()

Returns the top item off of this stack without removing it.

public E

Returns:

the n'th item on the stack, zero relative
peek
(int
the number of items down to go
n
)

Returns the n'th item down (zero-relative) from the top of this stack without removing it.

public E

Returns:

the top item on the stack
pop
()

Pops the top item off of this stack and return it.

public E

Returns:

the item just pushed
push
(E
the item to be added
item
)

Pushes a new item onto the top of this stack.

Inherited from java.util.ArrayList:
addaddaddAlladdAlladdFirstaddLastclearclonecontainsensureCapacityequalsforEachgetgetFirstgetLasthashCodeindexOfisEmptyiteratorlastIndexOflistIteratorlistIteratorremoveremoveremoveAllremoveFirstremoveIfremoveLastremoveRangereplaceAllretainAllsetsizesortspliteratorsubListtoArraytoArraytrimToSize

Field Detail

serialVersionUIDback to summary
private static final long serialVersionUID

Hides java.util.ArrayList.serialVersionUID.

Ensure serialization compatibility

Constructor Detail

ArrayStackback to summary
public ArrayStack()

Constructs a new empty ArrayStack. The initial size is controlled by ArrayList and is currently 10.

ArrayStackback to summary
public ArrayStack(int initialSize)

Constructs a new empty ArrayStack with an initial size.

Parameters
initialSize:int

the initial size to use

Exceptions
IllegalArgumentException:
if the specified initial size is negative

Method Detail

emptyback to summary
public boolean empty()

Return true if this stack is currently empty.

This method exists for compatibility with java.util.Stack. New users of this class should use isEmpty instead.

Returns:boolean

true if the stack is currently empty

peekback to summary
public E peek() throws EmptyStackException

Returns the top item off of this stack without removing it.

Returns:E

the top item on the stack

Exceptions
EmptyStackException:
if the stack is empty
peekback to summary
public E peek(int n) throws EmptyStackException

Returns the n'th item down (zero-relative) from the top of this stack without removing it.

Parameters
n:int

the number of items down to go

Returns:E

the n'th item on the stack, zero relative

Exceptions
EmptyStackException:
if there are not enough items on the stack to satisfy this request
popback to summary
public E pop() throws EmptyStackException

Pops the top item off of this stack and return it.

Returns:E

the top item on the stack

Exceptions
EmptyStackException:
if the stack is empty
pushback to summary
public E push(E item)

Pushes a new item onto the top of this stack. The pushed item is also returned. This is equivalent to calling add.

Parameters
item:E

the item to be added

Returns:E

the item just pushed