Package org.neo4j.graphalgo.core.utils.collection.primitive

Class PrimitiveIntStack

java.lang.Object

org.neo4j.graphalgo.core.utils.collection.primitive.PrimitiveIntStack

All Implemented Interfaces:

java.lang.AutoCloseable, PrimitiveCollection, PrimitiveIntCollection, PrimitiveIntIterable

public class PrimitiveIntStack
extends java.lang.Object
implements PrimitiveIntCollection

Like a Stack<Integer> but for primitive ints. Virtually GC free in that it has an int[] and merely moves a cursor where to push(int) and poll() values to and from. If many items goes in the stack the int[] will grow to accomodate all of them, but not shrink again.

Constructor Summary

Constructors

Constructor	Description
PrimitiveIntStack()
PrimitiveIntStack(int initialSize)

Method Summary

Modifier and Type	Method	Description
void	clear()
void	close()	Free any attached resources.
boolean	isEmpty()
PrimitiveIntIterator	iterator()
int	peek()
int	poll()
void	push(int value)
int	size()
<E extends java.lang.Exception> void	visitKeys(PrimitiveIntVisitor<E> visitor)	Visit the keys of this collection, until all have been visited or the visitor returns 'true'.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PrimitiveIntStack

public PrimitiveIntStack()

PrimitiveIntStack

public PrimitiveIntStack(int initialSize)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface PrimitiveCollection

clear

public void clear()

Specified by:

clear in interface PrimitiveCollection

size

public int size()

Specified by:

size in interface PrimitiveCollection

close

public void close()

Description copied from interface: PrimitiveCollection

Free any attached resources.

Specified by:

close in interface java.lang.AutoCloseable

Specified by:

close in interface PrimitiveCollection

iterator

public PrimitiveIntIterator iterator()

Specified by:

iterator in interface PrimitiveIntIterable

visitKeys

public <E extends java.lang.Exception> void visitKeys(PrimitiveIntVisitor<E> visitor)
                                               throws E extends java.lang.Exception

Description copied from interface: PrimitiveIntCollection

Visit the keys of this collection, until all have been visited or the visitor returns 'true'.

Specified by:

visitKeys in interface PrimitiveIntCollection

Throws:

E extends java.lang.Exception

push

public void push(int value)

poll

public int poll()

Returns:

the top most item and remove it from stack, or -1 if stack is empty

peek

public int peek()

Returns:

the top most item, or -1 if stack is empty