com.firefly.utils.collection

类 ConcurrentArrayQueue<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<T>

com.firefly.utils.collection.ConcurrentArrayQueue<T>

类型参数:

T - the Array entry type

所有已实现的接口:

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

public class ConcurrentArrayQueue<T>
extends 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).

嵌套类概要

嵌套类

限定符和类型	类和说明
protected static class	ConcurrentArrayQueue.Block<E>

字段概要

字段

限定符和类型	字段和说明
static int	DEFAULT_BLOCK_SIZE
static Object	REMOVED_ELEMENT

构造器概要

构造器

构造器和说明
ConcurrentArrayQueue()
ConcurrentArrayQueue(int blockSize)

方法概要

限定符和类型	方法和说明
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()
Iterator<T>	iterator()
protected ConcurrentArrayQueue.Block<T>	newBlock()
boolean	offer(T item)
T	peek()
T	poll()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()

从类继承的方法 java.util.AbstractQueue

add, addAll, clear, element, remove

从类继承的方法 java.util.AbstractCollection

contains, containsAll, isEmpty, toArray, toArray, toString

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.Collection

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

从接口继承的方法 java.lang.Iterable

forEach

字段详细资料

DEFAULT_BLOCK_SIZE

public static final int DEFAULT_BLOCK_SIZE

另请参阅:

常量字段值

REMOVED_ELEMENT

public static final Object REMOVED_ELEMENT

构造器详细资料

ConcurrentArrayQueue

public ConcurrentArrayQueue()

ConcurrentArrayQueue

public ConcurrentArrayQueue(int blockSize)

方法详细资料

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(Object o)

指定者:

remove 在接口中 Collection<T>

覆盖:

remove 在类中 AbstractCollection<T>

removeAll

public boolean removeAll(Collection<?> c)

指定者:

removeAll 在接口中 Collection<T>

覆盖:

removeAll 在类中 AbstractCollection<T>

retainAll

public boolean retainAll(Collection<?> c)

指定者:

retainAll 在接口中 Collection<T>

覆盖:

retainAll 在类中 AbstractCollection<T>

iterator

public Iterator<T> iterator()

指定者:

iterator 在接口中 Iterable<T>

指定者:

iterator 在接口中 Collection<T>

指定者:

iterator 在类中 AbstractCollection<T>

size

public int size()

指定者:

size 在接口中 Collection<T>

指定者:

size 在类中 AbstractCollection<T>

newBlock

protected ConcurrentArrayQueue.Block<T> newBlock()

getBlockCount

protected int getBlockCount()