Package org.web3d.util

Class IntStack

java.lang.Object

org.web3d.util.IntStack

public class IntStack
extends Object

A stack that is based on int values.

This stack is designed to be used in a high-speed, single threaded environment. It is directly backed by an array for fast access. Similar to the SimpleStack, but some methods not provided as they don't make sense.

Version:

$Revision: 1.3 $

Author:

Justin Couch

See Also:

• Stack

Constructor Summary

Constructors

Constructor	Description
IntStack()	Constructs a new, empty hashtable with a default capacity and load factor, which is 20 respectively.
IntStack(int initialCapacity)	Constructs a new, empty hashtable with the specified initial capacity and default load factor, which is 0.75.

Method Summary

Modifier and Type	Method	Description
void	clear()	Clears this stack so that it contains no values.
boolean	isEmpty()	Tests if this stack maps no values.
int	peek()	Peek at the value on the top of the stack without removing it.
int	pop()	Pop the value from the top of the stack.
void	push(int val)	Push a new value onto the top of the stack.
int	size()	Returns the number of keys in this hashtable.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Details

IntStack

public IntStack()

Constructs a new, empty hashtable with a default capacity and load factor, which is 20 respectively.

IntStack

public IntStack(int initialCapacity)

Constructs a new, empty hashtable with the specified initial capacity and default load factor, which is 0.75.

Parameters:

initialCapacity - the initial capacity of the hashtable.

Throws:

IllegalArgumentException - if the initial capacity is less than zero.

Method Details

size

public int size()

Returns the number of keys in this hashtable.

Returns:

the number of keys in this hashtable.

isEmpty

public boolean isEmpty()

Tests if this stack maps no values.

Returns:

true if this stack has no values

push

public void push(int val)

Push a new value onto the top of the stack. The value may be any legal reference to an object including null.

Parameters:

val - The new value for the stack.

peek

public int peek()
         throws EmptyStackException

Peek at the value on the top of the stack without removing it. If the value pushed was null, then null is returned here.

Returns:

A reference to the object on the top of the stack

Throws:

EmptyStackException - The stack is currently empty

pop

public int pop()

Pop the value from the top of the stack. If the last value in the stack was null then this will return null.

Returns:

The top object on the stack

clear

public void clear()

Clears this stack so that it contains no values.

toString

public String toString()

Overrides:

toString in class Object