class LinkedTransferQueue[E] extends AbstractQueue[E] with TransferQueue[E] with Serializable
An unbounded TransferQueue based on linked nodes.
This queue orders elements FIFO (first-in-first-out) with respect
to any given producer. The head of the queue is that
element that has been on the queue the longest time for some
producer. The tail of the queue is that element that has
been on the queue the shortest time for some producer.
Beware that, unlike in most collections, the size method
is NOT a constant-time operation. Because of the
asynchronous nature of these queues, determining the current number
of elements requires a traversal of the elements, and so may report
inaccurate results if this collection is modified during traversal.
Additionally, the bulk operations addAll,
removeAll, retainAll, containsAll,
equals, and toArray are not guaranteed
to be performed atomically. For example, an iterator operating
concurrently with an addAll operation might view only some
of the added elements.
This class and its iterator implement all of the
optional methods of the Collection and Iterator interfaces.
Memory consistency effects: As with other concurrent
collections, actions in a thread prior to placing an object into a
LinkedTransferQueue
happen-before
actions subsequent to the access or removal of that element from
the LinkedTransferQueue in another thread.
This class is a member of the Java Collections Framework.
- Source
- LinkedTransferQueue.java
- Since
1.7
- Alphabetic
- By Inheritance
- LinkedTransferQueue
- Serializable
- TransferQueue
- BlockingQueue
- AbstractQueue
- Queue
- AbstractCollection
- Collection
- Iterable
- AnyRef
- Any
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
- Public
- All
Instance Constructors
-
new
LinkedTransferQueue(c: Collection[_ <: E])
Creates a
LinkedTransferQueueinitially containing the elements of the given collection, added in traversal order of the collection's iterator.Creates a
LinkedTransferQueueinitially containing the elements of the given collection, added in traversal order of the collection's iterator.- c
the collection of elements to initially contain
- Exceptions thrown
NullPointerExceptionif the specified collection or any of its elements are null
- new LinkedTransferQueue()
Value Members
-
def
add(e: E): Boolean
Inserts the specified element at the tail of this queue.
Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw
IllegalStateExceptionor returnfalse.- returns
true(as specified byCollection#add)
- Definition Classes
- LinkedTransferQueue → BlockingQueue → AbstractQueue → Queue → AbstractCollection → Collection
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
addAll(arg0: Collection[_ <: E]): Boolean
- Definition Classes
- AbstractQueue → AbstractCollection → Collection
-
def
clear(): Unit
- Definition Classes
- AbstractQueue → AbstractCollection → Collection
-
def
contains(o: Any): Boolean
Returns
trueif this queue contains the specified element.Returns
trueif this queue contains the specified element. More formally, returnstrueif and only if this queue contains at least one elementesuch thato.equals(e).- o
object to be checked for containment in this queue
- returns
trueif this queue contains the specified element
- Definition Classes
- LinkedTransferQueue → BlockingQueue → AbstractCollection → Collection
-
def
containsAll(arg0: Collection[_]): Boolean
- Definition Classes
- AbstractCollection → Collection
-
def
drainTo(c: Collection[_ >: E], maxElements: Int): Int
- Definition Classes
- LinkedTransferQueue → BlockingQueue
- Exceptions thrown
IllegalArgumentException<invalid inheritdoc annotation>NullPointerException<invalid inheritdoc annotation>
-
def
drainTo(c: Collection[_ >: E]): Int
- Definition Classes
- LinkedTransferQueue → BlockingQueue
- Exceptions thrown
IllegalArgumentException<invalid inheritdoc annotation>NullPointerException<invalid inheritdoc annotation>
-
def
element(): E
- Definition Classes
- AbstractQueue → Queue
-
def
forEach(arg0: Consumer[_ >: E]): Unit
- Definition Classes
- Iterable
-
def
getWaitingConsumerCount(): Int
Returns an estimate of the number of consumers waiting to receive elements via
#takeor timedpoll.Returns an estimate of the number of consumers waiting to receive elements via
#takeor timedpoll. The return value is an approximation of a momentary state of affairs, that may be inaccurate if consumers have completed or given up waiting. The value may be useful for monitoring and heuristics, but not for synchronization control. Implementations of this method are likely to be noticeably slower than those for#hasWaitingConsumer.- returns
the number of consumers waiting to receive elements
- Definition Classes
- LinkedTransferQueue → TransferQueue
-
def
hasWaitingConsumer(): Boolean
Returns
trueif there is at least one consumer waiting to receive an element via#takeor timedpoll.Returns
trueif there is at least one consumer waiting to receive an element via#takeor timedpoll. The return value represents a momentary state of affairs.- returns
trueif there is at least one waiting consumer
- Definition Classes
- LinkedTransferQueue → TransferQueue
-
def
isEmpty(): Boolean
Returns
trueif this queue contains no elements.Returns
trueif this queue contains no elements.- returns
trueif this queue contains no elements
- Definition Classes
- LinkedTransferQueue → AbstractCollection → Collection
-
def
iterator(): Iterator[E]
Returns an iterator over the elements in this queue in proper sequence.
Returns an iterator over the elements in this queue in proper sequence. The elements will be returned in order from first (head) to last (tail).
The returned iterator is a "weakly consistent" iterator that will never throw
ConcurrentModificationException, and guarantees to traverse elements as they existed upon construction of the iterator, and may (but is not guaranteed to) reflect any modifications subsequent to construction.- returns
an iterator over the elements in this queue in proper sequence
- Definition Classes
- LinkedTransferQueue → AbstractCollection → Collection → Iterable
-
def
offer(e: E): Boolean
Inserts the specified element at the tail of this queue.
Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never return
false.- returns
true(as specified byQueue#offer)
- Definition Classes
- LinkedTransferQueue → BlockingQueue → Queue
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
offer(e: E, timeout: Long, unit: TimeUnit): Boolean
Inserts the specified element at the tail of this queue.
Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never block or return
false.- returns
true(as specified byBlockingQueue.offer)
- Definition Classes
- LinkedTransferQueue → BlockingQueue
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
parallelStream(): Stream[E]
- Definition Classes
- Collection
-
def
peek(): E
- Definition Classes
- LinkedTransferQueue → Queue
-
def
poll(): E
- Definition Classes
- LinkedTransferQueue → Queue
-
def
poll(timeout: Long, unit: TimeUnit): E
- Definition Classes
- LinkedTransferQueue → BlockingQueue
-
def
put(e: E): Unit
Inserts the specified element at the tail of this queue.
Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never block.
- Definition Classes
- LinkedTransferQueue → BlockingQueue
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
remainingCapacity(): Int
Always returns
Integer.MAX_VALUEbecause aLinkedTransferQueueis not capacity constrained.Always returns
Integer.MAX_VALUEbecause aLinkedTransferQueueis not capacity constrained.- returns
Integer.MAX_VALUE(as specified byBlockingQueue.remainingCapacity)
- Definition Classes
- LinkedTransferQueue → BlockingQueue
-
def
remove(o: Any): Boolean
Removes a single instance of the specified element from this queue, if it is present.
Removes a single instance of the specified element from this queue, if it is present. More formally, removes an element
esuch thato.equals(e), if this queue contains one or more such elements. Returnstrueif this queue contained the specified element (or equivalently, if this queue changed as a result of the call).- o
element to be removed from this queue, if present
- returns
trueif this queue changed as a result of the call
- Definition Classes
- LinkedTransferQueue → BlockingQueue → AbstractCollection → Collection
-
def
remove(): E
- Definition Classes
- AbstractQueue → Queue
-
def
removeAll(arg0: Collection[_]): Boolean
- Definition Classes
- AbstractCollection → Collection
-
def
removeIf(arg0: Predicate[_ >: E]): Boolean
- Definition Classes
- Collection
-
def
retainAll(arg0: Collection[_]): Boolean
- Definition Classes
- AbstractCollection → Collection
-
def
size(): Int
Returns the number of elements in this queue.
Returns the number of elements in this queue. If this queue contains more than
Integer.MAX_VALUEelements, returnsInteger.MAX_VALUE.Beware that, unlike in most collections, this method is NOT a constant-time operation. Because of the asynchronous nature of these queues, determining the current number of elements requires an O(n) traversal.
- returns
the number of elements in this queue
- Definition Classes
- LinkedTransferQueue → AbstractCollection → Collection
-
def
spliterator(): Spliterator[E]
- Definition Classes
- Collection → Iterable
-
def
stream(): Stream[E]
- Definition Classes
- Collection
-
def
take(): E
- Definition Classes
- LinkedTransferQueue → BlockingQueue
-
def
toArray[T](arg0: Array[T]): Array[T]
- Definition Classes
- AbstractCollection → Collection
-
def
toArray(): Array[AnyRef]
- Definition Classes
- AbstractCollection → Collection
-
def
toString(): String
- Definition Classes
- AbstractCollection → AnyRef → Any
-
def
transfer(e: E): Unit
Transfers the element to a consumer, waiting if necessary to do so.
Transfers the element to a consumer, waiting if necessary to do so.
More precisely, transfers the specified element immediately if there exists a consumer already waiting to receive it (in
#takeor timedpoll), else inserts the specified element at the tail of this queue and waits until the element is received by a consumer.- e
the element to transfer
- Definition Classes
- LinkedTransferQueue → TransferQueue
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
tryTransfer(e: E, timeout: Long, unit: TimeUnit): Boolean
Transfers the element to a consumer if it is possible to do so before the timeout elapses.
Transfers the element to a consumer if it is possible to do so before the timeout elapses.
More precisely, transfers the specified element immediately if there exists a consumer already waiting to receive it (in
#takeor timedpoll), else inserts the specified element at the tail of this queue and waits until the element is received by a consumer, returningfalseif the specified wait time elapses before the element can be transferred.- e
the element to transfer
- timeout
how long to wait before giving up, in units of
unit- unit
a
TimeUnitdetermining how to interpret thetimeoutparameter- returns
trueif successful, orfalseif the specified waiting time elapses before completion, in which case the element is not left enqueued
- Definition Classes
- LinkedTransferQueue → TransferQueue
- Exceptions thrown
NullPointerExceptionif the specified element is null
-
def
tryTransfer(e: E): Boolean
Transfers the element to a waiting consumer immediately, if possible.
Transfers the element to a waiting consumer immediately, if possible.
More precisely, transfers the specified element immediately if there exists a consumer already waiting to receive it (in
#takeor timedpoll), otherwise returningfalsewithout enqueuing the element.- e
the element to transfer
- returns
trueif the element was transferred, elsefalse
- Definition Classes
- LinkedTransferQueue → TransferQueue
- Exceptions thrown
NullPointerExceptionif the specified element is null