Package org.eclipse.jetty.util

Class ConcurrentArrayQueue<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<T>

org.eclipse.jetty.util.ConcurrentArrayQueue<T>

Type Parameters:

T - the Array entry type

public class ConcurrentArrayQueue<T>
extends java.util.AbstractQueue<T>

A concurrent, unbounded implementation of Queue that uses singly-linked array blocks to store elements.

This class is a drop-in replacement for ConcurrentLinkedQueue, with similar performance but producing less garbage because arrays are used to store elements rather than nodes.

The algorithm used is a variation of the algorithm from Gidenstam, Sundell and Tsigas (http://www.adm.hb.se/~AGD/Presentations/CacheAwareQueue_OPODIS.pdf).

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	ConcurrentArrayQueue.Block<E>

Field Summary

Fields

Modifier and Type	Field	Description
static int	DEFAULT_BLOCK_SIZE
static java.lang.Object	REMOVED_ELEMENT

Constructor Summary

Constructors

Constructor	Description
ConcurrentArrayQueue()
ConcurrentArrayQueue(int blockSize)

Method Summary

Modifier and Type	Method	Description
protected boolean	casHeadBlock(ConcurrentArrayQueue.Block<T> current, ConcurrentArrayQueue.Block<T> update)
protected boolean	casTailBlock(ConcurrentArrayQueue.Block<T> current, ConcurrentArrayQueue.Block<T> update)
protected int	getBlockCount()
int	getBlockSize()
protected ConcurrentArrayQueue.Block<T>	getHeadBlock()
protected ConcurrentArrayQueue.Block<T>	getTailBlock()
java.util.Iterator<T>	iterator()
protected ConcurrentArrayQueue.Block<T>	newBlock()
boolean	offer(T item)
T	peek()
T	poll()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, toArray, toArray, toString

Methods inherited from class java.util.AbstractQueue

add, addAll, clear, element, remove

Methods inherited from interface java.util.Collection

contains, containsAll, equals, hashCode, isEmpty, parallelStream, removeIf, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_BLOCK_SIZE

public static final int DEFAULT_BLOCK_SIZE

See Also:

Constant Field Values

REMOVED_ELEMENT

public static final java.lang.Object REMOVED_ELEMENT

Constructor Detail

ConcurrentArrayQueue

public ConcurrentArrayQueue()

ConcurrentArrayQueue

public ConcurrentArrayQueue(int blockSize)

Method Detail

getBlockSize

public int getBlockSize()

getHeadBlock

protected ConcurrentArrayQueue.Block<T> getHeadBlock()

getTailBlock

protected ConcurrentArrayQueue.Block<T> getTailBlock()

offer

public boolean offer(T item)

casTailBlock

protected boolean casTailBlock(ConcurrentArrayQueue.Block<T> current,
                               ConcurrentArrayQueue.Block<T> update)

poll

public T poll()

casHeadBlock

protected boolean casHeadBlock(ConcurrentArrayQueue.Block<T> current,
                               ConcurrentArrayQueue.Block<T> update)

peek

public T peek()

remove

public boolean remove(java.lang.Object o)

Overrides:

remove in class java.util.AbstractCollection<T>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Overrides:

removeAll in class java.util.AbstractCollection<T>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Overrides:

retainAll in class java.util.AbstractCollection<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in class java.util.AbstractCollection<T>

size

public int size()

Specified by:

size in class java.util.AbstractCollection<T>

newBlock

protected ConcurrentArrayQueue.Block<T> newBlock()

getBlockCount

protected int getBlockCount()