java.util
クラス TreeSet<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractSet<E>
          java.util.TreeSet<E>

型パラメータ:

E - このセットが保持する要素の型

すべての実装されたインタフェース:

Serializable, Cloneable, Iterable<E>, Collection<E>, NavigableSet<E>, Set<E>, SortedSet<E>

public class TreeSet<E>
extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, Serializable

TreeMap に基づく NavigableSet 実装です。要素の順序付けは、自然順序付け を使って行われるか、セット構築時に提供される Comparator を使って行われます。そのどちらになるかは、使用するコンストラクタによって決まります。

この実装は、基本オペレーション (add、remove、および contains) に対して保証済みの log(n) 時間コストを提供します。

あるセットが Set インタフェースを正しく実装するには、明示的なコンパレータが提供されているかどうかにかかわらず、そのセットによって維持される順序付けが「equals との一貫性」のあるものでなければいけないことに注意してください。(「equals との一貫性」の正確な定義については、Comparable または Comparator を参照。)これは Set インタフェースが equals オペレーションに基づいて定義されるためですが、TreeSet インスタンスはその compareTo または compare メソッドを使用してすべての要素比較を実行するので、このメソッドによって等価と見なされる 2 つの要素は、このセットの見地からすれば同じものです。セットの動作は、その順序付けが equals と一貫性がない場合でも明確に定義されていますが、Set インタフェースの汎用規約には準拠していません。

この実装は同期化されません。複数のスレッドが同時にツリーセットにアクセスし、それらのスレッドの少なくとも 1 つが構造的にセットを変更する場合には、外部で同期をとる必要があります。通常、構造的な変更は、セットを自然にカプセル化する特定のオブジェクトで同期をとることによって達成されます。この種のオブジェクトがない場合には、Collections.synchronizedSortedSet メソッドを使用してセットを「ラップ」する必要があります。これは、セットへの偶発的な非同期アクセスを防ぐために、作成時に行うのが最適です。

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

このクラスの iterator メソッドによって返される反復子は「フェイルファスト」です。つまり、反復子の作成後に、反復子自体の remove メソッド以外の方法でセットが変更されると、反復子は ConcurrentModificationException をスローします。このように、並行して変更が行われると、反復子は、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。

通常、非同期の並行変更がある場合、確かな保証を行うことは不可能なので、反復子のフェイルファストの動作を保証することはできません。フェイルファスト反復子は最善努力原則に基づき、ConcurrentModificationException をスローします。したがって、正確を期すためにこの例外に依存するプログラムを書くことは誤りです。「反復子のフェイルファストの動作はバグを検出するためにのみ使用すべきです」

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

導入されたバージョン:

1.2

関連項目:

Collection, Set, HashSet, Comparable, Comparator, TreeMap, 直列化された形式

コンストラクタの概要

TreeSet()
要素の自然順序付けに従ってソートされた、新しい空のツリーセットを作成します。

TreeSet(Collection<? extends E> c)
指定されたコレクション内の要素を持ち、要素の「自然順序付け」に従ってソートされた新しいツリーセットを作成します。

TreeSet(Comparator<? super E> comparator)
指定されたコンパレータに従ってソートされた、新しい空のツリーセットを作成します。

TreeSet(SortedSet<E> s)
指定されたソートセットと同じ要素を持ち、同じ順序付けを使用する新しいツリーセットを作成します。

メソッドの概要

boolean	add(E e) 指定された要素がこのセットの要素として存在しない場合に、その要素をセットに追加します。
boolean	addAll(Collection<? extends E> c) 指定されたコレクション内のすべての要素をセットに追加します。
E	ceiling(E e) このセット内で、指定された要素と等しいかそれよりも大きい要素のなかで最小のものを返します。
void	clear() すべての要素をセットから削除します。
Object	clone() TreeSet のインスタンスのシャローコピーを返します。
Comparator<? super E>	comparator() このセット内の要素を順序付けするのに使うコンパレータを返します。
boolean	contains(Object o) このセットに指定された要素が含まれている場合に true を返します。
Iterator<E>	descendingIterator() このセットの要素の反復子を降順で返します。
NavigableSet<E>	descendingSet() このセットに含まれる要素の逆順のビューを返します。
E	first() セット内に現在ある最初 (下端) の要素を返します。
E	floor(E e) このセット内で、指定された要素と等しいかそれよりも小さい要素のなかで最大のものを返します。
SortedSet<E>	headSet(E toElement) セットの toElement より小さい要素を持つ部分のビューを返します。
NavigableSet<E>	headSet(E toElement, boolean inclusive) このセットの toElement よりも小さい要素 (inclusive が true の場合はそれよりも小さいかそれと等しい要素) を含む部分のビューを返します。
E	higher(E e) このセット内で、指定された要素よりも確実に大きい要素のなかで最小のものを返します。
boolean	isEmpty() このセットに要素が含まれていない場合に true を返します。
Iterator<E>	iterator() このセットの要素の反復子を昇順で返します。
E	last() セット内に現在ある最後 (上端) の要素を返します。
E	lower(E e) このセット内で、指定された要素よりも確実に小さい要素のなかで最大のものを返します。
E	pollFirst() 最初 (下端) の要素を取得して削除します。
E	pollLast() 最後 (上端) の要素を取得して削除します。
boolean	remove(Object o) 指定された要素がこのセットに存在する場合に、要素をセットから削除します。
int	size() セット内の要素数 (そのカーディナリティー) を返します。
NavigableSet<E>	subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive) セットの fromElement 〜 toElement の要素範囲を持つ部分のビューを返します。
SortedSet<E>	subSet(E fromElement, E toElement) セットの fromElement (これを含む) 〜 toElement (これを含まない) の要素範囲を持つ部分のビューを返します。
SortedSet<E>	tailSet(E fromElement) セットの fromElement に等しいかこれより大きい要素を持つ部分のビューを返します。
NavigableSet<E>	tailSet(E fromElement, boolean inclusive) このセットの fromElement よりも大きい要素 (inclusive が true の場合はそれよりも大きいかそれと等しい要素) を含む部分のビューを返します。

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

equals, hashCode, removeAll

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

containsAll, retainAll, toArray, toArray, toString

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

finalize, getClass, notify, notifyAll, wait, wait, wait

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

containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

コンストラクタの詳細

TreeSet

public TreeSet()

要素の自然順序付けに従ってソートされた、新しい空のツリーセットを作成します。セットに挿入されたすべての要素は Comparable インタフェースを実装する必要があります。さらに、各要素は「相互に比較可能」である必要があります。セット内の任意の要素 e1 と e2 について、e1.compareTo(e2) が ClassCastException をスローしてはいけません。たとえば、要素が整数のセットに文字列要素を追加しようとするなど、ユーザーがこの制約に違反する要素をセットに追加しようとすると、add の呼び出しが ClassCastException をスローします。

TreeSet

public TreeSet(Comparator<? super E> comparator)

指定されたコンパレータに従ってソートされた、新しい空のツリーセットを作成します。セットに挿入されたすべての要素は、指定されたコンパレータによって「相互に比較可能」である必要があります。セット内の任意の要素 e1 と e2 について、comparator.compare(e1, e2) が ClassCastException をスローしてはいけません。ユーザーがこの制約に違反する要素をセットに追加しようとすると、add の呼び出しが ClassCastException をスローします。

パラメータ:

comparator - このセットの順序付けを行うために使用されるコンパレータ。null の場合、要素の自然順序付けが使用される

TreeSet

public TreeSet(Collection<? extends E> c)

指定されたコレクション内の要素を持ち、要素の「自然順序付け」に従ってソートされた新しいツリーセットを作成します。セットに挿入されたすべての要素は Comparable インタフェースを実装する必要があります。さらに、各要素は「相互に比較可能」である必要があります。セット内の任意の要素 e1 と e2 について、e1.compareTo(e2) が ClassCastException をスローしてはいけません。

パラメータ:

c - 新しいセットを構成する要素からなるコレクション

例外:

ClassCastException - c 内の要素が Comparable でないか相互に比較可能でない場合

NullPointerException - 指定されたコレクションが null である場合

TreeSet

public TreeSet(SortedSet<E> s)

指定されたソートセットと同じ要素を持ち、同じ順序付けを使用する新しいツリーセットを作成します。

パラメータ:

s - 新しいセットを構成する要素からなるソートセット

例外:

NullPointerException - 指定されたソートセットが null の場合

メソッドの詳細

iterator

public Iterator<E> iterator()

このセットの要素の反復子を昇順で返します。

定義:

インタフェース Iterable<E> 内の iterator

定義:

インタフェース Collection<E> 内の iterator

定義:

インタフェース NavigableSet<E> 内の iterator

定義:

インタフェース Set<E> 内の iterator

定義:

クラス AbstractCollection<E> 内の iterator

戻り値:

昇順の、このセットの要素の反復子

descendingIterator

public Iterator<E> descendingIterator()

このセットの要素の反復子を降順で返します。

定義:

インタフェース NavigableSet<E> 内の descendingIterator

戻り値:

降順の、このセットの要素の反復子

導入されたバージョン:

1.6

descendingSet

public NavigableSet<E> descendingSet()

インタフェース NavigableSet の記述:

このセットに含まれる要素の逆順のビューを返します。降順セットはこのセットに連動しており、このセットでの変更は降順セットに反映され、その逆の場合も同様です。いずれかのセットの反復処理中にいずれかのセットが変更された場合、反復処理の結果は定義されません (反復子自体の remove オペレーションを除く)。

返されたセットの順序付けは、Collections.reverseOrder(comparator()) と等価になります。式 s.descendingSet().descendingSet() から返される s のビューは基本的に、s と等価になります。

定義:

インタフェース NavigableSet<E> 内の descendingSet

戻り値:

このセットの逆順のビュー

導入されたバージョン:

1.6

size

public int size()

セット内の要素数 (そのカーディナリティー) を返します。

定義:

インタフェース Collection<E> 内の size

定義:

インタフェース Set<E> 内の size

定義:

クラス AbstractCollection<E> 内の size

戻り値:

セット内の要素数 (そのカーディナリティー)

isEmpty

public boolean isEmpty()

このセットに要素が含まれていない場合に true を返します。

定義:

インタフェース Collection<E> 内の isEmpty

定義:

インタフェース Set<E> 内の isEmpty

オーバーライド:

クラス AbstractCollection<E> 内の isEmpty

戻り値:

このセットに要素が含まれていない場合は true

contains

public boolean contains(Object o)

このセットに指定された要素が含まれている場合に true を返します。つまり、セットに、(o==null ? e==null : o.equals(e)) となる要素 e が含まれている場合にだけ true を返します。

定義:

インタフェース Collection<E> 内の contains

定義:

インタフェース Set<E> 内の contains

オーバーライド:

クラス AbstractCollection<E> 内の contains

パラメータ:

o - このセットに含まれているかどうかを調べるオブジェクト

戻り値:

このセットに指定された要素が含まれている場合は true

例外:

ClassCastException - 指定されたオブジェクトがセット内に現在ある要素と比較可能でない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

add

public boolean add(E e)

指定された要素がこのセットの要素として存在しない場合に、その要素をセットに追加します。つまり、セット内に、(e==null ? e2==null : e.equals(e2)) に該当する要素 e2 がなかった場合は、指定された要素 e をセットに追加します。セット内にすでに指定された要素がある場合、呼び出しはセットを変更せずに false を返します。

定義:

インタフェース Collection<E> 内の add

定義:

インタフェース Set<E> 内の add

オーバーライド:

クラス AbstractCollection<E> 内の add

パラメータ:

e - セットに追加される要素

戻り値:

セットが指定された要素を保持していなかった場合は true

例外:

ClassCastException - 指定されたオブジェクトがセット内に現在ある要素と比較可能でない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

remove

public boolean remove(Object o)

指定された要素がこのセットに存在する場合に、要素をセットから削除します。つまり、このセットに (o==null ? e==null : o.equals(e)) となる要素 e が含まれている場合に、その要素を削除します。この要素がセット内にあった場合 (セットが呼び出しの結果として変更された場合) は、true を返します。呼び出しが復帰したあとは、このセットはその要素を持っていません。

定義:

インタフェース Collection<E> 内の remove

定義:

インタフェース Set<E> 内の remove

オーバーライド:

クラス AbstractCollection<E> 内の remove

パラメータ:

o - セットに存在すれば削除されるオブジェクト

戻り値:

このセットに指定された要素が含まれていた場合は true

例外:

ClassCastException - 指定されたオブジェクトがセット内に現在ある要素と比較可能でない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

clear

public void clear()

すべての要素をセットから削除します。この呼び出しが戻ると、セットは空になります。

定義:

インタフェース Collection<E> 内の clear

定義:

インタフェース Set<E> 内の clear

オーバーライド:

クラス AbstractCollection<E> 内の clear

addAll

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

指定されたコレクション内のすべての要素をセットに追加します。

定義:

インタフェース Collection<E> 内の addAll

定義:

インタフェース Set<E> 内の addAll

オーバーライド:

クラス AbstractCollection<E> 内の addAll

パラメータ:

c - このセットに追加される要素を持つコレクション

戻り値:

セットが呼び出しの結果として変更された場合は true

例外:

ClassCastException - 指定された要素がセット内に現在ある要素と比較可能でない場合

NullPointerException - 指定されたコレクションが null である場合、またはある任意の要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

関連項目:

AbstractCollection.add(Object)

subSet

public NavigableSet<E> subSet(E fromElement,
                              boolean fromInclusive,
                              E toElement,
                              boolean toInclusive)

インタフェース NavigableSet の記述:

セットの fromElement 〜 toElement の要素範囲を持つ部分のビューを返します。fromElement と toElement が等しい場合、返されるセットは空になります。ただし、fromExclusive と toExclusive がどちらも true の場合は除きます。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

定義:

インタフェース NavigableSet<E> 内の subSet

パラメータ:

fromElement - 返されるセットの下端点

fromInclusive - 返されるビューに下端点が含まれるようにする場合は true

toElement - 返されるセットの上端点

toInclusive - 返されるビューに上端点が含まれるようにする場合は true

戻り値:

セットの fromElement (含む) 〜 toElement (含まない) の要素範囲を持つ部分のビュー

例外:

ClassCastException - このセットのコンパレータを使って (このセットがコンパレータを持たない場合は自然順序付けを使って) fromElement と toElement との相互比較を行えない場合。実装は、セット内に現在存在している要素と fromElement または toElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - fromElement または toElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - fromElement が toElement よりも大きい場合、またはこのセット自体が制限された範囲を持っており、fromElement または toElement がその範囲の境界の外側にある場合

導入されたバージョン:

1.6

headSet

public NavigableSet<E> headSet(E toElement,
                               boolean inclusive)

インタフェース NavigableSet の記述:

このセットの toElement よりも小さい要素 (inclusive が true の場合はそれよりも小さいかそれと等しい要素) を含む部分のビューを返します。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

定義:

インタフェース NavigableSet<E> 内の headSet

パラメータ:

toElement - 返されるセットの上端点

inclusive - 返されるビューに上端点が含まれるようにする場合は true

戻り値:

このセットの toElement よりも小さい要素 (inclusive が true の場合はそれよりも小さいかそれと等しい要素) を含む部分のビュー

例外:

ClassCastException - toElement がこのセットのコンパレータと互換性がない場合 (または、このセットがコンパレータを持たない場合、toElement が Comparable を実装していない場合)。実装は、セット内に現在存在している要素と toElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - toElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - このセット自体が制限された範囲を持っており、toElement がその範囲の境界の外側にある場合

導入されたバージョン:

1.6

tailSet

public NavigableSet<E> tailSet(E fromElement,
                               boolean inclusive)

インタフェース NavigableSet の記述:

このセットの fromElement よりも大きい要素 (inclusive が true の場合はそれよりも大きいかそれと等しい要素) を含む部分のビューを返します。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

定義:

インタフェース NavigableSet<E> 内の tailSet

パラメータ:

fromElement - 返されるセットの下端点

inclusive - 返されるビューに下端点が含まれるようにする場合は true

戻り値:

セットの fromElement に等しいかこれより大きい要素を持つ部分のビュー

例外:

ClassCastException - fromElement がこのセットのコンパレータと互換性がない場合 (または、このセットがコンパレータを持たない場合、fromElement が Comparable を実装していない場合)。実装は、セット内に現在存在している要素と fromElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - fromElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - このセット自体が制限された範囲を持っており、fromElement がその範囲の境界の外側にある場合

導入されたバージョン:

1.6

subSet

public SortedSet<E> subSet(E fromElement,
                           E toElement)

インタフェース NavigableSet の記述:

セットの fromElement (これを含む) 〜 toElement (これを含まない) の要素範囲を持つ部分のビューを返します。fromElement と toElement が等しい場合は、空のセットが返されます。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

subSet(fromElement, true, toElement, false) と等価です。

定義:

インタフェース NavigableSet<E> 内の subSet

定義:

インタフェース SortedSet<E> 内の subSet

パラメータ:

fromElement - 返されるセットの下端点 (これを含む)

toElement - 返されるセットの上端点 (これを含まない)

戻り値:

セットの fromElement (これを含む) 〜 toElement (これを含まない) の要素範囲を持つ部分のビュー

例外:

ClassCastException - このセットのコンパレータを使って (このセットがコンパレータを持たない場合は自然順序付けを使って) fromElement と toElement との相互比較を行えない場合。実装は、セット内に現在存在している要素と fromElement または toElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - fromElement または toElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - fromElement が toElement よりも大きい場合、またはこのセット自体が制限された範囲を持っており、fromElement または toElement がその範囲の境界の外側にある場合

headSet

public SortedSet<E> headSet(E toElement)

インタフェース NavigableSet の記述:

セットの toElement より小さい要素を持つ部分のビューを返します。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

headSet(toElement, false) と等価です。

定義:

インタフェース NavigableSet<E> 内の headSet

定義:

インタフェース SortedSet<E> 内の headSet

パラメータ:

toElement - 返されるセットの上端点 (これを含まない)

戻り値:

セットの toElement より小さい要素を持つ部分のビュー

例外:

ClassCastException - toElement がセットのコンパレータと互換性がない場合 (または、セットにコンパレータがない場合、toElement に Comparable が実装されていない場合)。実装は、セット内に現在存在している要素と toElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - toElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - このセット自体が制限された範囲を持っており、toElement がその範囲の境界の外側にある場合

tailSet

public SortedSet<E> tailSet(E fromElement)

インタフェース NavigableSet の記述:

セットの fromElement に等しいかこれより大きい要素を持つ部分のビューを返します。返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。返されるセットは、このセットがサポートするオプションのセットオペレーションをすべてサポートします。

返されたセットは、その範囲外の要素が挿入されようとすると、IllegalArgumentException をスローします。

tailSet(fromElement, true) と等価です。

定義:

インタフェース NavigableSet<E> 内の tailSet

定義:

インタフェース SortedSet<E> 内の tailSet

パラメータ:

fromElement - 返されるセットの下端点 (これを含む)

戻り値:

セットの fromElement に等しいかこれより大きい要素を持つ部分のビュー

例外:

ClassCastException - fromElement がこのセットのコンパレータと互換性がない場合 (または、セットにコンパレータがない場合、 fromElement に Comparable が実装されていない場合)。実装は、セット内に現在存在している要素と fromElement とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない

NullPointerException - fromElement が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

IllegalArgumentException - このセット自体が制限された範囲を持っており、fromElement がその範囲の境界の外側にある場合

comparator

public Comparator<? super E> comparator()

インタフェース SortedSet の記述:

このセット内の要素を順序付けするのに使うコンパレータを返します。ただし、このセットがその要素の 自然順序付け を使う場合は null を返します。

定義:

インタフェース SortedSet<E> 内の comparator

戻り値:

このセット内の要素を順序付けするのに使うコンパレータ。ただし、このセットがその要素の自然順序付けを使う場合は null

first

public E first()

インタフェース SortedSet の記述:

セット内に現在ある最初 (下端) の要素を返します。

定義:

インタフェース SortedSet<E> 内の first

戻り値:

セット内に現在ある最初 (下端) の要素

例外:

NoSuchElementException - セットが空の場合

last

public E last()

インタフェース SortedSet の記述:

セット内に現在ある最後 (上端) の要素を返します。

定義:

インタフェース SortedSet<E> 内の last

戻り値:

セット内に現在ある最後 (上端) の要素

例外:

NoSuchElementException - セットが空の場合

lower

public E lower(E e)

インタフェース NavigableSet の記述:

このセット内で、指定された要素よりも確実に小さい要素のなかで最大のものを返します。そのような要素が存在しない場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の lower

パラメータ:

e - 照合する値

戻り値:

e よりも小さい要素のなかで最大のもの。そのような要素が存在しない場合は null

例外:

ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

導入されたバージョン:

1.6

floor

public E floor(E e)

インタフェース NavigableSet の記述:

このセット内で、指定された要素と等しいかそれよりも小さい要素のなかで最大のものを返します。そのような要素が存在しない場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の floor

パラメータ:

e - 照合する値

戻り値:

e と等しいかそれよりも小さい要素のなかで最大のもの。そのような要素が存在しない場合は null

例外:

ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

導入されたバージョン:

1.6

ceiling

public E ceiling(E e)

インタフェース NavigableSet の記述:

このセット内で、指定された要素と等しいかそれよりも大きい要素のなかで最小のものを返します。そのような要素が存在しない場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の ceiling

パラメータ:

e - 照合する値

戻り値:

e と等しいかそれよりも大きい要素のなかで最小のもの。そのような要素が存在しない場合は null

例外:

ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

導入されたバージョン:

1.6

higher

public E higher(E e)

インタフェース NavigableSet の記述:

このセット内で、指定された要素よりも確実に大きい要素のなかで最小のものを返します。そのような要素が存在しない場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の higher

パラメータ:

e - 照合する値

戻り値:

e よりも大きい要素のなかで最小のもの。そのような要素が存在しない場合は null

例外:

ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合

NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合

導入されたバージョン:

1.6

pollFirst

public E pollFirst()

インタフェース NavigableSet の記述:

最初 (下端) の要素を取得して削除します。このセットが空の場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の pollFirst

戻り値:

最初の要素。このセットが空の場合は null

導入されたバージョン:

1.6

pollLast

public E pollLast()

インタフェース NavigableSet の記述:

最後 (上端) の要素を取得して削除します。このセットが空の場合は null を返します。

定義:

インタフェース NavigableSet<E> 内の pollLast

戻り値:

最後の要素。このセットが空の場合は null

導入されたバージョン:

1.6

clone

public Object clone()

TreeSet のインスタンスのシャローコピーを返します。その要素は複製されません。

オーバーライド:

クラス Object 内の clone

戻り値:

このセットのシャローコピー

関連項目:

Cloneable