|
JavaTM Platform Standard Ed. 6 |
|||||||||
| 前のクラス 次のクラス | フレームあり フレームなし | |||||||||
| 概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド | |||||||||
java.lang.Objectjava.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> 内の addFirstDeque<E> 内の addFirste - 追加する要素
IllegalStateException - 容量制限のために要素をその時点で追加できない場合
NullPointerException - 指定された要素が null である場合public void addLast(E e)
BlockingDeque の記述:offerLast を使用することをお勧めします。
BlockingDeque<E> 内の addLastDeque<E> 内の addLaste - 追加する要素
IllegalStateException - 容量制限のために要素をその時点で追加できない場合
NullPointerException - 指定された要素が null である場合public boolean offerFirst(E e)
BlockingDeque の記述:addFirst メソッドよりもこのメソッドを使用することをお勧めします。
BlockingDeque<E> 内の offerFirstDeque<E> 内の offerFirste - 追加する要素
NullPointerException - 指定された要素が null である場合public boolean offerLast(E e)
BlockingDeque の記述:addLast メソッドよりもこのメソッドを使用することをお勧めします。
BlockingDeque<E> 内の offerLastDeque<E> 内の offerLaste - 追加する要素
NullPointerException - 指定された要素が null である場合
public void putFirst(E e)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の putFirste - 追加する要素
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合
public void putLast(E e)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の putLaste - 追加する要素
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合
public boolean offerFirst(E e,
long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の offerFirste - 追加する要素timeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合
public boolean offerLast(E e,
long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の offerLaste - 追加する要素timeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合public E removeFirst()
Deque の記述:pollFirst と異なります。
Deque<E> 内の removeFirstNoSuchElementException - 両端キューが空の場合public E removeLast()
Deque の記述:pollLast と異なります。
Deque<E> 内の removeLastNoSuchElementException - 両端キューが空の場合public E pollFirst()
Deque の記述:
Deque<E> 内の pollFirstpublic E pollLast()
Deque の記述:
Deque<E> 内の pollLast
public E takeFirst()
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の takeFirstInterruptedException - 待機中に割り込みが発生した場合
public E takeLast()
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の takeLastInterruptedException - 待機中に割り込みが発生した場合
public E pollFirst(long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の pollFirsttimeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException - 待機中に割り込みが発生した場合
public E pollLast(long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:
BlockingDeque<E> 内の pollLasttimeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException - 待機中に割り込みが発生した場合public E getFirst()
Deque の記述:peekFirst と異なります。
Deque<E> 内の getFirstNoSuchElementException - 両端キューが空の場合public E getLast()
Deque の記述:peekLast と異なります。
Deque<E> 内の getLastNoSuchElementException - 両端キューが空の場合public E peekFirst()
Deque の記述:
Deque<E> 内の peekFirstpublic E peekLast()
Deque の記述:
Deque<E> 内の peekLastpublic boolean removeFirstOccurrence(Object o)
BlockingDeque の記述:
BlockingDeque<E> 内の removeFirstOccurrenceDeque<E> 内の removeFirstOccurrenceo - この両端キューから削除される要素 (その要素が存在する場合)
public boolean removeLastOccurrence(Object o)
BlockingDeque の記述:
BlockingDeque<E> 内の removeLastOccurrenceDeque<E> 内の removeLastOccurrenceo - この両端キューから削除される要素 (その要素が存在する場合)
public boolean add(E e)
offer メソッドを使用することをお勧めします。
このメソッドは、addLast(E) と同等です。
Collection<E> 内の addBlockingDeque<E> 内の addBlockingQueue<E> 内の addDeque<E> 内の addQueue<E> 内の addAbstractQueue<E> 内の adde - 追加する要素
Collection.add(E) で指定されているとおり)
IllegalStateException - 容量制限のために要素をその時点で追加できない場合
NullPointerException - 指定された要素が null である場合public boolean offer(E e)
BlockingDeque の記述:BlockingDeque.add(E) メソッドよりもこのメソッドを使用することをお勧めします。
このメソッドは、offerLast と同等です。
BlockingDeque<E> 内の offerBlockingQueue<E> 内の offerDeque<E> 内の offerQueue<E> 内の offere - 追加する要素
NullPointerException - 指定された要素が null である場合
public void put(E e)
throws InterruptedException
BlockingDeque の記述:このメソッドは、putLast と同等です。
BlockingDeque<E> 内の putBlockingQueue<E> 内の pute - 追加する要素
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合
public boolean offer(E e,
long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:このメソッドは、offerLast と同等です。
BlockingDeque<E> 内の offerBlockingQueue<E> 内の offere - 追加する要素timeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
NullPointerException - 指定された要素が null である場合
InterruptedException - 待機中に割り込みが発生した場合public E remove()
poll と異なります。
このメソッドは、removeFirst と同等です。
BlockingDeque<E> 内の removeDeque<E> 内の removeQueue<E> 内の removeAbstractQueue<E> 内の removeNoSuchElementException - 両端キューが空の場合public E poll()
BlockingDeque の記述:このメソッドは、Deque.pollFirst() と同等です。
BlockingDeque<E> 内の pollDeque<E> 内の pollQueue<E> 内の poll
public E take()
throws InterruptedException
BlockingDeque の記述:このメソッドは、takeFirst と同等です。
BlockingDeque<E> 内の takeBlockingQueue<E> 内の takeInterruptedException - 待機中に割り込みが発生した場合
public E poll(long timeout,
TimeUnit unit)
throws InterruptedException
BlockingDeque の記述:このメソッドは、pollFirst と同等です。
BlockingDeque<E> 内の pollBlockingQueue<E> 内の polltimeout - 処理を中止するまでの待機時間。単位は unitunit - timeout パラメータの解釈方法を決定する TimeUnit
InterruptedException - 待機中に割り込みが発生した場合public E element()
peek と異なります。
このメソッドは、getFirst と同等です。
BlockingDeque<E> 内の elementDeque<E> 内の elementQueue<E> 内の elementAbstractQueue<E> 内の elementNoSuchElementException - 両端キューが空の場合public E peek()
BlockingDeque の記述:このメソッドは、peekFirst と同等です。
BlockingDeque<E> 内の peekDeque<E> 内の peekQueue<E> 内の peekpublic int remainingCapacity()
remainingCapacity を調べても要素の挿入試行が成功するかどうかがわかるとはかぎりません。これは別のスレッドが要素を挿入または削除しようとしている可能性があるためです。
BlockingQueue<E> 内の remainingCapacitypublic int drainTo(Collection<? super E> c)
BlockingQueue の記述:
BlockingQueue<E> 内の drainToc - 要素の転送先のコレクション
UnsupportedOperationException - 指定されたコレクションで追加の要素がサポートされていない場合
ClassCastException - このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合
NullPointerException - 指定されたコレクションが null である場合
IllegalArgumentException - 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合
public int drainTo(Collection<? super E> c,
int maxElements)
BlockingQueue の記述:
BlockingQueue<E> 内の drainToc - 要素の転送先のコレクションmaxElements - 転送する要素の最大数
UnsupportedOperationException - 指定されたコレクションで追加の要素がサポートされていない場合
ClassCastException - このキューの要素のクラスが原因で、その要素を指定されたコレクションに追加できない場合
NullPointerException - 指定されたコレクションが null である場合
IllegalArgumentException - 指定されたコレクションがこのキューである場合、またはこのキューの要素のあるプロパティーが原因で指定されたコレクションに追加できない場合public void push(E e)
BlockingDeque の記述:このメソッドは、addFirst と同等です。
BlockingDeque<E> 内の pushDeque<E> 内の pushe - プッシュする要素
IllegalStateException - 容量制限のために要素をその時点で追加できない場合
NullPointerException - 指定された要素が null である場合public E pop()
Deque の記述:このメソッドは、Deque.removeFirst() と同等です。
Deque<E> 内の popNoSuchElementException - 両端キューが空の場合public boolean remove(Object o)
このメソッドは、removeFirstOccurrence と同等です。
Collection<E> 内の removeBlockingDeque<E> 内の removeBlockingQueue<E> 内の removeDeque<E> 内の removeAbstractCollection<E> 内の removeo - この両端キューから削除される要素 (その要素が存在する場合)
public int size()
Collection<E> 内の sizeBlockingDeque<E> 内の sizeDeque<E> 内の sizeAbstractCollection<E> 内の sizepublic boolean contains(Object o)
Collection<E> 内の containsBlockingDeque<E> 内の containsBlockingQueue<E> 内の containsDeque<E> 内の containsAbstractCollection<E> 内の containso - この両端キューに含まれているかどうかを調べるオブジェクト
public Object[] toArray()
返される配列への参照を両端キューが維持しないという点で、この配列は安全です。(つまり、このメソッドは新しい配列を割り当てる)。このため、呼び出し側は、返された配列を自由に変更できます。
メソッドは、配列ベースの API とコレクションベースの API の間の橋渡し役として機能します。
Collection<E> 内の toArrayAbstractCollection<E> 内の toArraypublic <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> 内の toArrayAbstractCollection<E> 内の toArraya - 配列が十分な大きさを持つ場合は、両端キューの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられる
ArrayStoreException - 指定された配列の実行時の型が、この両端キュー内のすべての要素の実行時の型のスーパータイプでない場合
NullPointerException - 指定された配列が null である場合public String toString()
AbstractCollection の記述:String.valueOf(Object) を実行したかのように文字列に変換されます。
AbstractCollection<E> 内の toStringpublic void clear()
Collection<E> 内の clearAbstractQueue<E> 内の clearpublic Iterator<E> iterator()
ConcurrentModificationException をスローすることはなく、反復子の構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
Iterable<E> 内の iteratorCollection<E> 内の iteratorBlockingDeque<E> 内の iteratorDeque<E> 内の iteratorAbstractCollection<E> 内の iteratorpublic 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 も参照してください。