de.unkrig.commons.util.collections

Class ArrayStack<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<T>

de.unkrig.commons.util.collections.ArrayStack<T>

Type Parameters:

T - The element type

All Implemented Interfaces:

Stack<T>, java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<T>, java.util.Collection<T>, java.util.List<T>, java.util.RandomAccess

public class ArrayStack<T>
extends java.util.ArrayList<T>
implements Stack<T>

Array-based implementation of a Stack. The iteration order of the elements in this implementation is least-recently-added to most-recently-added.

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ArrayStack()

Method Summary

Modifier and Type	Method and Description
T	peek()
T	pop() Removes and returns the element on the top of the stack.
void	push(T value) Pushes a value on the top of the stack.

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode

Methods inherited from class java.util.AbstractCollection

containsAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, remove, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

containsAll, equals, hashCode

Constructor Detail

ArrayStack

public ArrayStack()

Method Detail

push

public void push(T value)

Description copied from interface: Stack

Pushes a value on the top of the stack.

Specified by:

push in interface Stack<T>

pop

@NotNull
public T pop()

Description copied from interface: Stack

Removes and returns the element on the top of the stack.

Specified by:

pop in interface Stack<T>

peek

@NotNull
public T peek()

Specified by:

peek in interface Stack<T>

Returns:

The element on the top of the stack