|
JavaTM Platform Standard Ed. 6 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.concurrent.LinkedBlockingDeque<E>
E
- コレクション内に存在する要素の型public class LinkedBlockingDeque<E>
リンクノードに基づく、任意のバウンド形式のブロッキング両端キューです。
任意の容量制限のあるコンストラクタ引数が、過剰な展開を防ぐために機能します。容量は、指定しない場合は Integer.MAX_VALUE
と同じです。リンクノードは、両端キューが容量を超えないかぎり挿入のたびに動的に作成されます。
ほとんどのオペレーションは、ブロックにかかる時間を無視すると、一定の時間で実行されます。例外は、remove
、removeFirstOccurrence
、removeLastOccurrence
、contains
、iterator.remove()
、および一括オペレーションで、これらはすべて要素の数に比例する時間で実行されます。
このクラスとその反復子は、Collection
および Iterator
インタフェースの「オプション」メソッドすべてを実装します。
このクラスは、Java Collections Framework のメンバーです。
コンストラクタの概要 | |
---|---|
LinkedBlockingDeque()
容量 Integer.MAX_VALUE で LinkedBlockingDeque を作成します。 |
|
LinkedBlockingDeque(Collection<? extends E> c)
容量 Integer.MAX_VALUE で、指定されたコレクションの要素を初期状態で含む (要素はコレクションの反復子のトラバーサル順に追加) LinkedBlockingDeque を作成します。 |
|
LinkedBlockingDeque(int capacity)
指定された固定容量で LinkedBlockingDeque を作成します。 |
メソッドの概要 | ||
---|---|---|
boolean |
add(E e)
容量制限に違反しないかぎり、指定された要素をこの両端キューの末尾に挿入します。 |
|
void |
addFirst(E e)
容量制限に違反することなく指定された要素をこの両端キューの先頭にすぐに挿入できる場合には、そうします。 |
|
void |
addLast(E e)
容量制限に違反することなしに指定された要素をこの両端キューの末尾にすぐに挿入できる場合には、そうします。 |
|
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)
指定された要素を、この両端キューで表されるキュー (つまり、この両端キューの末尾) に、容量制限に違反することなしにすぐに挿入できる場合には、そうします。 |
|
boolean |
offer(E e,
long timeout,
TimeUnit unit)
指定された要素をこの両端キューで表されるキュー (つまり、この両端キューの末尾) に挿入します。 |
|
boolean |
offerFirst(E e)
容量制限に違反することなしに指定された要素をこの両端キューの先頭にすぐに挿入できる場合には、そうします。 |
|
boolean |
offerFirst(E e,
long timeout,
TimeUnit unit)
指定された要素をこの両端キューの先頭に挿入します。 |
|
boolean |
offerLast(E e)
容量制限に違反することなしに指定された要素をこの両端キューの末尾にすぐに挿入できる場合には、そうします。 |
|
boolean |
offerLast(E e,
long timeout,
TimeUnit unit)
指定された要素をこの両端キューの末尾に挿入します。 |
|
E |
peek()
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得しますが、削除しません。 |
|
E |
peekFirst()
この両端キューの最初の要素を取得しますが、削除しません。 |
|
E |
peekLast()
この両端キューの最後の要素を取得しますが、削除しません。 |
|
E |
poll()
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得および削除します。 |
|
E |
poll(long timeout,
TimeUnit unit)
この両端キューによって表されるキューの先頭 (つまり、この両端キューの最初の要素) を取得して削除します。 |
|
E |
pollFirst()
この両端キューの最初の要素を取得および削除します。 |
|
E |
pollFirst(long timeout,
TimeUnit unit)
この両端キューの最初の要素を取得して削除します。 |
|
E |
pollLast()
この両端キューの最後の要素を取得および削除します。 |
|
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()
両端キュー内のすべての要素を適切な順序 (最初の要素から最後の要素へ) で格納している配列を返します。 |
|
|
toArray(T[] a)
両端キュー内のすべての要素を適切な順序で含む配列を返します。 |
|
String |
toString()
このコレクションの文字列表現を返します。 |
クラス java.util.AbstractQueue から継承されたメソッド |
---|
addAll |
クラス java.util.AbstractCollection から継承されたメソッド |
---|
containsAll, isEmpty, removeAll, retainAll |
クラス java.lang.Object から継承されたメソッド |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
インタフェース java.util.Collection から継承されたメソッド |
---|
addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll |
コンストラクタの詳細 |
---|
public LinkedBlockingDeque()
Integer.MAX_VALUE
で LinkedBlockingDeque を作成します。
public LinkedBlockingDeque(int capacity)
capacity
- この両端キューの容量
IllegalArgumentException
- capacity が 1 未満の場合public LinkedBlockingDeque(Collection<? extends E> c)
Integer.MAX_VALUE
で、指定されたコレクションの要素を初期状態で含む (要素はコレクションの反復子のトラバーサル順に追加) LinkedBlockingDeque を作成します。
c
- 初期状態で含む要素のコレクション
NullPointerException
- 指定されたコレクションまたはそのいずれかの要素が null である場合メソッドの詳細 |
---|
public void addFirst(E e)
BlockingDeque
の記述:offerFirst
を使用することをお勧めします。
BlockingDeque<E>
内の addFirst
Deque<E>
内の addFirst
e
- 追加する要素
IllegalStateException
- 容量制限のために要素をその時点で追加できない場合
NullPointerException
- 指定された要素が null である場合public void addLast(E e)
BlockingDeque
の記述:offerLast
を使用することをお勧めします。
BlockingDeque<E>
内の addLast
Deque<E>
内の addLast
e
- 追加する要素
IllegalStateException
- 容量制限のために要素をその時点で追加できない場合
NullPointerException
- 指定された要素が null である場合public boolean offerFirst(E e)
BlockingDeque
の記述:addFirst
メソッドよりもこのメソッドを使用することをお勧めします。
BlockingDeque<E>
内の offerFirst
Deque<E>
内の offerFirst
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合public boolean offerLast(E e)
BlockingDeque
の記述:addLast
メソッドよりもこのメソッドを使用することをお勧めします。
BlockingDeque<E>
内の offerLast
Deque<E>
内の offerLast
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合public void putFirst(E e) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の putFirst
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public void putLast(E e) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の putLast
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public boolean offerFirst(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の offerFirst
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public boolean offerLast(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の offerLast
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public E removeFirst()
Deque
の記述:pollFirst
と異なります。
Deque<E>
内の removeFirst
NoSuchElementException
- 両端キューが空の場合public E removeLast()
Deque
の記述:pollLast
と異なります。
Deque<E>
内の removeLast
NoSuchElementException
- 両端キューが空の場合public E pollFirst()
Deque
の記述:
Deque<E>
内の pollFirst
public E pollLast()
Deque
の記述:
Deque<E>
内の pollLast
public E takeFirst() throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の takeFirst
InterruptedException
- 待機中に割り込みが発生した場合public E takeLast() throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の takeLast
InterruptedException
- 待機中に割り込みが発生した場合public E pollFirst(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の pollFirst
timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException
- 待機中に割り込みが発生した場合public E pollLast(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:
BlockingDeque<E>
内の pollLast
timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException
- 待機中に割り込みが発生した場合public E getFirst()
Deque
の記述:peekFirst
と異なります。
Deque<E>
内の getFirst
NoSuchElementException
- 両端キューが空の場合public E getLast()
Deque
の記述:peekLast
と異なります。
Deque<E>
内の getLast
NoSuchElementException
- 両端キューが空の場合public E peekFirst()
Deque
の記述:
Deque<E>
内の peekFirst
public E peekLast()
Deque
の記述:
Deque<E>
内の peekLast
public boolean removeFirstOccurrence(Object o)
BlockingDeque
の記述:
BlockingDeque<E>
内の removeFirstOccurrence
Deque<E>
内の removeFirstOccurrence
o
- この両端キューから削除される要素 (その要素が存在する場合)
public boolean removeLastOccurrence(Object o)
BlockingDeque
の記述:
BlockingDeque<E>
内の removeLastOccurrence
Deque<E>
内の removeLastOccurrence
o
- この両端キューから削除される要素 (その要素が存在する場合)
public boolean add(E e)
offer
メソッドを使用することをお勧めします。
このメソッドは、addLast(E)
と同等です。
Collection<E>
内の add
BlockingDeque<E>
内の add
BlockingQueue<E>
内の add
Deque<E>
内の add
Queue<E>
内の add
AbstractQueue<E>
内の add
e
- 追加する要素
Collection.add(E)
で指定されているとおり)
IllegalStateException
- 容量制限のために要素をその時点で追加できない場合
NullPointerException
- 指定された要素が null である場合public boolean offer(E e)
BlockingDeque
の記述:BlockingDeque.add(E)
メソッドよりもこのメソッドを使用することをお勧めします。
このメソッドは、offerLast
と同等です。
BlockingDeque<E>
内の offer
BlockingQueue<E>
内の offer
Deque<E>
内の offer
Queue<E>
内の offer
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合public void put(E e) throws InterruptedException
BlockingDeque
の記述:このメソッドは、putLast
と同等です。
BlockingDeque<E>
内の put
BlockingQueue<E>
内の put
e
- 追加する要素
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:このメソッドは、offerLast
と同等です。
BlockingDeque<E>
内の offer
BlockingQueue<E>
内の offer
e
- 追加する要素timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException
- 指定された要素が null である場合
InterruptedException
- 待機中に割り込みが発生した場合public E remove()
poll
と異なります。
このメソッドは、removeFirst
と同等です。
BlockingDeque<E>
内の remove
Deque<E>
内の remove
Queue<E>
内の remove
AbstractQueue<E>
内の remove
NoSuchElementException
- 両端キューが空の場合public E poll()
BlockingDeque
の記述:このメソッドは、Deque.pollFirst()
と同等です。
BlockingDeque<E>
内の poll
Deque<E>
内の poll
Queue<E>
内の poll
public E take() throws InterruptedException
BlockingDeque
の記述:このメソッドは、takeFirst
と同等です。
BlockingDeque<E>
内の take
BlockingQueue<E>
内の take
InterruptedException
- 待機中に割り込みが発生した場合public E poll(long timeout, TimeUnit unit) throws InterruptedException
BlockingDeque
の記述:このメソッドは、pollFirst
と同等です。
BlockingDeque<E>
内の poll
BlockingQueue<E>
内の poll
timeout
- 処理を中止するまでの待機時間。単位は unitunit
- timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException
- 待機中に割り込みが発生した場合public E element()
peek
と異なります。
このメソッドは、getFirst
と同等です。
BlockingDeque<E>
内の element
Deque<E>
内の element
Queue<E>
内の element
AbstractQueue<E>
内の element
NoSuchElementException
- 両端キューが空の場合public E peek()
BlockingDeque
の記述:このメソッドは、peekFirst
と同等です。
BlockingDeque<E>
内の peek
Deque<E>
内の peek
Queue<E>
内の peek
public int remainingCapacity()
remainingCapacity を調べても要素の挿入試行が成功するかどうかがわかるとはかぎりません。これは別のスレッドが要素を挿入または削除しようとしている可能性があるためです。
BlockingQueue<E>
内の remainingCapacity
public int drainTo(Collection<? super E> c)
BlockingQueue
の記述:
BlockingQueue<E>
内の drainTo
c
- 要素の転送先のコレクション
UnsupportedOperationException
- 指定されたコレクションで追加の要素がサポートされていない場合
ClassCastException
- このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合
NullPointerException
- 指定されたコレクションが null である場合
IllegalArgumentException
- 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合public int drainTo(Collection<? super E> c, int maxElements)
BlockingQueue
の記述:
BlockingQueue<E>
内の drainTo
c
- 要素の転送先のコレクションmaxElements
- 転送する要素の最大数
UnsupportedOperationException
- 指定されたコレクションで追加の要素がサポートされていない場合
ClassCastException
- このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合
NullPointerException
- 指定されたコレクションが null である場合
IllegalArgumentException
- 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合public void push(E e)
BlockingDeque
の記述:このメソッドは、addFirst
と同等です。
BlockingDeque<E>
内の push
Deque<E>
内の push
e
- プッシュする要素
IllegalStateException
- 容量制限のために要素をその時点で追加できない場合
NullPointerException
- 指定された要素が null である場合public E pop()
Deque
の記述:このメソッドは、Deque.removeFirst()
と同等です。
Deque<E>
内の pop
NoSuchElementException
- 両端キューが空の場合public boolean remove(Object o)
このメソッドは、removeFirstOccurrence
と同等です。
Collection<E>
内の remove
BlockingDeque<E>
内の remove
BlockingQueue<E>
内の remove
Deque<E>
内の remove
AbstractCollection<E>
内の remove
o
- この両端キューから削除される要素 (その要素が存在する場合)
public int size()
Collection<E>
内の size
BlockingDeque<E>
内の size
Deque<E>
内の size
AbstractCollection<E>
内の size
public boolean contains(Object o)
Collection<E>
内の contains
BlockingDeque<E>
内の contains
BlockingQueue<E>
内の contains
Deque<E>
内の contains
AbstractCollection<E>
内の contains
o
- この両端キューに含まれているかどうかを調べるオブジェクト
public Object[] toArray()
返される配列への参照を両端キューが維持しないという点で、この配列は安全です。(つまり、このメソッドは新しい配列を割り当てる)。このため、呼び出し側は、返された配列を自由に変更できます。
メソッドは、配列ベースの API とコレクションベースの API の間の橋渡し役として機能します。
Collection<E>
内の toArray
AbstractCollection<E>
内の toArray
public <T> T[] toArray(T[] a)
両端キューが指定された配列に収まり、その配列にさらに余裕がある場合 (つまり、配列が両端キューより多くの要素を持つ場合)、その配列内で両端キューの終端よりあとの要素は null に設定されます。
toArray()
メソッドと同じように、このメソッドは、配列ベースの API とコレクションベースの API の間の橋渡し役として機能します。さらに、このメソッドでは、出力配列の実行時の型を正確に制御できるため、環境によっては割り当ての手間を抑えることができます。
x が、文字列だけからなる両端キューであることがわかっていると仮定します。次のコードを使うと、新しく割り当てられた String の配列に両端キューをダンプできます。
String[] y = x.toArray(new String[0]);toArray(new Object[0]) は、機能の点で toArray() と同一です。
Collection<E>
内の toArray
AbstractCollection<E>
内の toArray
a
- 配列が十分な大きさを持つ場合は、両端キューの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられる
ArrayStoreException
- 指定された配列の実行時の型が、この両端キュー内のすべての要素の実行時の型のスーパータイプでない場合
NullPointerException
- 指定された配列が null である場合public String toString()
AbstractCollection
の記述:String.valueOf(Object)
を実行したかのように文字列に変換されます。
AbstractCollection<E>
内の toString
public void clear()
Collection<E>
内の clear
AbstractQueue<E>
内の clear
public Iterator<E> iterator()
ConcurrentModificationException
をスローすることはなく、反復子の構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
Iterable<E>
内の iterator
Collection<E>
内の iterator
BlockingDeque<E>
内の iterator
Deque<E>
内の iterator
AbstractCollection<E>
内の iterator
public Iterator<E> descendingIterator()
ConcurrentModificationException
をスローすることはなく、反復子の構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
Deque<E>
内の descendingIterator
|
JavaTM Platform Standard Ed. 6 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
Copyright 2009 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms. Documentation Redistribution Policy も参照してください。