E
- @SuppressAnimalSniffer public final class MpscLinkedQueue<E> extends AbstractQueue<E>
Modifier and Type | Field and Description |
---|---|
protected static long |
C_NODE_OFFSET |
protected LinkedQueueNode<E> |
consumerNode |
protected static long |
P_NODE_OFFSET |
protected LinkedQueueNode<E> |
producerNode |
Constructor and Description |
---|
MpscLinkedQueue() |
Modifier and Type | Method and Description |
---|---|
boolean |
isEmpty()
|
Iterator<E> |
iterator() |
protected LinkedQueueNode<E> |
lpConsumerNode() |
protected LinkedQueueNode<E> |
lpProducerNode() |
protected LinkedQueueNode<E> |
lvConsumerNode() |
protected LinkedQueueNode<E> |
lvProducerNode() |
boolean |
offer(E nextValue)
|
E |
peek() |
E |
poll()
|
int |
size()
|
protected void |
spConsumerNode(LinkedQueueNode<E> node) |
protected void |
spProducerNode(LinkedQueueNode<E> node) |
protected LinkedQueueNode<E> |
xchgProducerNode(LinkedQueueNode<E> newVal) |
contains, containsAll, remove, removeAll, retainAll, toArray, toArray, toString
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
contains, containsAll, equals, hashCode, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray
protected static final long C_NODE_OFFSET
protected LinkedQueueNode<E> consumerNode
protected static final long P_NODE_OFFSET
protected LinkedQueueNode<E> producerNode
protected LinkedQueueNode<E> xchgProducerNode(LinkedQueueNode<E> newVal)
public boolean offer(E nextValue)
IMPLEMENTATION NOTES:
Offer is allowed from multiple threads.
Offer allocates a new node and:
public E poll()
IMPLEMENTATION NOTES:
Poll is allowed from a SINGLE thread.
Poll reads the next node from the consumerNode and:
MessagePassingQueue.poll()
,
Queue.poll()
public E peek()
public final Iterator<E> iterator()
iterator
in interface Iterable<E>
iterator
in interface Collection<E>
iterator
in class AbstractCollection<E>
public final int size()
IMPLEMENTATION NOTES:
This is an O(n) operation as we run through all the nodes and count them.
size
in interface Collection<E>
size
in class AbstractCollection<E>
Collection.size()
public final boolean isEmpty()
IMPLEMENTATION NOTES:
Queue is empty when producerNode is the same as consumerNode. An alternative implementation would be to observe
the producerNode.value is null, which also means an empty queue because only the consumerNode.value is allowed to
be null.
isEmpty
in interface Collection<E>
isEmpty
in class AbstractCollection<E>
MessagePassingQueue.isEmpty()
protected final void spConsumerNode(LinkedQueueNode<E> node)
protected final LinkedQueueNode<E> lvConsumerNode()
protected final LinkedQueueNode<E> lpConsumerNode()
protected final void spProducerNode(LinkedQueueNode<E> node)
protected final LinkedQueueNode<E> lvProducerNode()
protected final LinkedQueueNode<E> lpProducerNode()
Copyright © 2018. All rights reserved.