org.web3d.util
Class IntStack

java.lang.Object
  org.web3d.util.IntStack

public class IntStack

extends java.lang.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.2 $

Author:

Justin Couch

See Also:

Stack

Constructor Summary

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

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.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

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:

java.lang.IllegalArgumentException - if the initial capacity is less than zero.

Method Detail

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 java.util.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:

java.util.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 java.lang.String toString()