Package io.camunda.zeebe.scheduler

Class BoundedArrayQueue<P>

java.lang.Object

io.camunda.zeebe.scheduler.BoundedArrayQueue<P>

All Implemented Interfaces:

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

public final 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	Description
protected final Object[]	array
protected final int	capacity
protected long	head
protected final BoundedArrayQueue<P>.io.camunda.zeebe.scheduler.BoundedArrayQueue.BoundedArrayQueueIterator<P>	iterator
protected final int	mask
protected long	tail

Constructor Summary

Constructors

Constructor	Description
BoundedArrayQueue(int capacity)

Method Summary

Modifier and Type	Method	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, spliterator, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Field Details

array

protected final Object[] array

capacity

protected final int capacity

mask

protected final int mask

head

protected long head

tail

protected long tail

iterator

protected final BoundedArrayQueue<P>.io.camunda.zeebe.scheduler.BoundedArrayQueue.BoundedArrayQueueIterator<P> iterator

Constructor Details

BoundedArrayQueue

public BoundedArrayQueue(int capacity)

Method Details

size

public int size()

Specified by:

size 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>

clear

public void clear()

Specified by:

clear in interface Collection<P>

getCapacity

public int getCapacity()

iterator

public Iterator<P> iterator()

Specified by:

iterator in interface Collection<P>

Specified by:

iterator in interface Iterable<P>

add

public boolean add(P e)

Specified by:

add in interface Collection<P>

Specified by:

add in interface Queue<P>

offer

public boolean offer(P object)

Specified by:

offer in interface Queue<P>

remove

public P remove()

Specified by:

remove in interface Queue<P>

poll

public P poll()

Specified by:

poll in interface Queue<P>

element

public P element()

Specified by:

element in interface Queue<P>

peek

public P peek()

Specified by:

peek in interface Queue<P>