io.zeebe.util

Class BoundedArrayQueue<P>

java.lang.Object

io.zeebe.util.BoundedArrayQueue<P>

All Implemented Interfaces:

Iterable<P>, Collection<P>, Queue<P>

public class BoundedArrayQueue<P>
extends Object
implements Iterable<P>, Queue<P>

Non concurrent, garbage-free array queue with fixed capacity.

Field Summary

Fields

Modifier and Type	Field and Description
protected Object[]	array
protected int	capacity
protected long	head
protected io.zeebe.util.BoundedArrayQueue.BoundedArrayQueueIterator<P>	iterator
protected int	mask
protected long	tail

Constructor Summary

Constructors

Constructor and Description
BoundedArrayQueue(int capacity)

Method Summary

Modifier and Type	Method and Description
boolean	add(P e)
boolean	addAll(Collection<? extends P> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
P	element()
int	getCapacity()
boolean	isEmpty()
Iterator<P>	iterator()
boolean	offer(P object)
P	peek()
P	poll()
P	remove()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

array

protected Object[] array

capacity

protected int capacity

mask

protected int mask

head

protected long head

tail

protected long tail

iterator

protected io.zeebe.util.BoundedArrayQueue.BoundedArrayQueueIterator<P> iterator

Constructor Detail

BoundedArrayQueue

public BoundedArrayQueue(int capacity)

Method Detail

clear

public void clear()

Specified by:

clear in interface Collection<P>

offer

public boolean offer(P object)

Specified by:

offer in interface Queue<P>

poll

public P poll()

Specified by:

poll in interface Queue<P>

peek

public P peek()

Specified by:

peek in interface Queue<P>

size

public int size()

Specified by:

size in interface Collection<P>

getCapacity

public int getCapacity()

iterator

public Iterator<P> iterator()

Specified by:

iterator in interface Iterable<P>

Specified by:

iterator in interface Collection<P>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<P>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<P>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<P>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<P>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<P>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<P>

addAll

public boolean addAll(Collection<? extends P> c)

Specified by:

addAll in interface Collection<P>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<P>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<P>

add

public boolean add(P e)

Specified by:

add in interface Collection<P>

Specified by:

add in interface Queue<P>

remove

public P remove()

Specified by:

remove in interface Queue<P>

element

public P element()

Specified by:

element in interface Queue<P>