Package org.jctools.queues

Class FloatingCountersSpscConcurrentArrayQueue<E>

java.lang.Object

org.jctools.queues.FloatingCountersSpscConcurrentArrayQueue<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, Queue<E>

public final class FloatingCountersSpscConcurrentArrayQueue<E>
extends Object
implements Queue<E>

Field Summary

Fields

Modifier and Type	Field	Description
protected E[]	buffer
protected static int	BUFFER_PAD
protected int	capacity
protected PaddedAtomicLong	head
protected PaddedAtomicLong	headCache
protected long	mask
protected static int	SPARSE_SHIFT
protected PaddedAtomicLong	tail
protected PaddedAtomicLong	tailCache

Constructor Summary

Constructors

Constructor	Description
FloatingCountersSpscConcurrentArrayQueue(int capacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
E	element()
boolean	isEmpty()
Iterator<E>	iterator()
boolean	offer(E e)
E	peek()
E	poll()
E	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 Detail

BUFFER_PAD

protected static final int BUFFER_PAD

See Also:

Constant Field Values

SPARSE_SHIFT

protected static final int SPARSE_SHIFT

capacity

protected final int capacity

mask

protected final long mask

buffer

protected final E[] buffer

tail

protected final PaddedAtomicLong tail

head

protected final PaddedAtomicLong head

tailCache

protected final PaddedAtomicLong tailCache

headCache

protected final PaddedAtomicLong headCache

Constructor Detail

FloatingCountersSpscConcurrentArrayQueue

public FloatingCountersSpscConcurrentArrayQueue(int capacity)

Method Detail

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Queue<E>

offer

public boolean offer(E e)

Specified by:

offer in interface Queue<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

remove

public E remove()

Specified by:

remove in interface Queue<E>

element

public E element()

Specified by:

element in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

size

public int size()

Specified by:

size in interface Collection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

toArray

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

Specified by:

toArray in interface Collection<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<E>

addAll

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

Specified by:

addAll in interface Collection<E>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<E>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>