java.util.concurrent
类 LinkedBlockingDeque

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractQueue<E>
          java.util.concurrent.LinkedBlockingDeque<E>

类型参数：

E - 保存在此 collection 中的元素类型

所有已实现的接口：

Serializable, Iterable<E>, Collection<E>, BlockingDeque<E>, BlockingQueue<E>, Deque<E>, Queue<E>

public class LinkedBlockingDeque<E>
     

      extends 
      AbstractQueue<E>
     
     

      implements 
      BlockingDeque<E>, 
      Serializable
     

一个基于已链接节点的、任选范围的阻塞双端队列。

可选的容量范围构造方法参数是一种防止过度膨胀的方式。如果未指定容量，那么容量将等于 Integer.MAX_VALUE。只要插入元素不会使双端队列超出容量，每次插入后都将动态地创建链接节点。

大多数操作都以固定时间运行（不计阻塞消耗的时间）。异常包括 remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove() 以及批量操作，它们均以线性时间运行。

此类及其迭代器实现 Collection 和 Iterator 接口的所有可选 方法。

此类是 Java Collections Framework 的成员。

从以下版本开始：

1.6

另请参见：

序列化表格

LinkedBlockingDeque

public LinkedBlockingDeque()

创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingDeque。

LinkedBlockingDeque

public LinkedBlockingDeque(int capacity)

创建一个具有给定（固定）容量的 LinkedBlockingDeque。

参数：

capacity - 此双端队列的容量

抛出：

IllegalArgumentException - 如果 capacity 小于 1

LinkedBlockingDeque

public LinkedBlockingDeque(Collection<? extends E> c)

创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingDeque，最初包含给定 collection 的元素，以该 collection 迭代器的遍历顺序添加。

参数：

c - 最初所包含元素所属的 collection

抛出：

NullPointerException - 如果指定 collection 或其任意元素为 null

addFirst

public void addFirst(E e)

从接口 BlockingDeque 复制的描述

如果立即可行且不违反容量限制，则将指定的元素插入此双端队列的开头；如果当前没有空间可用，则抛出 IllegalStateException。当使用有容量限制的双端队列时，通常首选 offerFirst。

指定者：

接口 BlockingDeque<E> 中的 addFirst

指定者：

接口 Deque<E> 中的 addFirst

参数：

e - 要添加的元素

抛出：

IllegalStateException - 如果此时由于容量限制而无法添加元素

NullPointerException - 如果指定的元素为 null

addLast

public void addLast(E e)

从接口 BlockingDeque 复制的描述

如果立即可行且不违反容量限制，则将指定的元素插入此双端队列的末尾；如果当前没有空间可用，则抛出 IllegalStateException。当使用有容量限制的双端队列时，通常首选 offerLast。

指定者：

接口 BlockingDeque<E> 中的 addLast

指定者：

接口 Deque<E> 中的 addLast

参数：

e - 要添加的元素

抛出：

IllegalStateException - 如果此时由于容量限制而无法添加元素

NullPointerException - 如果指定的元素为 null

offerFirst

public boolean offerFirst(E e)

从接口 BlockingDeque 复制的描述

如果立即可行且不违反容量限制，则将指定的元素插入此双端队列的开头，并在成功时返回 true；如果当前没有空间可用，则返回 false。当使用有容量限制的双端队列时，此方法通常优于 addFirst 方法，后者可能无法插入元素，而只是抛出一个异常。

指定者：

接口 BlockingDeque<E> 中的 offerFirst

指定者：

接口 Deque<E> 中的 offerFirst

参数：

e - 要添加的元素

返回：

如果元素被添加到此双端队列，则返回 true，否则返回 false

抛出：

NullPointerException - 如果指定的元素为 null

offerLast

public boolean offerLast(E e)

从接口 BlockingDeque 复制的描述

如果立即可行且不违反容量限制，则将指定的元素插入此双端队列的末尾，并在成功时返回 true；如果当前没有空间可用，则返回 false。当使用有容量限制的双端队列时，该方法通常优于 addLast 方法，后者可能无法插入元素，而只是抛出一个异常。

指定者：

接口 BlockingDeque<E> 中的 offerLast

指定者：

接口 Deque<E> 中的 offerLast

参数：

e - 要添加的元素

返回：

如果元素被添加到此双端队列，则返回 true，否则返回 false

抛出：

NullPointerException - 如果指定的元素为 null

putFirst

public void putFirst(E e)
              throws InterruptedException

从接口 BlockingDeque 复制的描述

将指定的元素插入此双端队列的开头，必要时将一直等待可用空间。

指定者：

接口 BlockingDeque<E> 中的 putFirst

参数：

e - 要添加的元素

抛出：

NullPointerException - 如果指定的元素为 null

InterruptedException - 如果在等待时被中断

putLast

public void putLast(E e)
             throws InterruptedException

从接口 BlockingDeque 复制的描述

将指定的元素插入此双端队列的末尾，必要时将一直等待可用空间。

指定者：

接口 BlockingDeque<E> 中的 putLast

参数：

e - 要添加的元素

抛出：

NullPointerException - 如果指定的元素为 null

InterruptedException - 如果在等待时被中断

offerFirst

public boolean offerFirst(E e,
                          long timeout,
                          TimeUnit unit)
                   throws InterruptedException

从接口 BlockingDeque 复制的描述

将指定的元素插入此双端队列的开头，必要时将在指定的等待时间内等待可用空间。

指定者：

接口 BlockingDeque<E> 中的 offerFirst

参数：

e - 要添加的元素

timeout - 放弃之前等待的时间长度，以 unit 为时间单位

unit - 确定如何解释 timeout 参数的 TimeUnit

返回：

如果成功，则返回 true；如果在空间可用前超过了指定的等待时间，则返回 false

抛出：

NullPointerException - 如果指定的元素为 null

InterruptedException - 如果在等待时被中断

offerLast

public boolean offerLast(E e,
                         long timeout,
                         TimeUnit unit)
                  throws InterruptedException

从接口 BlockingDeque 复制的描述

将指定的元素插入此双端队列的末尾，必要时将在指定的等待时间内等待可用空间。

指定者：

接口 BlockingDeque<E> 中的 offerLast

参数：

e - 要添加的元素

timeout - 放弃之前等待的时间长度，以 unit 为时间单位

unit - 确定如何解释 timeout 参数的 TimeUnit

返回：

如果成功，则返回 true；如果在空间可用前超过了指定的等待时间，则返回 false

抛出：

NullPointerException - 如果指定的元素为 null

InterruptedException - 如果在等待时被中断

removeFirst

public E removeFirst()

从接口 Deque 复制的描述

获取并移除此双端队列第一个元素。此方法与 pollFirst 唯一的不同在于：如果此双端队列为空，它将抛出一个异常。

指定者：

接口 Deque<E> 中的 removeFirst

返回：

此双端队列的头部

抛出：

NoSuchElementException - 如果此双端队列为空

removeLast

public E removeLast()

从接口 Deque 复制的描述

获取并移除此双端队列的最后一个元素。此方法与 pollLast 唯一的不同在于：如果此双端队列为空，它将抛出一个异常。

指定者：

接口 Deque<E> 中的 removeLast

返回：

此双端队列的尾部

抛出：

NoSuchElementException - 如果此双端队列为空

pollFirst

public E pollFirst()

从接口 Deque 复制的描述

获取并移除此双端队列的第一个元素；如果此双端队列为空，则返回 null。

指定者：

接口 Deque<E> 中的 pollFirst

返回：

此双端队列的头部；如果此双端队列为空，则返回 null

pollLast

public E pollLast()

从接口 Deque 复制的描述

获取并移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。

指定者：

接口 Deque<E> 中的 pollLast

返回：

此双端队列的尾部；如果此双端队列为空，则返回 null

takeFirst

public E takeFirst()
            throws InterruptedException

从接口 BlockingDeque 复制的描述

获取并移除此双端队列的第一个元素，必要时将一直等待可用元素。

指定者：

接口 BlockingDeque<E> 中的 takeFirst

返回：