Package com.carrotsearch.hppc
Class ShortStack
- java.lang.Object
-
- com.carrotsearch.hppc.ShortArrayList
-
- com.carrotsearch.hppc.ShortStack
-
- All Implemented Interfaces:
Accountable
,Preallocable
,ShortCollection
,ShortContainer
,ShortIndexedContainer
,java.lang.Cloneable
,java.lang.Iterable<ShortCursor>
,java.util.RandomAccess
@Generated(date="2020-09-07T17:20:13+0200", value="KTypeStack.java") public class ShortStack extends ShortArrayList
A subclass ofShortArrayList
adding stack-related utility methods. The top of the stack is at the
element.ShortArrayList.size()
- 1
-
-
Field Summary
-
Fields inherited from class com.carrotsearch.hppc.ShortArrayList
buffer, elementsCount, EMPTY_ARRAY, resizer
-
-
Constructor Summary
Constructors Constructor Description ShortStack()
New instance with sane defaults.ShortStack(int expectedElements)
New instance with sane defaults.ShortStack(int expectedElements, ArraySizingStrategy resizer)
New instance with sane defaults.ShortStack(ShortContainer container)
Create a stack by pushing all elements of another container to it.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description ShortStack
clone()
Clone this object.void
discard()
Discard the top element from the stack.void
discard(int count)
Discard an arbitrary number of elements from the top of the stack.static ShortStack
from(short... elements)
Create a stack by pushing a variable number of arguments to it.short
peek()
Peek at the top element on the stack.short
pop()
Remove the top element from the stack and return it.void
push(short e1)
Adds one short to the stack.void
push(short... elements)
Vararg-signature method for pushing elements at the top of the stack.void
push(short[] elements, int start, int len)
Add a range of array elements to the stack.void
push(short e1, short e2)
Adds two shorts to the stack.void
push(short e1, short e2, short e3)
Adds three shorts to the stack.void
push(short e1, short e2, short e3, short e4)
Adds four shorts to the stack.int
pushAll(ShortContainer container)
Pushes all elements from another container to the top of the stack.int
pushAll(java.lang.Iterable<? extends ShortCursor> iterable)
Pushes all elements from another iterable to the top of the stack.int
removeAll(ShortLookupContainer c)
Default implementation uses a predicate for removal.int
retainAll(ShortPredicate predicate)
Default implementation redirects toShortCollection.removeAll(ShortPredicate)
and negates the predicate.int
retainAll(ShortLookupContainer c)
Default implementation uses a predicate for retaining.java.lang.String
toString()
Convert the contents of this container to a human-friendly string.-
Methods inherited from class com.carrotsearch.hppc.ShortArrayList
add, add, add, add, addAll, addAll, clear, contains, ensureBufferSpace, ensureCapacity, equalElements, equals, forEach, forEach, get, hashCode, indexOf, insert, isEmpty, iterator, lastIndexOf, ramBytesAllocated, ramBytesUsed, release, remove, removeAll, removeAll, removeFirst, removeLast, removeRange, resize, set, size, toArray, trimToSize
-
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface com.carrotsearch.hppc.ShortCollection
removeAll, retainAll, retainAll
-
-
-
-
Constructor Detail
-
ShortStack
public ShortStack()
New instance with sane defaults.
-
ShortStack
public ShortStack(int expectedElements)
New instance with sane defaults.- Parameters:
expectedElements
- The expected number of elements guaranteed not to cause buffer expansion (inclusive).
-
ShortStack
public ShortStack(int expectedElements, ArraySizingStrategy resizer)
New instance with sane defaults.- Parameters:
expectedElements
- The expected number of elements guaranteed not to cause buffer expansion (inclusive).resizer
- Underlying buffer sizing strategy.
-
ShortStack
public ShortStack(ShortContainer container)
Create a stack by pushing all elements of another container to it.
-
-
Method Detail
-
push
public void push(short e1)
Adds one short to the stack.
-
push
public void push(short e1, short e2)
Adds two shorts to the stack.
-
push
public void push(short e1, short e2, short e3)
Adds three shorts to the stack.
-
push
public void push(short e1, short e2, short e3, short e4)
Adds four shorts to the stack.
-
push
public void push(short[] elements, int start, int len)
Add a range of array elements to the stack.
-
push
public final void push(short... elements)
Vararg-signature method for pushing elements at the top of the stack.This method is handy, but costly if used in tight loops (anonymous array passing)
-
pushAll
public int pushAll(ShortContainer container)
Pushes all elements from another container to the top of the stack.
-
pushAll
public int pushAll(java.lang.Iterable<? extends ShortCursor> iterable)
Pushes all elements from another iterable to the top of the stack.
-
discard
public void discard(int count)
Discard an arbitrary number of elements from the top of the stack.
-
discard
public void discard()
Discard the top element from the stack.
-
pop
public short pop()
Remove the top element from the stack and return it.
-
peek
public short peek()
Peek at the top element on the stack.
-
from
public static ShortStack from(short... elements)
Create a stack by pushing a variable number of arguments to it.
-
clone
public ShortStack clone()
Clone this object. The returned clone will reuse the same hash function and array resizing strategy.- Overrides:
clone
in classShortArrayList
-
removeAll
public int removeAll(ShortLookupContainer c)
Default implementation uses a predicate for removal.- Specified by:
removeAll
in interfaceShortCollection
- Returns:
- Returns the number of removed elements.
-
retainAll
public int retainAll(ShortLookupContainer c)
Default implementation uses a predicate for retaining.- Specified by:
retainAll
in interfaceShortCollection
- Returns:
- Returns the number of removed elements.
-
retainAll
public int retainAll(ShortPredicate predicate)
Default implementation redirects toShortCollection.removeAll(ShortPredicate)
and negates the predicate.- Specified by:
retainAll
in interfaceShortCollection
- Returns:
- Returns the number of removed elements.
-
toString
public java.lang.String toString()
Convert the contents of this container to a human-friendly string.- Overrides:
toString
in classjava.lang.Object
-
-