E
- the type of elements held in this collectionpublic class LinkedBlockingQueue<E> extends AbstractQueue<E> implements BlockingQueue<E>, Serializable
The optional capacity bound constructor argument serves as a
way to prevent excessive queue expansion. The capacity, if unspecified,
is equal to Integer.MAX_VALUE
. Linked nodes are
dynamically created upon each insertion unless this would bring the
queue above capacity.
This class and its iterator implement all of the
optional methods of the Collection
and Iterator
interfaces.
This class is a member of the Java Collections Framework.
Constructor and Description |
---|
LinkedBlockingQueue()
Creates a
LinkedBlockingQueue with a capacity of
Integer.MAX_VALUE . |
LinkedBlockingQueue(Collection<? extends E> c)
Creates a
LinkedBlockingQueue with a capacity of
Integer.MAX_VALUE , initially containing the elements of the
given collection,
added in traversal order of the collection's iterator. |
LinkedBlockingQueue(int capacity)
Creates a
LinkedBlockingQueue with the given (fixed) capacity. |
Modifier and Type | Method and Description |
---|---|
void |
clear()
Atomically removes all of the elements from this queue.
|
boolean |
contains(Object o)
Returns
true if this queue contains the specified element. |
int |
drainTo(Collection<? super E> c) |
int |
drainTo(Collection<? super E> c,
int maxElements) |
Iterator<E> |
iterator()
Returns an iterator over the elements in this queue in proper sequence.
|
boolean |
offer(E e)
Inserts the specified element at the tail of this queue if it is
possible to do so immediately without exceeding the queue's capacity,
returning
true upon success and false if this queue
is full. |
boolean |
offer(E e,
long timeout,
TimeUnit unit)
Inserts the specified element at the tail of this queue, waiting if
necessary up to the specified wait time for space to become available.
|
E |
peek() |
E |
poll() |
E |
poll(long timeout,
TimeUnit unit) |
void |
put(E e)
Inserts the specified element at the tail of this queue, waiting if
necessary for space to become available.
|
int |
remainingCapacity()
Returns the number of additional elements that this queue can ideally
(in the absence of memory or resource constraints) accept without
blocking.
|
boolean |
remove(Object o)
Removes a single instance of the specified element from this queue,
if it is present.
|
int |
size()
Returns the number of elements in this queue.
|
E |
take() |
Object[] |
toArray()
Returns an array containing all of the elements in this queue, in
proper sequence.
|
<T> T[] |
toArray(T[] a)
Returns an array containing all of the elements in this queue, in
proper sequence; the runtime type of the returned array is that of
the specified array.
|
String |
toString() |
add, addAll, element, remove
containsAll, isEmpty, removeAll, retainAll
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
add
addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll
public LinkedBlockingQueue()
LinkedBlockingQueue
with a capacity of
Integer.MAX_VALUE
.public LinkedBlockingQueue(int capacity)
LinkedBlockingQueue
with the given (fixed) capacity.capacity
- the capacity of this queueIllegalArgumentException
- if capacity
is not greater
than zeropublic LinkedBlockingQueue(Collection<? extends E> c)
LinkedBlockingQueue
with a capacity of
Integer.MAX_VALUE
, initially containing the elements of the
given collection,
added in traversal order of the collection's iterator.c
- the collection of elements to initially containNullPointerException
- if the specified collection or any
of its elements are nullpublic int size()
size
in interface Collection<E>
size
in class AbstractCollection<E>
public int remainingCapacity()
size
of this queue.
Note that you cannot always tell if an attempt to insert
an element will succeed by inspecting remainingCapacity
because it may be the case that another thread is about to
insert or remove an element.
remainingCapacity
in interface BlockingQueue<E>
public void put(E e) throws InterruptedException
put
in interface BlockingQueue<E>
InterruptedException
NullPointerException
public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException
offer
in interface BlockingQueue<E>
true
if successful, or false
if
the specified waiting time elapses before space is available.InterruptedException
NullPointerException
public boolean offer(E e)
true
upon success and false
if this queue
is full.
When using a capacity-restricted queue, this method is generally
preferable to method add
, which can fail to
insert an element only by throwing an exception.offer
in interface BlockingQueue<E>
offer
in interface Queue<E>
NullPointerException
- if the specified element is nullpublic E take() throws InterruptedException
take
in interface BlockingQueue<E>
InterruptedException
public E poll(long timeout, TimeUnit unit) throws InterruptedException
poll
in interface BlockingQueue<E>
InterruptedException
public boolean remove(Object o)
e
such
that o.equals(e)
, if this queue contains one or more such
elements.
Returns true
if this queue contained the specified element
(or equivalently, if this queue changed as a result of the call).remove
in interface Collection<E>
remove
in interface BlockingQueue<E>
remove
in class AbstractCollection<E>
o
- element to be removed from this queue, if presenttrue
if this queue changed as a result of the callpublic boolean contains(Object o)
true
if this queue contains the specified element.
More formally, returns true
if and only if this queue contains
at least one element e
such that o.equals(e)
.contains
in interface Collection<E>
contains
in interface BlockingQueue<E>
contains
in class AbstractCollection<E>
o
- object to be checked for containment in this queuetrue
if this queue contains the specified elementpublic Object[] toArray()
The returned array will be "safe" in that no references to it are maintained by this queue. (In other words, this method must allocate a new array). The caller is thus free to modify the returned array.
This method acts as bridge between array-based and collection-based APIs.
toArray
in interface Collection<E>
toArray
in class AbstractCollection<E>
public <T> T[] toArray(T[] a)
If this queue fits in the specified array with room to spare
(i.e., the array has more elements than this queue), the element in
the array immediately following the end of the queue is set to
null
.
Like the toArray()
method, this method acts as bridge between
array-based and collection-based APIs. Further, this method allows
precise control over the runtime type of the output array, and may,
under certain circumstances, be used to save allocation costs.
Suppose x
is a queue known to contain only strings.
The following code can be used to dump the queue into a newly
allocated array of String
:
String[] y = x.toArray(new String[0]);Note that
toArray(new Object[0])
is identical in function to
toArray()
.toArray
in interface Collection<E>
toArray
in class AbstractCollection<E>
a
- the array into which the elements of the queue are to
be stored, if it is big enough; otherwise, a new array of the
same runtime type is allocated for this purposeArrayStoreException
- if the runtime type of the specified array
is not a supertype of the runtime type of every element in
this queueNullPointerException
- if the specified array is nullpublic String toString()
toString
in class AbstractCollection<E>
public void clear()
clear
in interface Collection<E>
clear
in class AbstractQueue<E>
public int drainTo(Collection<? super E> c)
drainTo
in interface BlockingQueue<E>
UnsupportedOperationException
ClassCastException
NullPointerException
IllegalArgumentException
public int drainTo(Collection<? super E> c, int maxElements)
drainTo
in interface BlockingQueue<E>
UnsupportedOperationException
ClassCastException
NullPointerException
IllegalArgumentException
public Iterator<E> iterator()
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.
iterator
in interface Iterable<E>
iterator
in interface Collection<E>
iterator
in class AbstractCollection<E>
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.