|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.PriorityQueue<E>
E
- コレクション内に存在する要素の型public class PriorityQueue<E>
優先度ヒープに基づく、無制限の優先度キューです。このキューは、構築時に指定された順序に従って要素を整列します。この順序は、使用するコンストラクタに応じ、「自然順序付け」(Comparable
を参照) または Comparator
に従って指定されます。優先度キューでは、null 要素は許可されません。自然順序付けに基づく優先度キューでは、比較不可能なオブジェクトの挿入も許可されません (実行すると ClassCastException がスローされる)。
このキューの「先頭」は、指定された順序付けの「最小」要素です。複数の要素が最小の値に結び付けられている場合、先頭はこれらの要素の 1 つになります。結び付きの解除は任意です。キュー取得オペレーション poll、remove、peek、および element は、キューの先頭で要素にアクセスします。
優先度キューには制限はありませんが、要素をキューに格納するのに使用する配列サイズを制御する内部「容量」は存在します。どのような場合でも、これはキューのサイズと常に同じ大きさです。要素は優先度キューに追加されるため、容量は自動的に大きくなります。拡大ポリシーの詳細は、指定されません。
このクラスとその反復子は、Collection
および Iterator
インタフェースの「オプション」メソッドすべてを実装します。iterator()
メソッド内で提供される Iterator では、特定の順序で PriorityQueue の要素をたどることは保証されません。要素をたどる順序を指定する必要がある場合は、Arrays.sort(pq.toArray()) の使用を考慮してください。
この実装は同期化されません。いずれかのスレッドがリストの構造を変更する場合は、複数のスレッドが PriorityQueue インスタンスに同時にアクセスしてはいけません。代わりに、スレッドセーフな PriorityBlockingQueue
クラスを使用してください。
実装上の注意: この実装は、挿入メソッド (offer、poll、remove()、および add) 用の O(log(n)) 時間、remove(Object) および contains(Object) メソッド用の線形時間、取得メソッド (peek、element、および size) 用の一定時間を提供します。
このクラスは、Java Collections Framework のメンバです。
コンストラクタの概要 | |
---|---|
PriorityQueue()
自然順序付けに従って要素を順序付けするデフォルトの初期容量 (11) を使用して、PriorityQueue を作成します (Comparable を使用)。 |
|
PriorityQueue(Collection<? extends E> c)
指定されたコレクション内の要素を含む PriorityQueue を作成します。 |
|
PriorityQueue(int initialCapacity)
自然順序付けに従って要素を順序付けする、指定された初期容量を使用して、PriorityQueue を作成します (Comparable を使用)。 |
|
PriorityQueue(int initialCapacity,
Comparator<? super E> comparator)
指定されたコンパレータに従って要素を順序付けする、指定された初期容量を使用して、PriorityQueue を作成します。 |
|
PriorityQueue(PriorityQueue<? extends E> c)
指定されたコレクション内の要素を含む PriorityQueue を作成します。 |
|
PriorityQueue(SortedSet<? extends E> c)
指定されたコレクション内の要素を含む PriorityQueue を作成します。 |
メソッドの概要 | |
---|---|
boolean |
add(E o)
指定された要素をこのキューに追加します。 |
void |
clear()
この優先度キューからすべての要素を削除します。 |
Comparator<? super E> |
comparator()
コレクションの順序付けに使うコンパレータを返します。 |
Iterator<E> |
iterator()
このキュー内の要素の反復子を返します。 |
boolean |
offer(E o)
指定された要素をこの優先度キューに挿入します。 |
E |
peek()
キューの先頭を取得しますが、削除しません。 |
E |
poll()
キューの先頭を取得および削除します。 |
boolean |
remove(Object o)
指定された要素の単一のインスタンスがある場合は、キューから削除します。 |
int |
size()
このコレクション中の要素の数を返します。 |
クラス java.util.AbstractQueue から継承されたメソッド |
---|
addAll, element, remove |
クラス java.util.AbstractCollection から継承されたメソッド |
---|
contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString |
クラス java.lang.Object から継承されたメソッド |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
インタフェース java.util.Collection から継承されたメソッド |
---|
contains, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray |
コンストラクタの詳細 |
---|
public PriorityQueue()
public PriorityQueue(int initialCapacity)
initialCapacity
- この優先度キューの初期容量
IllegalArgumentException
- initialCapacity が 1 未満の場合public PriorityQueue(int initialCapacity, Comparator<? super E> comparator)
initialCapacity
- この優先度キューの初期容量comparator
- この優先度キューの順序付けに使用するコンパレータ。null の場合、順序は要素の自然順序付けに依存する
IllegalArgumentException
- initialCapacity が 1 未満の場合public PriorityQueue(Collection<? extends E> c)
SortedSet
のインスタンスであるか、別の PriorityQueue である場合、優先度キューは同じコンパレータに従ってソートされますが、コレクションがその要素の自然順序に従ってソートされる場合は、その要素の自然順序に従ってソートされます。それ以外の場合は、優先度キューはその要素の自然順序に従って順序付けされます。
c
- 要素が優先度キューに配置されるコレクション
ClassCastException
- 指定されたコレクションの要素を、優先度キューの順序付けに従って相互に比較できない場合
NullPointerException
- c またはその内部要素のいずれかが null の場合public PriorityQueue(PriorityQueue<? extends E> c)
c
- 要素が優先度キューに配置されるコレクション
ClassCastException
- 指定されたコレクションの要素を、優先度キューの順序付けに従って相互に比較できない場合
NullPointerException
- c またはその内部要素のいずれかが null の場合public PriorityQueue(SortedSet<? extends E> c)
c
- 要素が優先度キューに配置されるコレクション
ClassCastException
- 指定されたコレクションの要素を、優先度キューの順序付けに従って相互に比較できない場合
NullPointerException
- c またはその内部要素のいずれかが null の場合メソッドの詳細 |
---|
public boolean offer(E o)
Queue<E>
内の offer
o
- 挿入される要素
ClassCastException
- 指定された要素を、優先度キューに現在存在する要素と、優先度キューの順序付けに従って比較できない場合
NullPointerException
- 指定された要素が null である場合public E peek()
Queue
の記述:
Queue<E>
内の peek
public boolean add(E o)
Collection<E>
内の add
AbstractQueue<E>
内の add
o
- 要素
NullPointerException
- 指定された要素が null である場合
ClassCastException
- 指定された要素を、優先度キューに現在存在する要素と、優先度キューの順序付けに従って比較できない場合public boolean remove(Object o)
Collection<E>
内の remove
AbstractCollection<E>
内の remove
o
- コレクションから削除される要素 (その要素がある場合)
public Iterator<E> iterator()
Iterable<E>
内の iterator
Collection<E>
内の iterator
AbstractCollection<E>
内の iterator
public int size()
AbstractCollection
の記述:
Collection<E>
内の size
AbstractCollection<E>
内の size
public void clear()
Collection<E>
内の clear
AbstractQueue<E>
内の clear
public E poll()
Queue
の記述:
Queue<E>
内の poll
public Comparator<? super E> comparator()
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms. Documentation Redistribution Policy も参照してください。