Package gnu.trove.stack.array
Class TCharArrayStack
java.lang.Object
gnu.trove.stack.array.TCharArrayStack
- All Implemented Interfaces:
TCharStack,Externalizable,Serializable
A stack of char primitives, backed by a TCharArrayList
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected TCharArrayListthe list used to hold the stack values.static final int -
Constructor Summary
ConstructorsConstructorDescriptionCreates a newTCharArrayStackinstance with the default capacity.TCharArrayStack(int capacity) Creates a newTCharArrayStackinstance with the specified capacity.TCharArrayStack(int capacity, char no_entry_value) Creates a newTCharArrayStackinstance with the specified capacity.TCharArrayStack(TCharStack stack) Creates a newTCharArrayStackinstance that is a copy of the instanced passed to us. -
Method Summary
Modifier and TypeMethodDescriptionvoidclear()Clears the stack.booleancharReturns the value that is used to represent null.inthashCode()charpeek()Returns the value at the top of the stack.charpop()Removes and returns the value at the top of the stack.voidpush(char val) Pushes the value onto the top of the stack.voidintsize()Returns the current depth of the stack.char[]toArray()Copies the contents of the stack into a native array.voidtoArray(char[] dest) Copies a slice of the list into a native array.toString()Returns a String representation of the list, top to bottom.void
-
Field Details
-
_list
the list used to hold the stack values. -
DEFAULT_CAPACITY
public static final int DEFAULT_CAPACITY- See Also:
-
-
Constructor Details
-
TCharArrayStack
public TCharArrayStack()Creates a newTCharArrayStackinstance with the default capacity. -
TCharArrayStack
public TCharArrayStack(int capacity) Creates a newTCharArrayStackinstance with the specified capacity.- Parameters:
capacity- the initial depth of the stack
-
TCharArrayStack
public TCharArrayStack(int capacity, char no_entry_value) Creates a newTCharArrayStackinstance with the specified capacity.- Parameters:
capacity- the initial depth of the stackno_entry_value- value that represents null
-
TCharArrayStack
Creates a newTCharArrayStackinstance that is a copy of the instanced passed to us.- Parameters:
stack- the instance to copy
-
-
Method Details
-
getNoEntryValue
public char 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:
getNoEntryValuein interfaceTCharStack- Returns:
- the value that represents null
-
push
public void push(char val) Pushes the value onto the top of the stack.- Specified by:
pushin interfaceTCharStack- Parameters:
val- ancharvalue
-
pop
public char pop()Removes and returns the value at the top of the stack.- Specified by:
popin interfaceTCharStack- Returns:
- an
charvalue
-
peek
public char peek()Returns the value at the top of the stack.- Specified by:
peekin interfaceTCharStack- Returns:
- an
charvalue
-
size
public int size()Returns the current depth of the stack.- Specified by:
sizein interfaceTCharStack
-
clear
public void clear()Clears the stack.- Specified by:
clearin interfaceTCharStack
-
toArray
public char[] 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.- Specified by:
toArrayin interfaceTCharStack- Returns:
- an
char[]value
-
toArray
public void toArray(char[] 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.
- Specified by:
toArrayin interfaceTCharStack- Parameters:
dest- the array to copy into.
-
toString
Returns a String representation of the list, top to bottom. -
equals
-
hashCode
public int hashCode() -
writeExternal
- Specified by:
writeExternalin interfaceExternalizable- Throws:
IOException
-
readExternal
- Specified by:
readExternalin interfaceExternalizable- Throws:
IOExceptionClassNotFoundException
-