E
- public final class SpscLinkedQueue<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 |
---|
SpscLinkedQueue() |
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)
IMPLEMENTATION NOTES: Offer is allowed from a SINGLE thread. Offer allocates a new node (holding the offered value) and: Sets that node as the producerNode.next Sets the new node as the producerNode From this follows that producerNode.next is always null and for all other nodes node.next is not null. |
E |
peek() |
E |
poll()
IMPLEMENTATION NOTES: Poll is allowed from a SINGLE thread. Poll reads the next node from the consumerNode and: If it is null, the queue is empty. |
int |
size()
|
protected void |
spConsumerNode(LinkedQueueNode<E> node) |
protected void |
spProducerNode(LinkedQueueNode<E> node) |
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
public boolean offer(E nextValue)
public E 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.