E - 此集合中保存的元素的类型
public class LinkedBlockingDeque<E> extends AbstractQueue<E> implements BlockingDeque<E>, Serializable
可选容量绑定构造函数参数用于防止过度扩展。 容量，如果未指定，等于Integer.MAX_VALUE 。 链接节点在每次插入时都会动态创建，除非这样可以使得超出容量。
大多数操作都在不间断运行（忽略停止时间）。 例外包括remove ， removeFirstOccurrence ， removeLastOccurrence ， contains ， iterator.remove()和批量操作，所有这些都在运行线性时间。
该类及其迭代器实现了Collection和Iterator接口的所有可选方法。
| Constructor and Description |
|---|
LinkedBlockingDeque()
创建一个
LinkedBlockingDeque ，容量为
Integer.MAX_VALUE 。
|
LinkedBlockingDeque(Collection<? extends E> c)
创建一个
LinkedBlockingDeque ，容量为
Integer.MAX_VALUE ，最初包含给定集合的元素，以集合的迭代器的遍历顺序添加。
|
LinkedBlockingDeque(int capacity)
创建一个具有给定（固定）容量的
LinkedBlockingDeque 。
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(E e)
在此deque的末尾插入指定的元素，除非它会违反容量限制。
|
void |
addFirst(E e)
插入此双端队列的前面，如果它是立即可行且不会违反容量限制，抛出一个指定的元素
IllegalStateException如果当前没有空间可用。
|
void |
addLast(E e)
在插入如果它是立即可行且不会违反容量限制，抛出此双端队列的末尾指定元素
IllegalStateException如果当前没有空间可用。
|
void |
clear()
从这个deque原子地删除所有的元素。
|
boolean |
contains(Object o)
如果此deque包含指定的元素，则返回
true 。
|
Iterator<E> |
descendingIterator()
以相反的顺序返回此deque中的元素的迭代器。
|
int |
drainTo(Collection<? super E> c)
从该队列中删除所有可用的元素，并将它们添加到给定的集合中。
|
int |
drainTo(Collection<? super E> c, int maxElements)
最多从该队列中删除给定数量的可用元素，并将它们添加到给定的集合中。
|
E |
element()
检索，但不删除，由这个deque表示的队列的头。
|
E |
getFirst()
检索，但不删除，这个deque的第一个元素。
|
E |
getLast()
检索，但不删除，这个deque的最后一个元素。
|
Iterator<E> |
iterator()
以正确的顺序返回此deque中的元素的迭代器。
|
boolean |
offer(E e)
将指定的元素插入由此deque表示的队列（换句话说，在该deque的尾部），如果可以立即执行，而不违反容量限制，
true在成功时
false如果当前没有可用空间，则返回false。
|
boolean |
offer(E e, long timeout, TimeUnit unit)
将指定的元素插入由此deque表示的队列中（换句话说，在该deque的尾部），等待指定的等待时间（如果需要空间可用）。
|
boolean |
offerFirst(E e)
插入此双端队列的前面，如果它是立即可行且不会违反容量限制，返回指定的元素
true在成功和
false ，如果当前没有空间可用。
|
boolean |
offerFirst(E e, long timeout, TimeUnit unit)
在此deque的前面插入指定的元素，等待指定的等待时间（如果需要空间可用）。
|
boolean |
offerLast(E e)
插入此双端队列的末尾，如果它是立即可行且不会违反容量限制，返回指定的元素
true在成功和
false ，如果当前没有空间可用。
|
boolean |
offerLast(E e, long timeout, TimeUnit unit)
在此deque的末尾插入指定的元素，如果需要空间可用，等待指定的等待时间。
|
E |
peek()
检索但不删除由此deque表示的队列的头部（换句话说，此deque的第一个元素），如果此deque为空，则返回
null 。
|
E |
peekFirst()
检索但不删除此deque的第一个元素，如果此deque为空，则返回
null 。
|
E |
peekLast()
检索但不删除此deque的最后一个元素，如果此deque为空，则返回
null 。
|
E |
poll()
检索并删除由此deque表示的队列的头部（换句话说，该deque的第一个元素），如果此deque为空，则返回
null 。
|
E |
poll(long timeout, TimeUnit unit)
检索并删除由此deque（换句话说，该deque的第一个元素）表示的队列的头部，等待到指定的等待时间（如有必要）使元素变为可用。
|
E |
pollFirst()
检索并删除此deque的第一个元素，如果此deque为空，则返回
null 。
|
E |
pollFirst(long timeout, TimeUnit unit)
检索并删除此deque的第一个元素，等待指定的等待时间（如有必要），使元素变为可用。
|
E |
pollLast()
检索并删除此deque的最后一个元素，如果此deque为空，则返回
null 。
|
E |
pollLast(long timeout, TimeUnit unit)
检索并删除此deque的最后一个元素，等待到指定的等待时间，如果需要，元素可用。
|
E |
pop()
从这个deque表示的堆栈中弹出一个元素。
|
void |
push(E e)
将元素推入此双端队列表示的堆栈（换句话说，在该双端队列的头部），如果它是立即可行且不会违反容量限制，抛出
IllegalStateException如果当前没有空间可用。
|
void |
put(E e)
将指定的元素插入由此deque表示的队列（换句话说，在该deque的尾部），等待空格变为可用时。
|
void |
putFirst(E e)
在此deque的前面插入指定的元素，如有必要，等待空格变为可用。
|
void |
putLast(E e)
在此deque的末尾插入指定的元素，如有必要，等待空格变为可用。
|
int |
remainingCapacity()
返回此deque可以理想地（在没有内存或资源限制）的情况下接受而不阻止的附加元素数。
|
E |
remove()
检索并删除由此deque表示的队列的头部。
|
boolean |
remove(Object o)
从此deque中删除指定元素的第一个出现。
|
E |
removeFirst()
检索并删除此deque的第一个元素。
|
boolean |
removeFirstOccurrence(Object o)
从此deque中删除指定元素的第一个出现。
|
E |
removeLast()
检索并删除此deque的最后一个元素。
|
boolean |
removeLastOccurrence(Object o)
从此deque中删除指定元素的最后一次出现。
|
int |
size()
返回此deque中的元素数。
|
Spliterator<E> |
spliterator()
在此deque中的元素上返回 Spliterator 。
|
E |
take()
检索并删除由此deque（换句话说，该deque的第一个元素）表示的队列的头部，如果需要，等待，直到元素可用。
|
E |
takeFirst()
检索并删除此deque的第一个元素，如有必要等待，直到元素可用。
|
E |
takeLast()
检索并删除此deque的最后一个元素，如有必要等待，直到元素可用。
|
Object[] |
toArray()
以适当的顺序（从第一个到最后一个元素）返回一个包含此deque中所有元素的数组。
|
<T> T[] |
toArray(T[] a)
以适当的顺序返回一个包含此deque中所有元素的数组;
返回的数组的运行时类型是指定数组的运行时类型。
|
String |
toString()
返回此集合的字符串表示形式。
|
addAllcontainsAll, isEmpty, removeAll, retainAllclone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitaddAll, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, streampublic LinkedBlockingDeque()
LinkedBlockingDeque ，容量为
Integer.MAX_VALUE 。
public LinkedBlockingDeque(int capacity)
LinkedBlockingDeque 。
capacity - 这个deque的容量
IllegalArgumentException - 如果
capacity小于1
public LinkedBlockingDeque(Collection<? extends E> c)
LinkedBlockingDeque ，容量为
Integer.MAX_VALUE ，最初包含给定集合的元素，以集合的迭代器的遍历顺序添加。
c - 最初包含的元素的集合
NullPointerException - 如果指定的集合或其任何元素为空
public void addFirst(E e)
BlockingDeque复制
IllegalStateException如果当前没有空间可用。
当使用容量限制的deque时，通常最好使用offerFirst 。
addFirst在界面
BlockingDeque<E>
addFirst在界面
Deque<E>
e - 要添加的元素
IllegalStateException - 如果这个
IllegalStateException满了
NullPointerException - 如果指定的元素为空
public void addLast(E e)
BlockingDeque复制
IllegalStateException如果当前没有空间可用。
当使用容量限制的deque时，通常最好使用offerLast 。
addLast在界面
BlockingDeque<E>
addLast在界面
Deque<E>
e - 要添加的元素
IllegalStateException - 如果这个deque是满的
NullPointerException - 如果指定的元素为空
public boolean offerFirst(E e)
BlockingDeque复制
true在成功和false ，如果当前没有空间可用。
当使用有容量限制的双端队列，这种方法通常是优选的addFirst方法，其能够仅失败通过抛出异常来插入的元件。
offerFirst在界面
BlockingDeque<E>
offerFirst在接口
Deque<E>
e - 要添加的元素
true如果元素被添加到这个deque，否则
false
NullPointerException - 如果指定的元素为空
public boolean offerLast(E e)
BlockingDeque复制
true在成功和false ，如果当前没有空间可用。
当使用有容量限制的双端队列，这种方法通常是优选的addLast方法，其能够仅失败通过抛出异常来插入的元件。
offerLast在界面
BlockingDeque<E>
offerLast在界面
Deque<E>
e - 要添加的元素
true如果元素被添加到这个deque，否则
false
NullPointerException - 如果指定的元素为空
public void putFirst(E e) throws InterruptedException
BlockingDeque复制
putFirst在界面
BlockingDeque<E>
e - 要添加的元素
NullPointerException - 如果指定的元素为空
InterruptedException - 如果在等待时中断
public void putLast(E e) throws InterruptedException
BlockingDeque复制
putLast在界面
BlockingDeque<E>
e - 要添加的元素
NullPointerException - 如果指定的元素为空
InterruptedException - 如果等待中断
public boolean offerFirst(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
offerFirst在界面
BlockingDeque<E>
e - 要添加的元素
timeout - 放弃之前等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
true如果成功，或
false如果在空间可用之前经过指定的等待时间
NullPointerException - 如果指定的元素为空
InterruptedException - 如果在等待时中断
public boolean offerLast(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
offerLast在界面
BlockingDeque<E>
e - 要添加的元素
timeout - 放弃之前等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
true如果成功，或
false如果在空间可用之前经过指定的等待时间
NullPointerException - 如果指定的元素为空
InterruptedException - 如果等待中断
public E removeFirst()
Deque复制
pollFirst不同之处在于，如果此deque为空，它将抛出异常。
removeFirst在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E removeLast()
Deque复制
pollLast不同之处在于，如果此deque为空，它将抛出异常。
removeLast在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E takeFirst() throws InterruptedException
BlockingDeque复制
takeFirst在界面
BlockingDeque<E>
InterruptedException - 如果在等待时中断
public E takeLast() throws InterruptedException
BlockingDeque复制
takeLast在界面
BlockingDeque<E>
InterruptedException - 如果在等待时中断
public E pollFirst(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
pollFirst在界面
BlockingDeque<E>
timeout - 放弃等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
null元素可用，如果指定的等待时间之前
InterruptedException - 如果中断等待
public E pollLast(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
pollLast在界面
BlockingDeque<E>
timeout - 放弃之前等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
null元素可用，如果指定的等待时间之前
InterruptedException - 如果中断等待
public E getFirst()
Deque复制
peekFirst的不同之处在于，如果此deque为空，它将抛出异常。
getFirst在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public E getLast()
Deque复制
peekLast不同之处在于，如果此deque为空，它将抛出异常。
getLast在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public boolean removeFirstOccurrence(Object o)
BlockingDeque复制
e ，使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
removeFirstOccurrence在界面
BlockingDeque<E>
removeFirstOccurrence在界面
Deque<E>
o - 要从此deque移除的元素（如果存在）
true如果一个元素被删除作为这个调用的结果
public boolean removeLastOccurrence(Object o)
BlockingDeque复制
e使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
removeLastOccurrence在界面
BlockingDeque<E>
removeLastOccurrence在界面
Deque<E>
o - 要从此deque移除的元素（如果存在）
true如果一个元素被删除作为这个调用的结果
public boolean add(E e)
add在界面
Collection<E>
add在界面
BlockingDeque<E>
add在界面
BlockingQueue<E>
add在界面
Deque<E>
add在界面
Queue<E>
add在类别
AbstractQueue<E>
e - 要添加的元素
Collection.add(E)指定 ）
IllegalStateException - 如果这个
IllegalStateException满了
NullPointerException - 如果指定的元素为空
public boolean offer(E e)
BlockingDeque复制
true在成功时false如果当前没有可用空间，则返回false。
当使用有容量限制的双端队列，这种方法通常是优选的BlockingDeque.add(E)方法，其能够仅失败通过抛出异常来插入的元件。
此方法相当于offerLast 。
offer在界面
BlockingDeque<E>
offer在界面
BlockingQueue<E>
offer在界面
Deque<E>
offer在界面
Queue<E>
e - 要添加的元素
true如果元素被添加到此队列，否则
false
NullPointerException - 如果指定的元素为空
public void put(E e) throws InterruptedException
BlockingDeque复制
此方法相当于putLast 。
put在界面
BlockingDeque<E>
put在界面
BlockingQueue<E>
e - 要添加的元素
NullPointerException - 如果指定的元素为空
InterruptedException - 如果在等待时中断
public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
这个方法相当于offerLast 。
offer在界面
BlockingDeque<E>
offer在界面
BlockingQueue<E>
e - 要添加的元素
timeout - 放弃之前等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
true如果元素被添加到这个deque，否则
false
NullPointerException - 如果指定的元素为空
InterruptedException - 如果在等待时中断
public E remove()
remove在界面
BlockingDeque<E>
remove在界面
Deque<E>
remove在界面
Queue<E>
remove在类别
AbstractQueue<E>
NoSuchElementException - 如果这个deque是空的
public E poll()
BlockingDeque复制
null如果此deque为空，则返回null 。
此方法相当于Deque.pollFirst() 。
public E take() throws InterruptedException
BlockingDeque复制
此方法相当于takeFirst 。
take在界面
BlockingDeque<E>
take在界面
BlockingQueue<E>
InterruptedException - 如果在等待时中断
public E poll(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque复制
此方法相当于pollFirst 。
poll在界面
BlockingDeque<E>
poll在界面
BlockingQueue<E>
timeout - 放弃等待多久，以
unit为单位
unit - a
TimeUnit确定如何解释
timeout参数
null元素可用，如果指定的等待时间之前
InterruptedException - 如果等待中断
public E element()
element在界面
BlockingDeque<E>
element在界面
Deque<E>
element在界面
Queue<E>
element在类别
AbstractQueue<E>
NoSuchElementException - 如果这个deque是空的
public E peek()
BlockingDeque复制
null 。
这个方法相当于peekFirst 。
public int remainingCapacity()
size的初始容量减去这个size的当前size 。
请注意，您不能总是通过检查remainingCapacity来确定插入元素的尝试是否成功，因为可能是另一个线程即将插入或删除元素的情况。
remainingCapacity在接口
BlockingQueue<E>
public int drainTo(Collection<? super E> c)
BlockingQueue复制
c添加元素时遇到的c可能会导致元素在抛出关联的异常时既不在两个集合中，也可能不是两个集合。
尝试将队列排入自身导致IllegalArgumentException 。
此外，如果在操作进行中修改了指定的集合，则此操作的行为是未定义的。
drainTo在界面
BlockingQueue<E>
c - 将元素传输到的集合
UnsupportedOperationException - 如果指定集合不支持元素的添加
ClassCastException - 如果此队列的元素的类阻止将其添加到指定的集合
NullPointerException - 如果指定的集合为空
IllegalArgumentException - 如果指定的集合是此队列，或此队列的某个元素的某些属性阻止将其添加到指定的集合
public int drainTo(Collection<? super E> c, int maxElements)
BlockingQueue复制
c添加元素时遇到的c可能会导致在抛出关联的异常时，元素既不在两个集合中，也可能不是两个集合。
尝试将队列排入自身导致IllegalArgumentException 。
此外，如果在操作进行中修改了指定的集合，则此操作的行为是未定义的。
drainTo在界面
BlockingQueue<E>
c - 传输元素的集合
maxElements - 要传输的元素的最大数量
UnsupportedOperationException - 如果指定集合不支持添加元素
ClassCastException - 如果此队列的元素的类阻止将其添加到指定的集合
NullPointerException - 如果指定的集合为空
IllegalArgumentException - 如果指定的集合是此队列，或此队列的某个元素的某些属性阻止将其添加到指定的集合
public void push(E e)
BlockingDeque复制
IllegalStateException如果当前没有空间可用。
此方法相当于addFirst 。
push在界面
BlockingDeque<E>
push在接口
Deque<E>
e - 要推的元素
IllegalStateException - 如果这个
IllegalStateException满了
NullPointerException - 如果指定的元素为空
public E pop()
Deque复制
pop在界面
Deque<E>
NoSuchElementException - 如果这个deque是空的
public boolean remove(Object o)
e ，使得o.equals(e) （如果这样的元素存在）。
如果此deque包含指定的元素（或等效地，如果此deque由于调用而更改），则返回true 。
这个方法相当于removeFirstOccurrence 。
remove在界面
Collection<E>
remove在界面
BlockingDeque<E>
remove在界面
BlockingQueue<E>
remove在界面
Deque<E>
remove在类别
AbstractCollection<E>
o - 要从此deque移除的元素（如果存在）
true如果这个deque由于调用而改变了
public int size()
size在接口
Collection<E>
size在界面
BlockingDeque<E>
size在界面
Deque<E>
size在类别
AbstractCollection<E>
public boolean contains(Object o)
true 。
更正式地说，返回true当且仅当此双端队列至少包含一个元素e这样o.equals(e) 。
contains在界面
Collection<E>
contains在界面
BlockingDeque<E>
contains在界面
BlockingQueue<E>
contains在界面
Deque<E>
contains在类别
AbstractCollection<E>
o - 要在此德克斯进行遏制的对象
true如果此双端队列包含指定的元素
public Object[] toArray()
返回的数组将是“安全的”，因为这个deque不会保留对它的引用。 （换句话说，这个方法必须分配一个新的数组）。 因此，调用者可以自由地修改返回的数组。
此方法充当基于阵列和基于集合的API之间的桥梁。
toArray在界面
Collection<E>
toArray在类别
AbstractCollection<E>
public <T> T[] toArray(T[] a)
如果这个deque适合指定的数组，有空余的空间（即数组的元素比这个deque更多），紧接在deque结束之后的数组中的元素被设置为null 。
像toArray()方法一样，此方法充当基于数组和基于集合的API之间的桥梁。 此外，该方法允许精确地控制输出阵列的运行时类型，并且在某些情况下可以用于节省分配成本。
假设x是一个已知只包含字符串的deque。 下面的代码可用于双端队列转储到一个新分配的阵列String ：
String[] y = x.toArray(new String[0]);
请注意， toArray(new Object[0])的功能与toArray() 。
toArray在界面
Collection<E>
toArray在类别
AbstractCollection<E>
T - 包含集合的数组的运行时类型
a - 要存储deque元素的阵列，如果它足够大;
否则，为此目的分配相同运行时类型的新数组
ArrayStoreException - 如果指定数组的运行时类型不是此deque中每个元素的运行时类型的超类型
NullPointerException - 如果指定的数组为空
public String toString()
AbstractCollection
String.valueOf(Object) 。
toString在类别
AbstractCollection<E>
public void clear()
clear在界面
Collection<E>
clear在类别
AbstractQueue<E>
public Iterator<E> iterator()
iterator在界面
Iterable<E>
iterator在界面
Collection<E>
iterator在界面
BlockingDeque<E>
iterator在界面
Deque<E>
iterator在类别
AbstractCollection<E>
public Iterator<E> descendingIterator()
descendingIterator在界面
Deque<E>
public Spliterator<E> spliterator()
Spliterator 。
返回的拼接器是weakly consistent 。
该Spliterator报告Spliterator.CONCURRENT ， Spliterator.ORDERED和Spliterator.NONNULL 。
spliterator在界面
Iterable<E>
spliterator在界面
Collection<E>
Spliterator实现
trySplit以允许有限的并行性。
Spliterator在这个deque的元素
Submit a bug or feature
For further API reference and developer documentation, see Java SE Documentation. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.
Copyright © 1993, 2014, Oracle and/or its affiliates. All rights reserved.