|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.concurrent.ConcurrentLinkedQueue<E>
E
- コレクション内に存在する要素の型public class ConcurrentLinkedQueue<E>
アンバウンド形式のスレッドセーフな キューベースのリンクノード。このキューは、要素を FIFO (先入れ先出し) で順序付けします。キューの「先頭」は、キューにもっとも長く存在した要素です。キューの「末尾」は、キューにもっとも短く存在した要素です。新規要素はキューの末尾に挿入され、キュー取得操作によりキューの先頭の要素が取得されます。共通のコレクションへのアクセスを多数のスレッドが共有する場合、ConcurrentLinkedQueue は選択肢として適切です。このキューは、null 要素を許可しません。
この実装では、効率の良い「待機状態のない」アルゴリズムが使用されます。このアルゴリズムの詳細は、「Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms」(Maged M. Michael and Michael L. Scott) を参照してください。
大半のコレクションとは異なり、size メソッドは一定時間のオペレーションではないことに留意してください。これらのキューには非同期という特性があるため、現在の要素数を判定するには要素全体をトラバースする必要があります。
このクラスとその反復子は、Collection
および Iterator
インタフェースのオプションのメソッドをすべて実装します。
このクラスは、Java Collections Framework のメンバです。
コンストラクタの概要 | |
---|---|
ConcurrentLinkedQueue()
ConcurrentLinkedQueue を作成します。 |
|
ConcurrentLinkedQueue(Collection<? extends E> c)
ConcurrentLinkedQueue を作成します。 |
メソッドの概要 | ||
---|---|---|
boolean |
add(E o)
指定された要素をこのキューの末尾に追加します。 |
|
boolean |
contains(Object o)
コレクションに指定された要素がある場合に true を返します。 |
|
boolean |
isEmpty()
コレクションに要素がない場合に true を返します。 |
|
Iterator<E> |
iterator()
キュー内の要素を適切な順序で繰り返し処理する反復子を返します。 |
|
boolean |
offer(E o)
指定された要素をこのキューの末尾に挿入します。 |
|
E |
peek()
キューの先頭を取得しますが、削除しません。 |
|
E |
poll()
キューの先頭を取得および削除します。 |
|
boolean |
remove(Object o)
指定された要素のインスタンスがこのコレクションにあれば、そのインスタンスをコレクションから 1 つ削除します (任意のオペレーション)。 |
|
int |
size()
キューの要素数を返します。 |
|
Object[] |
toArray()
このコレクションの要素がすべて格納されている配列を返します。 |
|
|
toArray(T[] a)
このコレクション内のすべての要素を保持する配列を返します。 |
クラス java.util.AbstractQueue から継承されたメソッド |
---|
addAll, clear, element, remove |
クラス java.util.AbstractCollection から継承されたメソッド |
---|
containsAll, removeAll, retainAll, toString |
クラス java.lang.Object から継承されたメソッド |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
インタフェース java.util.Queue から継承されたメソッド |
---|
element, remove |
インタフェース java.util.Collection から継承されたメソッド |
---|
addAll, clear, containsAll, equals, hashCode, removeAll, retainAll |
コンストラクタの詳細 |
---|
public ConcurrentLinkedQueue()
public ConcurrentLinkedQueue(Collection<? extends E> c)
c
- 最初に含む要素のコレクション
NullPointerException
- c またはその内部要素のいずれかが null の場合メソッドの詳細 |
---|
public boolean add(E o)
Collection<E>
内の add
AbstractQueue<E>
内の add
o
- 追加する要素
NullPointerException
- 指定された要素が null である場合public boolean offer(E o)
Queue<E>
内の offer
o
- 追加する要素
NullPointerException
- 指定された要素が null である場合public E poll()
Queue
の記述:
Queue<E>
内の poll
public E peek()
Queue
の記述:
Queue<E>
内の peek
public boolean isEmpty()
AbstractCollection
の記述: この実装は size() == 0 の結果を返します。
Collection<E>
内の isEmpty
AbstractCollection<E>
内の isEmpty
public int size()
大半のコレクションとは異なり、このメソッドは一定時間のオペレーションではないことに留意してください。これらのキューには非同期という特性があるため、現在の要素数を判定するにはトラバースが必要です。
Collection<E>
内の size
AbstractCollection<E>
内の size
public boolean contains(Object o)
AbstractCollection
の記述: この実装はコレクションの各要素について、指定された要素と等しいかどうかを順に繰り返し確認します。
Collection<E>
内の contains
AbstractCollection<E>
内の contains
o
- このコレクションにあるかどうかを調べるオブジェクト
public boolean remove(Object o)
AbstractCollection
の記述: この実装は、コレクションの内容を次々調べ、指定された要素を探します。要素があれば、反復子の remove メソッドを使ってコレクションから要素を削除します。
このコレクションの iterator メソッドが返す反復子が remove メソッドを実装せず、指定されたオブジェクトがこのコレクション内にある場合、この実装は UnsupportedOperationException をスローします。
Collection<E>
内の remove
AbstractCollection<E>
内の remove
o
- コレクションから削除される要素 (その要素がある場合)
public Object[] toArray()
AbstractCollection
の記述: この実装は、返される配列を割り当て、コレクションの各要素について繰り返します。つまり、各オブジェクト参照を配列の次の要素に格納するという処理を、第 0 要素から開始します。
Collection<E>
内の toArray
AbstractCollection<E>
内の toArray
public <T> T[] toArray(T[] a)
AbstractCollection
の記述: 指定された配列にコレクションが収まり、さらに空きがある場合、すなわち配列にコレクション以上の要素数がある場合には、コレクションの終端の直後にある配列の要素が null に設定されます。コレクションに null 要素がないことが呼び出し側でわかっている場合には、これにより、コレクションの長さを判定できます。
反復子によって要素が返される順序をコレクションが保証する場合、このメソッドは同じ順序で要素を返さなければなりません。
この実装は、配列がコレクションの格納に十分な大きさであるかを確認します。不十分な場合、この実装はリフレクションを使って、適切なサイズおよび型の配列を新しく割り当てます。次に、コレクションに対して、0 から順に配列の連続する要素へ各オブジェクト参照を格納する操作を反復します。配列がコレクションよりも大きい場合、コレクションの終端より後の最初の位置に null が格納されます。
Collection<E>
内の toArray
AbstractCollection<E>
内の toArray
a
- コレクションの要素の格納先の配列。配列のサイズが十分でない場合は、同じ実行時の型で新しい配列が格納用として割り当てられる
public Iterator<E> iterator()
ConcurrentModificationException
をスローすることは決してなく、反復子の構築時に存在した要素を全探索することを保証します。また、構築後のすべての変更を反映することも可能です (ただし保証されてはいない)。
Iterable<E>
内の iterator
Collection<E>
内の iterator
AbstractCollection<E>
内の iterator
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms. Documentation Redistribution Policy も参照してください。