Package rx.internal.util.atomic

Class SpscExactAtomicArrayQueue<T>

java.lang.Object

java.util.concurrent.atomic.AtomicReferenceArray<T>

rx.internal.util.atomic.SpscExactAtomicArrayQueue<T>

Type Parameters:

T - the value type held by this queue

All Implemented Interfaces:

Serializable, Iterable<T>, Collection<T>, Queue<T>

public final class SpscExactAtomicArrayQueue<T>
extends AtomicReferenceArray<T>
implements Queue<T>

A single-producer single-consumer bounded queue with exact capacity tracking.

This means that a queue of 10 will allow exactly 10 offers, however, the underlying storage is still power-of-2.

The implementation uses field updaters and thus should be platform-safe.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final int	capacitySkip
(package private) final AtomicLong	consumerIndex
(package private) final int	mask
(package private) final AtomicLong	producerIndex
private static final long	serialVersionUID

Constructor Summary

Constructors

Constructor	Description
SpscExactAtomicArrayQueue(int capacity)

Method Summary

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

Methods inherited from class java.util.concurrent.atomic.AtomicReferenceArray

accumulateAndGet, compareAndExchange, compareAndExchangeAcquire, compareAndExchangeRelease, compareAndSet, get, getAcquire, getAndAccumulate, getAndSet, getAndUpdate, getOpaque, getPlain, lazySet, length, set, setOpaque, setPlain, setRelease, toString, updateAndGet, weakCompareAndSet, weakCompareAndSetAcquire, weakCompareAndSetPlain, weakCompareAndSetRelease, weakCompareAndSetVolatile

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, 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

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

mask

final int mask

capacitySkip

final int capacitySkip

producerIndex

final AtomicLong producerIndex

consumerIndex

final AtomicLong consumerIndex

Constructor Details

SpscExactAtomicArrayQueue

public SpscExactAtomicArrayQueue(int capacity)

Method Details

offer

public boolean offer(T value)

Specified by:

offer in interface Queue<T>

poll

public T poll()

Specified by:

poll in interface Queue<T>

peek

public T peek()

Specified by:

peek in interface Queue<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

size

public int size()

Specified by:

size in interface Collection<T>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

toArray

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

Specified by:

toArray in interface Collection<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T>

addAll

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

Specified by:

addAll in interface Collection<T>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T>

add

public boolean add(T e)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Queue<T>

remove

public T remove()

Specified by:

remove in interface Queue<T>

element

public T element()

Specified by:

element in interface Queue<T>