compact1、compact2、compact3

java.util.concurrent

クラスConcurrentLinkedDeque<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.concurrent.ConcurrentLinkedDeque<E>

型パラメータ:

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、removeAll、retainAll、containsAll、equals、およびtoArrayの一括オペレーションについて、原子的な実行は保証されていません。たとえば、addAllオペレーションと並行して動作するイテレータは、追加された要素の一部しか表示しないことがあります。

このクラスとそのイテレータは、DequeおよびIteratorインタフェースの任意メソッドすべてを実装します。

メモリー整合性効果: ほかの並行処理コレクションと同様、オブジェクトをConcurrentLinkedDequeに配置する前のスレッド内のアクションは、別のスレッドでのその要素へのアクセスまたはConcurrentLinkedDequeからの削除に続くアクションよりも前に発生します。

このクラスは、Java Collections Frameworkのメンバーです。

導入されたバージョン:

1.7

関連項目:

直列化された形式

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
ConcurrentLinkedDeque() 空の両端キューを構築します。
ConcurrentLinkedDeque(Collection<? extends E> c) 指定されたコレクションの要素を初期状態で含む(要素はコレクションのイテレータのトラバーサル順に追加)両端キューを構築します。

メソッドのサマリー

修飾子と型	メソッドと説明
boolean	add(E e) 指定された要素をこの両端キューの末尾に挿入します。
boolean	addAll(Collection<? extends E> c) 指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこの両端キューの最後に追加します。
void	addFirst(E e) 指定された要素をこの両端キューの先頭に挿入します。
void	addLast(E e) 指定された要素をこの両端キューの末尾に挿入します。
void	clear() すべての要素を両端キューから削除します。
boolean	contains(Object o) この両端キュー内にo.equals(e)のような1つ以上の要素eが含まれている場合、trueを返します。
Iterator<E>	descendingIterator() この両端キュー内の要素を逆順で反復処理するイテレータを返します。
E	element() この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。
E	getFirst() この両端キューの最初の要素を取得しますが、削除はしません。
E	getLast() この両端キューの最後の要素を取得しますが、削除はしません。
boolean	isEmpty() このコレクションに要素がない場合にtrueを返します。
Iterator<E>	iterator() この両端キュー内の要素を適切な順序で反復処理するイテレータを返します。
boolean	offer(E e) 指定された要素をこの両端キューの末尾に挿入します。
boolean	offerFirst(E e) 指定された要素をこの両端キューの先頭に挿入します。
boolean	offerLast(E e) 指定された要素をこの両端キューの末尾に挿入します。
E	peek() この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。両端キューが空の場合は、nullを返します。
E	peekFirst() この両端キューの最初の要素を取得しますが、削除しません。両端キューが空の場合はnullを返します。
E	peekLast() この両端キューの最後の要素を取得しますが、削除しません。両端キューが空の場合はnullを返します。
E	poll() この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得および削除します。両端キューが空の場合は、nullを返します。
E	pollFirst() この両端キューの最初の要素を取得および削除します。両端キューが空の場合はnullを返します。
E	pollLast() この両端キューの最後の要素を取得および削除します。両端キューが空の場合はnullを返します。
E	pop() この両端キューで表されるスタックに要素をポップします。
void	push(E e) 容量制限に違反することなしに要素をこの両端キューで表されるスタック(つまり、この両端キューの先頭)にすぐにプッシュできる場合は、そうします。使用可能な空き領域がその時点で存在しない場合はIllegalStateExceptionをスローします。
E	remove() この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得して削除します。
boolean	remove(Object o) o.equals(e)のような最初の要素eがこの両端キュー内に存在する場合、要素を削除します。
E	removeFirst() この両端キューの最初の要素を取得して削除します。
boolean	removeFirstOccurrence(Object o) o.equals(e)のような最初の要素eがこの両端キュー内に存在する場合、要素を削除します。
E	removeLast() この両端キューの最後の要素を取得して削除します。
boolean	removeLastOccurrence(Object o) o.equals(e)のような最後の要素eがこの両端キュー内に存在する場合、要素を削除します。
int	size() この両端キュー内の要素の数を返します。
Spliterator<E>	spliterator() この両端キュー内の要素に対するSpliteratorを返します。
Object[]	toArray() 両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。
<T> T[]	toArray(T[] a) 両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。返される配列の実行時の型は、指定された配列の型になります。

クラス java.util.AbstractCollectionから継承されたメソッド

containsAll, removeAll, retainAll, toString

クラス java.lang.Objectから継承されたメソッド

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

インタフェース java.util.Collectionから継承されたメソッド

containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, stream

インタフェースjava.lang.Iterableから継承されたメソッド

forEach

コンストラクタの詳細

ConcurrentLinkedDeque

public ConcurrentLinkedDeque()

空の両端キューを構築します。

ConcurrentLinkedDeque

public ConcurrentLinkedDeque(Collection<? extends E> c)

指定されたコレクションの要素を初期状態で含む(要素はコレクションのイテレータのトラバーサル順に追加)両端キューを構築します。

パラメータ:

c - 初期状態で含む要素のコレクション

例外:

NullPointerException - 指定されたコレクションまたはそのいずれかの要素がnullである場合

メソッドの詳細

addFirst

public void addFirst(E e)

指定された要素をこの両端キューの先頭に挿入します。両端キューがアンバウンド形式であるため、このメソッドはIllegalStateExceptionをスローしません。

定義:

addFirst、インタフェース: Deque<E>

パラメータ:

e - 追加する要素

例外:

NullPointerException - 指定された要素がnullである場合

addLast

public void addLast(E e)

指定された要素をこの両端キューの末尾に挿入します。両端キューがアンバウンド形式であるため、このメソッドはIllegalStateExceptionをスローしません。

このメソッドは、add(E)と同等です。

定義:

addLast、インタフェース: Deque<E>

パラメータ:

e - 追加する要素

例外:

NullPointerException - 指定された要素がnullである場合

offerFirst

public boolean offerFirst(E e)

指定された要素をこの両端キューの先頭に挿入します。両端キューがアンバウンド形式であるため、このメソッドはfalseを返しません。

定義:

offerFirst、インタフェース: Deque<E>

パラメータ:

e - 追加する要素

戻り値:

true (Deque.offerFirst(E)で指定されているとおり)

例外:

NullPointerException - 指定された要素がnullである場合

offerLast

public boolean offerLast(E e)

指定された要素をこの両端キューの末尾に挿入します。両端キューがアンバウンド形式であるため、このメソッドはfalseを返しません。

このメソッドは、add(E)と同等です。

定義:

offerLast、インタフェース: Deque<E>

パラメータ:

e - 追加する要素

戻り値:

true (Deque.offerLast(E)で指定されているとおり)

例外:

NullPointerException - 指定された要素がnullである場合

peekFirst

public E peekFirst()

インタフェースからコピーされた説明: Deque

この両端キューの最初の要素を取得しますが、削除しません。両端キューが空の場合はnullを返します。

定義:

peekFirst、インタフェース: Deque<E>

戻り値:

この両端キューの先頭。この両端キューが空の場合はnull

peekLast

public E peekLast()

インタフェースからコピーされた説明: Deque

この両端キューの最後の要素を取得しますが、削除しません。両端キューが空の場合はnullを返します。

定義:

peekLast、インタフェース: Deque<E>

戻り値:

この両端キューの末尾。この両端キューが空の場合はnull

getFirst

public E getFirst()

インタフェースからコピーされた説明: Deque

この両端キューの最初の要素を取得しますが、削除はしません。このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekFirstメソッドと異なります。

定義:

getFirst、インタフェース: Deque<E>

戻り値:

この両端キューの先頭

例外:

NoSuchElementException - この両端キューが空の場合

getLast

public E getLast()

インタフェースからコピーされた説明: Deque

この両端キューの最後の要素を取得しますが、削除はしません。このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekLastメソッドと異なります。

定義:

getLast、インタフェース: Deque<E>

戻り値:

この両端キューの末尾

例外:

NoSuchElementException - この両端キューが空の場合

pollFirst

public E pollFirst()

インタフェースからコピーされた説明: Deque

この両端キューの最初の要素を取得および削除します。両端キューが空の場合はnullを返します。

定義:

pollFirst、インタフェース: Deque<E>

戻り値:

この両端キューの先頭。この両端キューが空の場合はnull

pollLast

public E pollLast()

インタフェースからコピーされた説明: Deque

この両端キューの最後の要素を取得および削除します。両端キューが空の場合はnullを返します。

定義:

pollLast、インタフェース: Deque<E>

戻り値:

この両端キューの末尾。この両端キューが空の場合はnull

removeFirst

public E removeFirst()

インタフェースからコピーされた説明: Deque

この両端キューの最初の要素を取得して削除します。このメソッドは、両端キューが空の場合に例外をスローする点のみがpollFirstメソッドと異なります。

定義:

removeFirst、インタフェース: Deque<E>

戻り値:

この両端キューの先頭

例外:

NoSuchElementException - この両端キューが空の場合

removeLast

public E removeLast()

インタフェースからコピーされた説明: Deque

この両端キューの最後の要素を取得して削除します。このメソッドは、両端キューが空の場合に例外をスローする点のみがpollLastメソッドと異なります。

定義:

removeLast、インタフェース: Deque<E>

戻り値:

この両端キューの末尾

例外:

NoSuchElementException - この両端キューが空の場合

offer

public boolean offer(E e)

指定された要素をこの両端キューの末尾に挿入します。両端キューがアンバウンド形式であるため、このメソッドはfalseを返しません。

定義:

offer、インタフェース: Deque<E>

定義:

offer、インタフェース: Queue<E>

パラメータ:

e - 追加する要素

戻り値:

true (Queue.offer(E)で指定されているとおり)

例外:

NullPointerException - 指定された要素がnullである場合

add

public 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である場合

poll

public E poll()

インタフェースからコピーされた説明: Deque

この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得および削除します。両端キューが空の場合は、nullを返します。

このメソッドは、Deque.pollFirst()と同等です。

定義:

poll、インタフェース: Deque<E>

定義:

poll、インタフェース: Queue<E>

戻り値:

この両端キューの最初の要素。この両端キューが空の場合はnull

peek

public E peek()

インタフェースからコピーされた説明: Deque

この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。両端キューが空の場合は、nullを返します。

このメソッドは、Deque.peekFirst()と同等です。

定義:

peek、インタフェース: Deque<E>

定義:

peek、インタフェース: Queue<E>

戻り値:

この両端キューで表されるキューの先頭。この両端キューが空の場合はnull

remove

public E remove()

インタフェースからコピーされた説明: Deque

この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得して削除します。このメソッドは、両端キューが空の場合に例外をスローする点のみがpollメソッドと異なります。

このメソッドは、Deque.removeFirst()と同等です。

定義:

remove、インタフェース: Deque<E>

定義:

remove、インタフェース: Queue<E>

戻り値:

この両端キューで表されるキューの先頭

例外:

NoSuchElementException - この両端キューが空の場合

pop

public E pop()

インタフェースからコピーされた説明: Deque

この両端キューで表されるスタックに要素をポップします。つまり、この両端キューの最初の要素を削除して返します。

このメソッドは、Deque.removeFirst()と同等です。

定義:

pop、インタフェース: Deque<E>

戻り値:

この両端キューの先頭の要素(この両端キューによって表されるスタックの上部)

例外:

NoSuchElementException - この両端キューが空の場合

element

public E element()

インタフェースからコピーされた説明: Deque

この両端キューによって表されるキューの先頭(つまり、この両端キューの最初の要素)を取得しますが、削除しません。このメソッドは、両端キューが空の場合に例外をスローする点のみがpeekメソッドと異なります。

このメソッドは、Deque.getFirst()と同等です。

定義:

element、インタフェース: Deque<E>

定義:

element、インタフェース: Queue<E>

戻り値:

この両端キューで表されるキューの先頭

例外:

NoSuchElementException - この両端キューが空の場合

push

public void push(E e)

インタフェースからコピーされた説明: Deque

容量制限に違反することなしに要素をこの両端キューで表されるスタック(つまり、この両端キューの先頭)にすぐにプッシュできる場合は、そうします。使用可能な空き領域がその時点で存在しない場合はIllegalStateExceptionをスローします。

このメソッドは、Deque.addFirst(E)と同等です。

定義:

push、インタフェース: Deque<E>

パラメータ:

e - プッシュする要素

例外:

NullPointerException - 指定された要素がnullで、この両端キューがnull要素を許可しない場合

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

o.equals(e)のような最初の要素eがこの両端キュー内に存在する場合、要素を削除します。その要素が両端キューにない場合、変更はありません。

定義:

removeFirstOccurrence、インタフェース: Deque<E>

パラメータ:

o - この両端キューから削除される要素(その要素が存在する場合)

戻り値:

指定された要素がこの両端キューに含まれている場合はtrue

例外:

NullPointerException - 指定された要素がnullである場合

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

o.equals(e)のような最後の要素eがこの両端キュー内に存在する場合、要素を削除します。その要素が両端キューにない場合、変更はありません。

定義:

removeLastOccurrence、インタフェース: Deque<E>

パラメータ:

o - この両端キューから削除される要素(その要素が存在する場合)

戻り値:

指定された要素がこの両端キューに含まれている場合はtrue

例外:

NullPointerException - 指定された要素がnullである場合

contains

public boolean contains(Object o)

この両端キュー内にo.equals(e)のような1つ以上の要素eが含まれている場合、trueを返します。

定義:

contains、インタフェース: Collection<E>

定義:

contains、インタフェース: Deque<E>

オーバーライド:

contains、クラス: AbstractCollection<E>

パラメータ:

o - この両端キューにあるかどうかを調べる要素

戻り値:

指定された要素がこの両端キューに含まれている場合はtrue

isEmpty

public boolean isEmpty()

このコレクションに要素がない場合にtrueを返します。

定義:

isEmpty、インタフェース: Collection<E>

オーバーライド:

isEmpty、クラス: AbstractCollection<E>

戻り値:

このコレクションに要素が含まれていない場合はtrue

size

public int size()

この両端キュー内の要素の数を返します。この両端キューにInteger.MAX_VALUEより多くの要素がある場合は、Integer.MAX_VALUEを返します。

大半のコレクションとは異なり、このメソッドは一定時間のオペレーションではないことに留意してください。これらの両端キューの非同期の性質のために、現在の要素の数を判定するには、そのすべてをトラバースしてカウントすることが必要になります。また、このメソッドの実行中にサイズが変更される可能性もあり、その場合、返される値は不正確になります。そのため、このメソッドは、通常は並行処理アプリケーションではあまり便利ではありません。

定義:

size、インタフェース: Collection<E>

定義:

size、インタフェース: Deque<E>

定義:

size、クラス: AbstractCollection<E>

戻り値:

この両端キュー内の要素の数

remove

public boolean remove(Object o)

o.equals(e)のような最初の要素eがこの両端キュー内に存在する場合、要素を削除します。その要素が両端キューにない場合、変更はありません。

定義:

remove、インタフェース: Collection<E>

定義:

remove、インタフェース: Deque<E>

オーバーライド:

remove、クラス: AbstractCollection<E>

パラメータ:

o - この両端キューから削除される要素(その要素が存在する場合)

戻り値:

指定された要素がこの両端キューに含まれている場合はtrue

例外:

NullPointerException - 指定された要素がnullである場合

addAll

public boolean addAll(Collection<? extends E> c)

指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこの両端キューの最後に追加します。両端キューをそれ自体に対してaddAllしようとすると、IllegalArgumentExceptionが発生します。

定義:

addAll、インタフェース: Collection<E>

オーバーライド:

addAll、クラス: AbstractCollection<E>

パラメータ:

c - この両端キューに挿入される要素

戻り値:

この呼出しの結果、この両端キューが変更された場合はtrue

例外:

NullPointerException - 指定されたコレクションまたはそのいずれかの要素がnullである場合

IllegalArgumentException - コレクションがこの両端キューである場合

関連項目:

AbstractCollection.add(Object)

clear

public void clear()

すべての要素を両端キューから削除します。

定義:

clear、インタフェース: Collection<E>

オーバーライド:

clear、クラス: AbstractCollection<E>

toArray

public Object[] toArray()

両端キュー内のすべての要素を適切な順序(最初の要素から最後の要素へ)で格納している配列を返します。

返される配列への参照を両端キューが維持しないという点で、この配列は安全です。(つまり、このメソッドは新しい配列を割り当てる)。このため、呼出し側は、返された配列を自由に変更できます。

このメソッドは、配列ベースのAPIとコレクションベースのAPIの間の橋渡し役として機能します。

定義:

toArray、インタフェース: 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()と同一です。

定義:

toArray、インタフェース: Collection<E>

オーバーライド:

toArray、クラス: AbstractCollection<E>

型パラメータ:

T - コレクションを含む配列の実行時の型

パラメータ:

a - 配列が十分な大きさを持つ場合は、両端キューの要素が格納される配列。そうでない場合は、要素を格納するために同じ実行時の型の新しい配列が割り当てられる

戻り値:

両端キューのすべての要素が格納されている配列

例外:

ArrayStoreException - 指定された配列の実行時の型が、この両端キュー内のすべての要素の実行時の型のスーパー・タイプでない場合

NullPointerException - 指定された配列がnullである場合

iterator

public Iterator<E> iterator()

この両端キュー内の要素を適切な順序で反復処理するイテレータを返します。要素は最初(先頭)から最後(末尾)の順に返されます。

返されるイテレータは弱一貫性を保持します。

定義:

iterator、インタフェース: Iterable<E>

定義:

iterator、インタフェース: Collection<E>

定義:

iterator、インタフェース: Deque<E>

定義:

iterator、クラス: AbstractCollection<E>

戻り値:

この両端キュー内の要素を適切な順序で繰返し処理するイテレータ

descendingIterator

public Iterator<E> descendingIterator()

この両端キュー内の要素を逆順で反復処理するイテレータを返します。要素は最後(末尾)から最初(先頭)の順に返されます。

返されるイテレータは弱一貫性を保持します。

定義:

descendingIterator、インタフェース: Deque<E>

戻り値:

この両端キュー内の要素を逆順で繰返し処理するイテレータ

spliterator

public Spliterator<E> spliterator()

この両端キュー内の要素に対するSpliteratorを返します。

返されるスプリッテレータは弱一貫性を保持します。

Spliteratorは、Spliterator.CONCURRENT、Spliterator.ORDEREDおよびSpliterator.NONNULLを報告します。

定義:

spliterator、インタフェース: Iterable<E>

定義:

spliterator、インタフェース: Collection<E>

実装上の注意:

Spliteratorは、制限付きの並列処理を許可するためにtrySplitを実装します。

戻り値:

この両端キュー内の要素に対するSpliterator

導入されたバージョン:

1.8