Package gnu.trove.stack.array
Class TIntArrayStack
- java.lang.Object
-
- gnu.trove.stack.array.TIntArrayStack
-
- All Implemented Interfaces:
TIntStack
,java.io.Externalizable
,java.io.Serializable
public class TIntArrayStack extends java.lang.Object implements TIntStack, java.io.Externalizable
A stack of int primitives, backed by a TIntArrayList- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description protected TIntArrayList
_list
the list used to hold the stack values.static int
DEFAULT_CAPACITY
-
Constructor Summary
Constructors Constructor Description TIntArrayStack()
Creates a newTIntArrayStack
instance with the default capacity.TIntArrayStack(int capacity)
Creates a newTIntArrayStack
instance with the specified capacity.TIntArrayStack(int capacity, int no_entry_value)
Creates a newTIntArrayStack
instance with the specified capacity.TIntArrayStack(TIntStack stack)
Creates a newTIntArrayStack
instance that is a copy of the instanced passed to us.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clear()
Clears the stack.boolean
equals(java.lang.Object o)
int
getNoEntryValue()
Returns the value that is used to represent null.int
hashCode()
int
peek()
Returns the value at the top of the stack.int
pop()
Removes and returns the value at the top of the stack.void
push(int val)
Pushes the value onto the top of the stack.void
readExternal(java.io.ObjectInput in)
int
size()
Returns the current depth of the stack.int[]
toArray()
Copies the contents of the stack into a native array.void
toArray(int[] dest)
Copies a slice of the list into a native array.java.lang.String
toString()
Returns a String representation of the list, top to bottom.void
writeExternal(java.io.ObjectOutput out)
-
-
-
Field Detail
-
_list
protected TIntArrayList _list
the list used to hold the stack values.
-
DEFAULT_CAPACITY
public static final int DEFAULT_CAPACITY
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
TIntArrayStack
public TIntArrayStack()
Creates a newTIntArrayStack
instance with the default capacity.
-
TIntArrayStack
public TIntArrayStack(int capacity)
Creates a newTIntArrayStack
instance with the specified capacity.- Parameters:
capacity
- the initial depth of the stack
-
TIntArrayStack
public TIntArrayStack(int capacity, int no_entry_value)
Creates a newTIntArrayStack
instance with the specified capacity.- Parameters:
capacity
- the initial depth of the stackno_entry_value
- value that represents null
-
TIntArrayStack
public TIntArrayStack(TIntStack stack)
Creates a newTIntArrayStack
instance that is a copy of the instanced passed to us.- Parameters:
stack
- the instance to copy
-
-
Method Detail
-
getNoEntryValue
public int getNoEntryValue()
Returns the value that is used to represent null. The default value is generally zero, but can be changed during construction of the collection.- Specified by:
getNoEntryValue
in interfaceTIntStack
- Returns:
- the value that represents null
-
push
public void push(int val)
Pushes the value onto the top of the stack.
-
pop
public int pop()
Removes and returns the value at the top of the stack.
-
peek
public int peek()
Returns the value at the top of the stack.
-
size
public int size()
Returns the current depth of the stack.
-
toArray
public int[] toArray()
Copies the contents of the stack into a native array. Note that this will NOT pop them out of the stack. The front of the list will be the top of the stack.
-
toArray
public void toArray(int[] dest)
Copies a slice of the list into a native array. Note that this will NOT pop them out of the stack. The front of the list will be the top of the stack.If the native array is smaller than the stack depth, the native array will be filled with the elements from the top of the array until it is full and exclude the remainder.
-
toString
public java.lang.String toString()
Returns a String representation of the list, top to bottom.- Overrides:
toString
in classjava.lang.Object
- Returns:
- a
String
value
-
equals
public boolean equals(java.lang.Object o)
- Overrides:
equals
in classjava.lang.Object
-
hashCode
public int hashCode()
- Overrides:
hashCode
in classjava.lang.Object
-
writeExternal
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
- Specified by:
writeExternal
in interfacejava.io.Externalizable
- Throws:
java.io.IOException
-
readExternal
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
- Specified by:
readExternal
in interfacejava.io.Externalizable
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-