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()
返回此集合的字符串表示形式。
|
addAll
containsAll, isEmpty, removeAll, retainAll
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
addAll, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, stream
public 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的元素