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 のメンバーです。
コンストラクタと説明 |
---|
LinkedBlockingDeque()
容量
Integer.MAX_VALUE で LinkedBlockingDeque を作成します。 |
LinkedBlockingDeque(Collection<? extends E> c)
指定されたコレクションの要素を初期状態で含む (要素はコレクションのイテレータのトラバーサル順に追加)
LinkedBlockingDeque を容量 Integer.MAX_VALUE で作成します。 |
LinkedBlockingDeque(int capacity)
指定された固定容量で
LinkedBlockingDeque を作成します。 |
修飾子と型 | メソッドと説明 |
---|---|
boolean |
add(E e)
容量制限に違反しないかぎり、指定された要素をこの両端キューの末尾に挿入します。
|
void |
addFirst(E e)
容量制限に違反することなく指定された要素をこの両端キューの先頭にすぐに挿入できる場合には、そうします。使用可能な空き領域がその時点で存在しない場合は IllegalStateException をスローします。
|
void |
addLast(E e)
容量制限に違反することなく指定された要素をこの両端キューの末尾にすぐに挿入できる場合には、そうします。使用可能な空き領域がその時点で存在しない場合は IllegalStateException をスローします。
|
void |
clear()
すべての要素をこの両端キューから原子的に削除します。
|
boolean |
contains(Object o)
指定された要素がこの両端キューに含まれている場合に
true を返します。 |
Iterator<E> |
descendingIterator()
この両端キュー内の要素を逆順で反復処理するイテレータを返します。
|
int |
drainTo(Collection<? super E> c)
このキューから利用可能なすべての要素を削除し、それらを指定されたコレクションに追加します。
|
int |
drainTo(Collection<? super E> c, int maxElements)
指定された数以内の利用可能な要素をこのキューから削除し、指定されたコレクションに追加します。
|
E |
element()
この両端キューで表されるキューの先頭を取得しますが、削除しません。
|
E |
getFirst()
この両端キューの最初の要素を取得しますが、削除はしません。
|
E |
getLast()
この両端キューの最後の要素を取得しますが、削除はしません。
|
Iterator<E> |
iterator()
この両端キュー内の要素を適切な順序で反復処理するイテレータを返します。
|
boolean |
offer(E e)
指定された要素を、この両端キューで表されるキュー (つまり、この両端キューの末尾) に、容量制限に違反することなしにすぐに挿入できる場合には、そうします。成功した場合は true を返し、使用可能な空き領域がその時点で存在しない場合は false を返します。
|
boolean |
offer(E e, long timeout, TimeUnit unit)
指定された要素をこの両端キューで表されるキュー (つまり、この両端キューの末尾) に挿入します。必要に応じて、指定された待機時間まで空きが生じるのを待機します。
|
boolean |
offerFirst(E e)
容量制限に違反することなしに指定された要素をこの両端キューの先頭にすぐに挿入できる場合には、そうします。成功した場合は true を返し、使用可能な空き領域がその時点で存在しない場合は false を返します。
|
boolean |
offerFirst(E e, long timeout, TimeUnit unit)
指定された要素をこの両端キューの先頭に挿入します。必要に応じて、指定された待機時間まで空きが生じるのを待機します。
|
boolean |
offerLast(E e)
容量制限に違反することなしに指定された要素をこの両端キューの末尾にすぐに挿入できる場合には、そうします。成功した場合は true を返し、使用可能な空き領域がその時点で存在しない場合は false を返します。
|
boolean |
offerLast(E e, long timeout, TimeUnit unit)
指定された要素をこの両端キューの末尾に挿入します。必要に応じて、指定された待機時間まで空きが生じるのを待機します。
|
E |
peek()
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得しますが、削除しません。両端キューが空の場合は、null を返します。
|
E |
peekFirst()
この両端キューの最初の要素を取得しますが、削除しません。両端キューが空の場合は null を返します。
|
E |
peekLast()
この両端キューの最後の要素を取得しますが、削除しません。両端キューが空の場合は null を返します。
|
E |
poll()
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得および削除します。両端キューが空の場合は、null を返します。
|
E |
poll(long timeout, TimeUnit unit)
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得して削除します。必要に応じて、指定された待機時間まで要素が利用可能になるのを待機します。
|
E |
pollFirst()
この両端キューの最初の要素を取得および削除します。両端キューが空の場合は null を返します。
|
E |
pollFirst(long timeout, TimeUnit unit)
この両端キューの最初の要素を取得して削除します。必要に応じて、指定された待機時間まで要素が利用可能になるのを待機します。
|
E |
pollLast()
この両端キューの最後の要素を取得および削除します。両端キューが空の場合は null を返します。
|
E |
pollLast(long timeout, TimeUnit unit)
この両端キューの最後の要素を取得して削除します。必要に応じて、指定された待機時間まで要素が利用可能になるのを待機します。
|
E |
pop()
この両端キューで表されるスタックに要素をポップします。
|
void |
push(E e)
この両端キューで表されるスタックに要素を入れます。
|
void |
put(E e)
指定された要素をこの両端キューで表されるキュー (つまり、この両端キューの末尾) に挿入します。必要に応じて、空きが生じるまで待機します。
|
void |
putFirst(E e)
指定された要素をこの両端キューの先頭に挿入します。必要に応じて、空きが生じるまで待機します。
|
void |
putLast(E e)
指定された要素をこの両端キューの末尾に挿入します。必要に応じて、空きが生じるまで待機します。
|
int |
remainingCapacity()
理想的な状態 (メモリーやリソースの制限がない状態) で、この両端キューがブロックせずに受け入れることができる追加要素の数を返します。
|
E |
remove()
この両端キューが表すキューの先頭を取得して削除します。
|
boolean |
remove(Object o)
指定された要素のうち最初に出現したものを、この両端キューから削除します。
|
E |
removeFirst()
この両端キューの最初の要素を取得して削除します。
|
boolean |
removeFirstOccurrence(Object o)
指定された要素のうち最初に出現したものを、この両端キューから削除します。
|
E |
removeLast()
この両端キューの最後の要素を取得して削除します。
|
boolean |
removeLastOccurrence(Object o)
指定された要素のうち最後に出現したものを、この両端キューから削除します。
|
int |
size()
この両端キュー内の要素の数を返します。
|
E |
take()
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得して削除します。必要に応じて、要素が利用可能になるまで待機します。
|
E |
takeFirst()
この両端キューの最初の要素を取得して削除します。必要に応じて、要素が利用可能になるまで待機します。
|
E |
takeLast()
この両端キューの最後の要素を取得して削除します。必要に応じて、要素が利用可能になるまで待機します。
|
Object[] |
toArray()
両端キュー内のすべての要素を適切な順序 (最初の要素から最後の要素へ) で格納している配列を返します。
|
<T> T[] |
toArray(T[] a)
両端キュー内のすべての要素を適切な順序で含む配列を返します。返される配列の実行時の型は、指定された配列の型になります。
|
String |
toString()
このコレクションの文字列表現を返します。
|
addAll
containsAll, isEmpty, removeAll, retainAll
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll
public LinkedBlockingDeque()
Integer.MAX_VALUE
で LinkedBlockingDeque
を作成します。public LinkedBlockingDeque(int capacity)
LinkedBlockingDeque
を作成します。capacity
- この両端キューの容量IllegalArgumentException
- capacity
が 1 より小さい場合public LinkedBlockingDeque(Collection<? extends E> c)
LinkedBlockingDeque
を容量 Integer.MAX_VALUE
で作成します。c
- 初期状態で含む要素のコレクションNullPointerException
- 指定されたコレクションまたはそのいずれかの要素が null である場合public void addFirst(E e)
BlockingDeque
offerFirst
メソッドを使用することをお勧めします。addFirst
、インタフェース: BlockingDeque<E>
addFirst
、インタフェース: Deque<E>
e
- 追加する要素IllegalStateException
- 容量制限のために、この時点で要素を追加できない場合NullPointerException
- 指定された要素が null である場合public void addLast(E e)
BlockingDeque
offerLast
メソッドを使用することをお勧めします。addLast
、インタフェース: BlockingDeque<E>
addLast
、インタフェース: Deque<E>
e
- 追加する要素IllegalStateException
- 容量制限のために、この時点で要素を追加できない場合NullPointerException
- 指定された要素が null である場合public boolean offerFirst(E e)
BlockingDeque
addFirst
メソッドよりもこのメソッドを使用することをお勧めします。offerFirst
、インタフェース: BlockingDeque<E>
offerFirst
、インタフェース: Deque<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合public boolean offerLast(E e)
BlockingDeque
addLast
メソッドよりもこのメソッドを使用することをお勧めします。offerLast
、インタフェース: BlockingDeque<E>
offerLast
、インタフェース: Deque<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合public void putFirst(E e) throws InterruptedException
BlockingDeque
putFirst
、インタフェース: BlockingDeque<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public void putLast(E e) throws InterruptedException
BlockingDeque
putLast
、インタフェース: BlockingDeque<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public boolean offerFirst(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
offerFirst
、インタフェース: BlockingDeque<E>
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitNullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public boolean offerLast(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
offerLast
、インタフェース: BlockingDeque<E>
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitNullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public E removeFirst()
Deque
pollFirst
メソッドと異なります。removeFirst
、インタフェース: Deque<E>
NoSuchElementException
- この両端キューが空の場合public E removeLast()
Deque
pollLast
メソッドと異なります。removeLast
、インタフェース: Deque<E>
NoSuchElementException
- この両端キューが空の場合public E pollFirst()
Deque
public E pollLast()
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
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitInterruptedException
- 待機中に割り込みが発生した場合public E pollLast(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
pollLast
、インタフェース: BlockingDeque<E>
timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitInterruptedException
- 待機中に割り込みが発生した場合public E getFirst()
Deque
peekFirst
メソッドと異なります。getFirst
、インタフェース: Deque<E>
NoSuchElementException
- この両端キューが空の場合public E getLast()
Deque
peekLast
メソッドと異なります。getLast
、インタフェース: Deque<E>
NoSuchElementException
- この両端キューが空の場合public E peekFirst()
Deque
public E peekLast()
Deque
public boolean removeFirstOccurrence(Object o)
BlockingDeque
removeFirstOccurrence
、インタフェース: BlockingDeque<E>
removeFirstOccurrence
、インタフェース: Deque<E>
o
- この両端キューから削除される要素 (その要素が存在する場合)public boolean removeLastOccurrence(Object o)
BlockingDeque
removeLastOccurrence
、インタフェース: BlockingDeque<E>
removeLastOccurrence
、インタフェース: Deque<E>
o
- この両端キューから削除される要素 (その要素が存在する場合)public boolean add(E e)
offer
メソッドを使用することをお勧めします。
このメソッドは、addLast(E)
と同等です。
add
、インタフェース: Collection<E>
add
、インタフェース: BlockingDeque<E>
add
、インタフェース: BlockingQueue<E>
add
、インタフェース: Deque<E>
add
、インタフェース: Queue<E>
add
、クラス: AbstractQueue<E>
e
- 追加する要素Collection.add(E)
で指定されているとおり)IllegalStateException
- 容量制限のために、この時点で要素を追加できない場合NullPointerException
- 指定された要素が null である場合public boolean offer(E e)
BlockingDeque
BlockingDeque.add(E)
メソッドよりもこのメソッドを使用することをお勧めします。
このメソッドは、offerLast
と同等です。
offer
、インタフェース: BlockingDeque<E>
offer
、インタフェース: BlockingQueue<E>
offer
、インタフェース: Deque<E>
offer
、インタフェース: Queue<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合public void put(E e) throws InterruptedException
BlockingDeque
このメソッドは、putLast
と同等です。
put
、インタフェース: BlockingDeque<E>
put
、インタフェース: BlockingQueue<E>
e
- 追加する要素NullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
このメソッドは、offerLast
と同等です。
offer
、インタフェース: BlockingDeque<E>
offer
、インタフェース: BlockingQueue<E>
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitNullPointerException
- 指定された要素が null である場合InterruptedException
- 待機中に割り込みが発生した場合public E remove()
poll
メソッドと異なります。
このメソッドは、removeFirst
と同等です。
remove
、インタフェース: BlockingDeque<E>
remove
、インタフェース: Deque<E>
remove
、インタフェース: Queue<E>
remove
、クラス: AbstractQueue<E>
NoSuchElementException
- この両端キューが空の場合public E poll()
BlockingDeque
このメソッドは、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
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnitInterruptedException
- 待機中に割り込みが発生した場合public E element()
peek
メソッドと異なります。
このメソッドは、getFirst
と同等です。
element
、インタフェース: BlockingDeque<E>
element
、インタフェース: Deque<E>
element
、インタフェース: Queue<E>
element
、クラス: AbstractQueue<E>
NoSuchElementException
- この両端キューが空の場合public E peek()
BlockingDeque
このメソッドは、peekFirst
と同等です。
public int remainingCapacity()
size
を引いた値に等しくなります。
remainingCapacity
を調べても要素の挿入試行が成功するかどうかがわかるとはかぎりません。これは別のスレッドが要素を挿入または削除しようとしている可能性があるためです。
remainingCapacity
、インタフェース: BlockingQueue<E>
public int drainTo(Collection<? super E> c)
BlockingQueue
drainTo
、インタフェース: BlockingQueue<E>
c
- 要素の転送先のコレクションUnsupportedOperationException
- 指定されたコレクションで追加の要素がサポートされていない場合ClassCastException
- このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合NullPointerException
- 指定されたコレクションが null である場合IllegalArgumentException
- 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合public int drainTo(Collection<? super E> c, int maxElements)
BlockingQueue
drainTo
、インタフェース: BlockingQueue<E>
c
- 要素の転送先のコレクションmaxElements
- 転送する要素の最大数UnsupportedOperationException
- 指定されたコレクションで追加の要素がサポートされていない場合ClassCastException
- このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合NullPointerException
- 指定されたコレクションが null である場合IllegalArgumentException
- 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合public void push(E e)
BlockingDeque
このメソッドは、addFirst
と同等です。
push
、インタフェース: BlockingDeque<E>
push
、インタフェース: Deque<E>
e
- プッシュする要素IllegalStateException
- 容量制限のために、この時点で要素を追加できない場合NullPointerException
- 指定された要素が null である場合public E pop()
Deque
このメソッドは、Deque.removeFirst()
と同等です。
pop
、インタフェース: Deque<E>
NoSuchElementException
- この両端キューが空の場合public boolean remove(Object o)
o.equals(e)
となる最初の要素 e
が存在する場合は、その要素を削除します。指定された要素がこの両端キューに含まれていた場合 (すなわち、呼び出しの結果としてこの両端キューが変更された場合) は true
を返します。
このメソッドは、removeFirstOccurrence
と同等です。
remove
、インタフェース: Collection<E>
remove
、インタフェース: BlockingDeque<E>
remove
、インタフェース: BlockingQueue<E>
remove
、インタフェース: Deque<E>
remove
、クラス: AbstractCollection<E>
o
- この両端キューから削除される要素 (その要素が存在する場合)true
public int size()
size
、インタフェース: Collection<E>
size
、インタフェース: BlockingDeque<E>
size
、インタフェース: Deque<E>
size
、クラス: AbstractCollection<E>
public boolean contains(Object o)
true
を返します。つまり、この両端キューに o.equals(e)
となる要素 e
が少なくとも 1 つ含まれている場合にのみ true
を返します。contains
、インタフェース: Collection<E>
contains
、インタフェース: BlockingDeque<E>
contains
、インタフェース: BlockingQueue<E>
contains
、インタフェース: Deque<E>
contains
、クラス: AbstractCollection<E>
o
- この両端キューに含まれているかどうかを調べるオブジェクトtrue
public Object[] toArray()
返される配列への参照を両端キューが維持しないという点で、この配列は安全です (つまり、このメソッドは新しい配列を割り当てる)。このため、呼び出し側は、返された配列を自由に変更できます。
このメソッドは、配列ベースの API とコレクションベースの API の間の橋渡し役として機能します。
toArray
、インタフェース: Collection<E>
toArray
、クラス: AbstractCollection<E>
public <T> T[] toArray(T[] a)
両端キューが指定された配列に収まり、その配列にさらに余裕がある場合 (つまり、配列が両端キューより多くの要素を持つ場合)、その配列内で両端キューの終端よりあとの要素は null
に設定されます。
toArray()
メソッドと同じように、このメソッドは、配列ベースの API とコレクションベースの API の間の橋渡し役として機能します。さらに、このメソッドでは出力配列の実行時の型を正確に制御できるため、環境によっては割り当ての手間を抑えるために使用できます。
x
が、文字列だけからなる両端キューであることがわかっていると仮定します。次のコードを使うと、新しく割り当てられた String
の配列に両端キューをダンプできます。
String[] y = x.toArray(new String[0]);
toArray(new Object[0])
は、機能の点で toArray()
と同一です。toArray
、インタフェース: Collection<E>
toArray
、クラス: AbstractCollection<E>
a
- 配列が十分な大きさを持つ場合は、両端キューの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられるArrayStoreException
- 指定された配列の実行時の型が、この両端キュー内のすべての要素の実行時の型のスーパータイプでない場合NullPointerException
- 指定された配列が null である場合public String toString()
AbstractCollection
String.valueOf(Object)
により文字列に変換されます。toString
、クラス: AbstractCollection<E>
public void clear()
clear
、インタフェース: Collection<E>
clear
、クラス: AbstractQueue<E>
public Iterator<E> iterator()
返されるイテレータは「弱一貫性」を持つイテレータであり、ConcurrentModificationException
をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
iterator
、インタフェース: Iterable<E>
iterator
、インタフェース: Collection<E>
iterator
、インタフェース: BlockingDeque<E>
iterator
、インタフェース: Deque<E>
iterator
、クラス: AbstractCollection<E>
public Iterator<E> descendingIterator()
返されるイテレータは「弱一貫性」を持つイテレータであり、ConcurrentModificationException
をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
descendingIterator
、インタフェース: Deque<E>
バグまたは機能を送信
詳細な API リファレンスおよび開発者ドキュメントについては、Java SE のドキュメントを参照してください。そのドキュメントには、概念的な概要、用語の定義、回避方法、有効なコード例などの、開発者を対象にしたより詳細な説明が含まれています。
Copyright © 1993, 2013, Oracle and/or its affiliates. All rights reserved.