org.json.util

Class ALStack<E>

java.lang.Object

org.json.util.ALStack<E>

All Implemented Interfaces:

java.lang.Iterable<E>, SizedIterable<E>

public final class ALStack<E>
extends java.lang.Object
implements SizedIterable<E>

A simple unsynchronized stack implementation, used by JSONStreamReader. The stack is backed by an ArrayList.

Constructor Summary

Constructors

Constructor and Description
ALStack() Create a new stack object.
ALStack(int initSize) Create a new stack object with a given initial size.

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Determine whether the stack is currently empty.
java.util.Iterator<E>	iterator() Returns an unmodifiable iterator over all the elements on the stack.
E	peek() Returns the most recent element on the stack without removing it.
E	pop() Pop the most recent element off the stack.
void	push(E elem) Push an element onto the stack.
int	size() Determine the number of elements on the stack.
java.lang.String	toString() Returns a string representing all the elements on the stack.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

ALStack

public ALStack()

Create a new stack object.

ALStack

public ALStack(int initSize)

Create a new stack object with a given initial size.

Parameters:

initSize - the initial size of the stack

Method Detail

push

public void push(E elem)

Push an element onto the stack.

Parameters:

elem - the element to be pushed

pop

public E pop()
      throws java.util.EmptyStackException

Pop the most recent element off the stack.

Returns:

the most recent element

Throws:

java.util.EmptyStackException - there are no elements on the stack

peek

public E peek()
       throws java.util.EmptyStackException

Returns the most recent element on the stack without removing it.

Returns:

the most recent element

Throws:

java.util.EmptyStackException - there are no elements on the stack

isEmpty

public boolean isEmpty()

Determine whether the stack is currently empty.

Specified by:

isEmpty in interface SizedIterable<E>

Returns:

true if the stack is empty, otherwise false

size

public int size()

Determine the number of elements on the stack.

Specified by:

size in interface SizedIterable<E>

Returns:

the number of elements on the stack

toString

public java.lang.String toString()

Returns a string representing all the elements on the stack.

Overrides:

toString in class java.lang.Object

Returns:

a string value of the stack elements

iterator

public java.util.Iterator<E> iterator()

Returns an unmodifiable iterator over all the elements on the stack.

Specified by:

iterator in interface java.lang.Iterable<E>

Returns:

an Iterator of elements on the stack