Package gnu.trove.stack.array
Class TDoubleArrayStack
- java.lang.Object
-
- gnu.trove.stack.array.TDoubleArrayStack
-
- All Implemented Interfaces:
TDoubleStack,java.io.Externalizable,java.io.Serializable
public class TDoubleArrayStack extends java.lang.Object implements TDoubleStack, java.io.Externalizable
A stack of double primitives, backed by a TDoubleArrayList- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description protected TDoubleArrayList_listthe list used to hold the stack values.static intDEFAULT_CAPACITY
-
Constructor Summary
Constructors Constructor Description TDoubleArrayStack()Creates a newTDoubleArrayStackinstance with the default capacity.TDoubleArrayStack(int capacity)Creates a newTDoubleArrayStackinstance with the specified capacity.TDoubleArrayStack(int capacity, double no_entry_value)Creates a newTDoubleArrayStackinstance with the specified capacity.TDoubleArrayStack(TDoubleStack stack)Creates a newTDoubleArrayStackinstance that is a copy of the instanced passed to us.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidclear()Clears the stack.booleanequals(java.lang.Object o)doublegetNoEntryValue()Returns the value that is used to represent null.inthashCode()doublepeek()Returns the value at the top of the stack.doublepop()Removes and returns the value at the top of the stack.voidpush(double val)Pushes the value onto the top of the stack.voidreadExternal(java.io.ObjectInput in)intsize()Returns the current depth of the stack.double[]toArray()Copies the contents of the stack into a native array.voidtoArray(double[] dest)Copies a slice of the list into a native array.java.lang.StringtoString()Returns a String representation of the list, top to bottom.voidwriteExternal(java.io.ObjectOutput out)
-
-
-
Field Detail
-
_list
protected TDoubleArrayList _list
the list used to hold the stack values.
-
DEFAULT_CAPACITY
public static final int DEFAULT_CAPACITY
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
TDoubleArrayStack
public TDoubleArrayStack()
Creates a newTDoubleArrayStackinstance with the default capacity.
-
TDoubleArrayStack
public TDoubleArrayStack(int capacity)
Creates a newTDoubleArrayStackinstance with the specified capacity.- Parameters:
capacity- the initial depth of the stack
-
TDoubleArrayStack
public TDoubleArrayStack(int capacity, double no_entry_value)Creates a newTDoubleArrayStackinstance with the specified capacity.- Parameters:
capacity- the initial depth of the stackno_entry_value- value that represents null
-
TDoubleArrayStack
public TDoubleArrayStack(TDoubleStack stack)
Creates a newTDoubleArrayStackinstance that is a copy of the instanced passed to us.- Parameters:
stack- the instance to copy
-
-
Method Detail
-
getNoEntryValue
public double 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 interfaceTDoubleStack- Returns:
- the value that represents null
-
push
public void push(double val)
Pushes the value onto the top of the stack.- Specified by:
pushin interfaceTDoubleStack- Parameters:
val- andoublevalue
-
pop
public double pop()
Removes and returns the value at the top of the stack.- Specified by:
popin interfaceTDoubleStack- Returns:
- an
doublevalue
-
peek
public double peek()
Returns the value at the top of the stack.- Specified by:
peekin interfaceTDoubleStack- Returns:
- an
doublevalue
-
size
public int size()
Returns the current depth of the stack.- Specified by:
sizein interfaceTDoubleStack
-
clear
public void clear()
Clears the stack.- Specified by:
clearin interfaceTDoubleStack
-
toArray
public double[] 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 interfaceTDoubleStack- Returns:
- an
double[]value
-
toArray
public void toArray(double[] 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 interfaceTDoubleStack- Parameters:
dest- the array to copy into.
-
toString
public java.lang.String toString()
Returns a String representation of the list, top to bottom.- Overrides:
toStringin classjava.lang.Object- Returns:
- a
Stringvalue
-
equals
public boolean equals(java.lang.Object o)
- Overrides:
equalsin classjava.lang.Object
-
hashCode
public int hashCode()
- Overrides:
hashCodein classjava.lang.Object
-
writeExternal
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException- Specified by:
writeExternalin interfacejava.io.Externalizable- Throws:
java.io.IOException
-
readExternal
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException- Specified by:
readExternalin interfacejava.io.Externalizable- Throws:
java.io.IOExceptionjava.lang.ClassNotFoundException
-
-