- 型パラメータ:
- E- この両端キューに保持されている要素の型
- すべての実装されたインタフェース:
- Serializable,- Iterable<E>,- Collection<E>,- Deque<E>,- Queue<E>
public class ConcurrentLinkedDeque<E> extends AbstractCollection<E> implements Deque<E>, Serializable
ConcurrentLinkedDequeは選択肢として適切です。 大半のコレクション実装と同様、このクラスはnull要素の使用を許容しません。 
 イテレータおよびスプリッテレータは弱一貫性を持っています。
大半のコレクションとは異なり、sizeメソッドは一定時間のオペレーションではないことに留意してください。 これらの両端キューの非同期の性質のために、現在の要素の数を判定するには要素のトラバーサルが必要になります。そのため、このコレクションがトラバーサル中に変更された場合は、不正確な結果が報告される可能性があります。 
 
addAll(java.util.Collection<? extends E>)、removeIf(java.util.function.Predicate<? super E>)、forEach(java.util.function.Consumer<? super E>)などの複数の要素を追加、削除、または検査するバルク操作は、アトミックに実行されることは保証されていません。 たとえば、 addAll操作と並行してforEachを走査すると、追加された要素の一部しか観察されない可能性があります。 
 
このクラスとそのイテレータは、DequeおよびIteratorインタフェースの任意メソッドすべてを実装します。
 
メモリー整合性効果: ほかの並行処理コレクションと同様、オブジェクトをConcurrentLinkedDequeに配置する前のスレッド内のアクションは、別のスレッドでのその要素へのアクセスまたはConcurrentLinkedDequeからの削除に続くアクションよりも前に発生します。
 
このクラスは、Java Collections Frameworkのメンバーです。
- 導入されたバージョン:
- 1.7
- 関連項目:
- 直列化された形式
- 
コンストラクタのサマリーコンストラクタ コンストラクタ 説明 ConcurrentLinkedDeque()空の両端キューを構築します。ConcurrentLinkedDeque(Collection<? extends E> c)指定されたコレクションの要素を初期状態で含む(要素はコレクションのイテレータのトラバーサル順に追加)両端キューを構築します。
- 
メソッドのサマリー修飾子と型 メソッド 説明 booleanadd(E e)指定された要素をこの両端キューの末尾に挿入します。booleanaddAll(Collection<? extends E> c)指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこの両端キューの最後に追加します。voidaddFirst(E e)指定された要素をこの両端キューの先頭に挿入します。voidaddLast(E e)指定された要素をこの両端キューの末尾に挿入します。voidclear()すべての要素を両端キューから削除します。booleancontains(Object o)指定された要素がこの両端キューに含まれている場合にtrueを返します。Iterator<E>descendingIterator()この両端キュー内の要素を逆順で反復処理するイテレータを返します。Eelement()この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。voidforEach(Consumer<? super E> action)Iterableの各要素に対して指定されたアクションを、すべての要素が処理されるか、アクションが例外をスローするまで実行します。EgetFirst()この両端キューの最初の要素を取得しますが、削除はしません。EgetLast()この両端キューの最後の要素を取得しますが、削除はしません。booleanisEmpty()このコレクションに要素がない場合にtrueを返します。Iterator<E>iterator()この両端キュー内の要素を適切な順序で反復処理するイテレータを返します。booleanoffer(E e)指定された要素をこの両端キューの末尾に挿入します。booleanofferFirst(E e)指定された要素をこの両端キューの先頭に挿入します。booleanofferLast(E e)指定された要素をこの両端キューの末尾に挿入します。Epop()この両端キューで表されるスタックに要素をポップします。voidpush(E e)容量制限に違反することなしに要素をこの両端キューで表されるスタック(つまり、この両端キューの先頭)にすぐにプッシュできる場合は、そうします。使用可能な空き領域がその時点で存在しない場合はIllegalStateExceptionをスローします。Eremove()この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得して削除します。booleanremove(Object o)指定された要素のうち最初に出現したものを、この両端キューから削除します。booleanremoveAll(Collection<?> c)指定されたコレクションにも格納されているこのコレクションのすべての要素を削除します(オプションの操作)。EremoveFirst()この両端キューの最初の要素を取得して削除します。booleanremoveFirstOccurrence(Object o)指定された要素のうち最初に出現したものを、この両端キューから削除します。booleanremoveIf(Predicate<? super E> filter)指定された述語を満たすこのコレクションの要素をすべて削除します。EremoveLast()この両端キューの最後の要素を取得して削除します。booleanremoveLastOccurrence(Object o)指定された要素のうち最後に出現したものを、この両端キューから削除します。booleanretainAll(Collection<?> c)このコレクションにおいて、指定されたコレクションに格納されている要素だけを保持します(オプションの操作)。intsize()この両端キュー内の要素の数を返します。Spliterator<E>spliterator()この両端キュー内の要素に対するSpliteratorを返します。Object[]toArray()両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。<T> T[]toArray(T[] a)両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。返される配列の実行時の型は、指定された配列の型になります。クラス java.lang.Objectで宣言されたメソッドclone、equals、finalize、getClass、hashCode、notify、notifyAll、wait、wait、waitインタフェース java.util.Collectionで宣言されたメソッドcontainsAll, equals, hashCode, parallelStream, stream, toArray
- 
コンストラクタの詳細- 
ConcurrentLinkedDequepublic ConcurrentLinkedDeque()空の両端キューを構築します。
- 
ConcurrentLinkedDequepublic ConcurrentLinkedDeque(Collection<? extends E> c)指定されたコレクションの要素を初期状態で含む(要素はコレクションのイテレータのトラバーサル順に追加)両端キューを構築します。- パラメータ:
- c- 初期状態で含む要素のコレクション
- 例外:
- NullPointerException- 指定されたコレクションまたはそのいずれかの要素がnullである場合
 
 
- 
- 
メソッドの詳細- 
addFirstpublic void addFirst(E e)指定された要素をこの両端キューの先頭に挿入します。 両端キューがアンバウンド形式であるため、このメソッドはIllegalStateExceptionをスローしません。- 定義:
- addFirst、インタフェース:- Deque<E>
- パラメータ:
- e- 追加する要素
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
addLastpublic void addLast(E e)指定された要素をこの両端キューの末尾に挿入します。 両端キューがアンバウンド形式であるため、このメソッドはIllegalStateExceptionをスローしません。このメソッドは、 add(E)と同等です。- 定義:
- addLast、インタフェース:- Deque<E>
- パラメータ:
- e- 追加する要素
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
offerFirstpublic boolean offerFirst(E e)指定された要素をこの両端キューの先頭に挿入します。 両端キューがアンバウンド形式であるため、このメソッドはfalseを返しません。- 定義:
- offerFirst、インタフェース:- Deque<E>
- パラメータ:
- e- 追加する要素
- 戻り値:
- true(- Deque.offerFirst(E)で指定されているとおり)
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
offerLastpublic boolean offerLast(E e)- 定義:
- offerLast、インタフェース:- Deque<E>
- パラメータ:
- e- 追加する要素
- 戻り値:
- true(- Deque.offerLast(E)で指定されているとおり)
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
getFirstpublic E getFirst()インタフェースからコピーされた説明:Dequeこの両端キューの最初の要素を取得しますが、削除はしません。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekFirstメソッドと異なります。- 定義:
- getFirst、インタフェース:- Deque<E>
- 戻り値:
- この両端キューの先頭
- 例外:
- NoSuchElementException- この両端キューが空の場合
 
- 
getLastpublic E getLast()インタフェースからコピーされた説明:Dequeこの両端キューの最後の要素を取得しますが、削除はしません。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekLastメソッドと異なります。- 定義:
- getLast、インタフェース:- Deque<E>
- 戻り値:
- この両端キューの末尾
- 例外:
- NoSuchElementException- この両端キューが空の場合
 
- 
removeFirstpublic E removeFirst()インタフェースからコピーされた説明:Dequeこの両端キューの最初の要素を取得して削除します。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpollFirstメソッドと異なります。- 定義:
- removeFirst、インタフェース:- Deque<E>
- 戻り値:
- この両端キューの先頭
- 例外:
- NoSuchElementException- この両端キューが空の場合
 
- 
removeLastpublic E removeLast()インタフェースからコピーされた説明:Dequeこの両端キューの最後の要素を取得して削除します。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpollLastメソッドと異なります。- 定義:
- removeLast、インタフェース:- Deque<E>
- 戻り値:
- この両端キューの末尾
- 例外:
- NoSuchElementException- この両端キューが空の場合
 
- 
offerpublic boolean offer(E e)指定された要素をこの両端キューの末尾に挿入します。 両端キューがアンバウンド形式であるため、このメソッドはfalseを返しません。- 定義:
- offer、インタフェース:- Deque<E>
- 定義:
- offer、インタフェース:- Queue<E>
- パラメータ:
- e- 追加する要素
- 戻り値:
- true(- Queue.offer(E)で指定されているとおり)
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
addpublic boolean add(E e)指定された要素をこの両端キューの末尾に挿入します。 両端キューがアンバウンド形式であるため、このメソッドはIllegalStateExceptionをスローしないか、またはfalseを返します。- 定義:
- add、インタフェース:- Collection<E>
- 定義:
- add、インタフェース:- Deque<E>
- 定義:
- add、インタフェース:- Queue<E>
- オーバーライド:
- add、クラス:- AbstractCollection<E>
- パラメータ:
- e- このコレクションにあるかどうかを調べる要素
- 戻り値:
- true(- Collection.add(E)で指定されているとおり)
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
removepublic E remove()インタフェースからコピーされた説明:Dequeこの両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得して削除します。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpoll()メソッドと異なります。このメソッドは、 Deque.removeFirst()と同等です。
- 
poppublic E pop()インタフェースからコピーされた説明:Deque- 定義:
- pop、インタフェース:- Deque<E>
- 戻り値:
- この両端キューの先頭の要素(この両端キューによって表されるスタックの上部)
- 例外:
- NoSuchElementException- この両端キューが空の場合
 
- 
elementpublic E element()インタフェースからコピーされた説明:Dequeこの両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。 このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekメソッドと異なります。このメソッドは、 Deque.getFirst()と同等です。
- 
pushpublic void push(E e)インタフェースからコピーされた説明:Deque容量制限に違反することなしに要素をこの両端キューで表されるスタック(つまり、この両端キューの先頭)にすぐにプッシュできる場合は、そうします。使用可能な空き領域がその時点で存在しない場合はIllegalStateExceptionをスローします。このメソッドは、 Deque.addFirst(E)と同等です。- 定義:
- push、インタフェース:- Deque<E>
- パラメータ:
- e- プッシュする要素
- 例外:
- NullPointerException- 指定された要素がnullで、この両端キューがnull要素を許可しない場合
 
- 
removeFirstOccurrencepublic boolean removeFirstOccurrence(Object o)指定された要素のうち最初に出現したものを、この両端キューから削除します。 その要素が両端キューにない場合、変更はありません。 つまり、o.equals(e)となる最初の要素eが存在する場合は、その要素を削除します。 指定された要素がこの両端キューに含まれていた場合(すなわち、呼出しの結果としてこの両端キューが変更された場合)はtrueを返します。- 定義:
- removeFirstOccurrence、インタフェース:- Deque<E>
- パラメータ:
- o- この両端キューから削除される要素(その要素が存在する場合)
- 戻り値:
- 指定された要素がこの両端キューに含まれている場合はtrue
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
removeLastOccurrencepublic boolean removeLastOccurrence(Object o)指定された要素のうち最後に出現したものを、この両端キューから削除します。 その要素が両端キューにない場合、変更はありません。 つまり、o.equals(e)となる最後の要素eが存在する場合は、その要素を削除します。 指定された要素がこの両端キューに含まれていた場合(すなわち、呼出しの結果としてこの両端キューが変更された場合)はtrueを返します。- 定義:
- removeLastOccurrence、インタフェース:- Deque<E>
- パラメータ:
- o- この両端キューから削除される要素(その要素が存在する場合)
- 戻り値:
- 指定された要素がこの両端キューに含まれている場合はtrue
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
containspublic boolean contains(Object o)指定された要素がこの両端キューに含まれている場合にtrueを返します。 つまり、この両端キューに、o.equals(e)となる要素eが1つ以上含まれている場合にだけtrueを返します。- 定義:
- contains、インタフェース:- Collection<E>
- 定義:
- contains、インタフェース:- Deque<E>
- オーバーライド:
- contains、クラス:- AbstractCollection<E>
- パラメータ:
- o- この両端キューにあるかどうかを調べる要素
- 戻り値:
- 指定された要素がこの両端キューに含まれている場合はtrue
 
- 
isEmptypublic boolean isEmpty()このコレクションに要素がない場合にtrueを返します。- 定義:
- isEmpty、インタフェース:- Collection<E>
- オーバーライド:
- isEmpty、クラス:- AbstractCollection<E>
- 戻り値:
- このコレクションに要素が含まれていない場合はtrue
 
- 
sizepublic int size()この両端キュー内の要素の数を返します。 この両端キューにInteger.MAX_VALUEより多くの要素がある場合は、Integer.MAX_VALUEを返します。大半のコレクションとは異なり、このメソッドは一定時間のオペレーションではないことに留意してください。 これらの両端キューの非同期の性質のために、現在の要素の数を判定するには、そのすべてをトラバースしてカウントすることが必要になります。 また、このメソッドの実行中にサイズが変更される可能性もあり、その場合、返される値は不正確になります。 そのため、このメソッドは、通常は並行処理アプリケーションではあまり便利ではありません。 
- 
removepublic boolean remove(Object o)指定された要素のうち最初に出現したものを、この両端キューから削除します。 その要素が両端キューにない場合、変更はありません。 つまり、o.equals(e)となる最初の要素eが存在する場合は、その要素を削除します。 指定された要素がこの両端キューに含まれていた場合(すなわち、呼出しの結果としてこの両端キューが変更された場合)はtrueを返します。このメソッドは、 removeFirstOccurrence(Object)と同等です。- 定義:
- remove、インタフェース:- Collection<E>
- 定義:
- remove、インタフェース:- Deque<E>
- オーバーライド:
- remove、クラス:- AbstractCollection<E>
- パラメータ:
- o- この両端キューから削除される要素(その要素が存在する場合)
- 戻り値:
- 指定された要素がこの両端キューに含まれている場合はtrue
- 例外:
- NullPointerException- 指定された要素がnullである場合
 
- 
addAllpublic boolean addAll(Collection<? extends E> c)指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこの両端キューの最後に追加します。 両端キューをそれ自体に対してaddAllしようとすると、IllegalArgumentExceptionが発生します。- 定義:
- addAll、インタフェース:- Collection<E>
- 定義:
- インタフェースDeque<E>内のaddAll
- オーバーライド:
- addAll、クラス:- AbstractCollection<E>
- パラメータ:
- c- この両端キューに挿入される要素
- 戻り値:
- この呼出しの結果、この両端キューが変更された場合はtrue
- 例外:
- NullPointerException- 指定されたコレクションまたはそのいずれかの要素がnullである場合
- IllegalArgumentException- コレクションがこの両端キューである場合
- 関連項目:
- AbstractCollection.add(Object)
 
- 
clearpublic void clear()すべての要素を両端キューから削除します。- 定義:
- clear、インタフェース:- Collection<E>
- オーバーライド:
- clear、クラス:- AbstractCollection<E>
 
- 
toArraypublic Object[] toArray()両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。返される配列への参照を両端キューが維持しないという点で、この配列は安全です。 (つまり、このメソッドは新しい配列を割り当てます)。 このため、呼出し側は、返された配列を自由に変更できます。 このメソッドは、配列ベースのAPIとコレクションベースのAPIの間の橋渡し役として機能します。 - 定義:
- toArray、インタフェース:- Collection<E>
- オーバーライド:
- toArray、クラス:- AbstractCollection<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()と同一です。- 定義:
- toArray、インタフェース:- Collection<E>
- オーバーライド:
- toArray、クラス:- AbstractCollection<E>
- 型パラメータ:
- T- コレクションを格納する配列のコンポーネント型
- パラメータ:
- a- 配列が十分な大きさを持つ場合は、両端キューの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられる
- 戻り値:
- 両端キューのすべての要素が格納されている配列
- 例外:
- ArrayStoreException- 指定された配列の実行時の型が、この両端キュー内のすべての要素の実行時の型のスーパー・タイプでない場合
- NullPointerException- 指定された配列がnullである場合
 
- 
iterator
- 
descendingIterator- 定義:
- descendingIterator、インタフェース:- Deque<E>
- 戻り値:
- この両端キュー内の要素を逆順で繰返し処理するイテレータ
 
- 
spliteratorpublic Spliterator<E> spliterator()この両端キュー内の要素に対するSpliteratorを返します。返されるスプリッテレータは弱一貫性を保持します。 Spliteratorは、Spliterator.CONCURRENT、Spliterator.ORDEREDおよびSpliterator.NONNULLを報告します。- 定義:
- spliterator、インタフェース:- Collection<E>
- 定義:
- spliterator、インタフェース:- Iterable<E>
- 実装上のノート:
- Spliteratorは、制限付きの並列処理を許可するために- trySplitを実装します。
- 戻り値:
- この両端キュー内の要素に対するSpliterator
- 導入されたバージョン:
- 1.8
 
- 
removeIf次のインタフェースからコピーされた説明:Collection指定された述語を満たすこのコレクションの要素をすべて削除します。 反復中に、または述語によってスローされたエラーまたは実行時例外は、呼出し側に中継されます。- 定義:
- removeIf、インタフェース:- Collection<E>
- パラメータ:
- filter- 削除される要素に対して- trueを返す述語
- 戻り値:
- 要素が削除された場合はtrue
- 例外:
- NullPointerException- 指定されたフィルタがnullである場合
 
- 
removeAllpublic boolean removeAll(Collection<?> c)次のクラスからコピーされた説明:AbstractCollection指定されたコレクションにも格納されているこのコレクションのすべての要素を削除します(オプションの操作)。 この呼出しの結果、このコレクションには指定されたコレクションと共通の要素はなくなります。- 定義:
- removeAll、インタフェース:- Collection<E>
- オーバーライド:
- removeAll、クラス:- AbstractCollection<E>
- パラメータ:
- c- このコレクションから削除される要素を含むコレクション
- 戻り値:
- 呼出しの結果としてこのコレクションが変更された場合はtrue
- 例外:
- NullPointerException- このコレクションに1つ以上のnull要素が含まれており、指定されたコレクションがnull要素をサポートしない場合(オプション)、または指定されたコレクションがnullの場合
- 関連項目:
- AbstractCollection.remove(Object),- AbstractCollection.contains(Object)
 
- 
retainAllpublic boolean retainAll(Collection<?> c)次のクラスからコピーされた説明:AbstractCollectionこのコレクションにおいて、指定されたコレクションに格納されている要素だけを保持します(オプションの操作)。 つまり、指定されたコレクションに格納されていないすべての要素をこのコレクションから削除します。- 定義:
- retainAll、インタフェース:- Collection<E>
- オーバーライド:
- retainAll、クラス:- AbstractCollection<E>
- パラメータ:
- c- このコレクションで保持される要素を含むコレクション
- 戻り値:
- 呼出しの結果としてこのコレクションが変更された場合はtrue
- 例外:
- NullPointerException- このコレクションに1つ以上のnull要素が含まれており、指定されたコレクションがnull要素を許可しない場合(オプション)、または指定されたコレクションがnullの場合
- 関連項目:
- AbstractCollection.remove(Object),- AbstractCollection.contains(Object)
 
- 
forEachインタフェースからコピーされた説明:IterableIterableの各要素に対して指定されたアクションを、すべての要素が処理されるか、アクションが例外をスローするまで実行します。 反復の順序でアクションが実行されます(その順序が指定されている場合)。 アクションによってスローされた例外は、呼出し側に中継されます。オーバーライドするクラスが並行変更ポリシーを指定していない限り、アクションが要素の基本ソースを変更する副作用を実行する場合、このメソッドの動作は指定されていません。 - 定義:
- forEach、インタフェース:- Iterable<E>
- パラメータ:
- action- 各要素に対して実行されるアクション
- 例外:
- NullPointerException- 指定されたアクションがnullである場合
 
 
-