クラス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>, SequencedCollection<E>, SequencedSet<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インタフェースの一般規約には準拠していません。

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

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

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

通常、非同期の並行変更がある場合、確かな保証を行うことは不可能なので、イテレータのフェイルファストの動作を保証することはできません。 フェイルファスト・イテレータは、ベスト・エフォート・ベースでConcurrentModificationExceptionをスローします。 したがって、正確を期すためにこの例外に依存するプログラムを書くことは誤りです。イテレータのフェイルファストの動作はバグを検出するためにのみ使用すべきです。

このクラスのaddFirstおよびaddLastメソッドは、UnsupportedOperationExceptionをスローします。 要素の検索順序は比較メソッドによって決定されるため、明示的な配置はサポートされていません。

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

導入されたバージョン:
1.2
関連項目:

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

    コンストラクタ
    コンストラクタ
    説明
    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)
    指定されたコレクション内のすべての要素をセットに追加します。
    void
    addFirst(E e)
    UnsupportedOperationExceptionをスローします。
    void
    addLast(E e)
    UnsupportedOperationExceptionをスローします。
    E
    ceiling(E e)
    このセット内で、指定された要素と等しいかそれよりも大きい要素の中で最小のものを返します。そのような要素が存在しない場合はnullを返します。
    void
    clear()
    すべての要素をセットから削除します。
    Object
    clone()
    TreeSetのインスタンスのシャロー・コピーを返します。
    Comparator<? super E>
    comparator()
    このセットの要素の順序付けに使用されるコンパレータを返します。このセットが要素の「自然順序付け」を使用する場合はnullを返します。
    boolean
    contains(Object o)
    指定された要素がこのセットに含まれている場合にtrueを返します。
    Iterator<E>
    descendingIterator()
    このセットの要素のイテレータを降順で返します。
    NavigableSet<E>
    descendingSet()
    このセットに含まれる要素の逆順のビューを返します。
    E
    first()
    セット内に現在ある最初(下端)の要素を返します。
    E
    floor(E e)
    このセット内で、指定された要素と等しいかそれよりも小さい要素の中で最大のものを返します。そのような要素が存在しない場合はnullを返します。
    SortedSet<E>
    headSet(E toElement)
    このセットの要素がtoElementより厳密に小さい部分のビューを返します。
    NavigableSet<E>
    headSet(E toElement, boolean inclusive)
    このセットのtoElementよりも小さい要素(inclusiveがtrueの場合はそれよりも小さいかそれと等しい要素)を含む部分のビューを返します。
    E
    higher(E e)
    このセット内で、指定された要素よりも確実に大きい要素の中で最小のものを返します。そのような要素が存在しない場合はnullを返します。
    boolean
    isEmpty()
    このセットに要素が1つも含まれていない場合にtrueを返します。
    Iterator<E>
    iterator()
    このセットの要素のイテレータを昇順で返します。
    E
    last()
    セット内に現在ある最後(上端)の要素を返します。
    E
    lower(E e)
    このセット内で、指定された要素よりも確実に小さい要素の中で最大のものを返します。そのような要素が存在しない場合はnullを返します。
    E
    pollFirst()
    最初の(最低)要素を取得して削除するか、このセットが空の(オプションの操作)の場合はnullを返します。
    E
    pollLast()
    最後の(最高)要素を取得して削除するか、このセットが空の(オプションの操作)の場合はnullを返します。
    boolean
    remove(Object o)
    指定された要素がこのセットに存在する場合に、要素をセットから削除します。
    int
    size()
    セット内の要素数(そのカーディナリティ)を返します。
    Spliterator<E>
    spliterator()
    このセット内の要素に対する遅延バインディングおよびフェイルファスト Spliteratorを作成します。
    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の場合はそれよりも大きいかそれと等しい要素)を含む部分のビューを返します。

    クラスで宣言されたメソッド AbstractSet

    equals, hashCode, removeAll
    修飾子と型
    メソッド
    説明
    boolean
    equals(Object o)
    指定されたオブジェクトがセットと同じかどうかを比較します。
    int
    hashCode()
    セットのハッシュ・コード値を返します。
    boolean
    removeAll(Collection<?> c)
    このセットから、指定されたコレクションに含まれる要素をすべて削除します(オプションの操作)。

    クラスで宣言されたメソッド AbstractCollection

    containsAll, retainAll, toArray, toArray, toString
    修飾子と型
    メソッド
    説明
    boolean
    containsAll(Collection<?> c)
    指定したコレクションのすべての要素がこのコレクションに含まれている場合、trueを返します。
    boolean
    retainAll(Collection<?> c)
    このコレクションにおいて、指定されたコレクションに格納されている要素だけを保持します(オプションの操作)。
    Object[]
    toArray()
    このコレクションの要素がすべて格納されている配列を返します。
    <T> T[]
    toArray(T[] a)
    このコレクション内のすべての要素を保持する配列を返します。返される配列の実行時の型は、指定された配列の型です。
    String
    toString()
    このコレクションの文字列表現を返します。

    クラスオブジェクトで宣言されたメソッド

    finalize, getClass, notify, notifyAll, wait, wait, wait
    修飾子と型
    メソッド
    説明
    protected void
    finalize()
    削除予定のため非推奨: このAPI要素は、将来のバージョンで削除される可能性があります。
    最終決定は非推奨であり、将来のリリースで削除される可能性があります。
    final Class<?>
    getClass()
    このObjectの実行時クラスを返します。
    final void
    notify()
    このオブジェクトのモニターで待機中のスレッドを1つ再開します。
    final void
    notifyAll()
    このオブジェクトのモニターで待機中のすべてのスレッドを再開します。
    final void
    wait()
    現在のスレッドが目覚めるまで待機します。通常、notifiedまたはinterruptedです。
    final void
    wait(long timeoutMillis)
    現在のスレッドは、通常、notifiedまたはinterruptedであるか、一定のリアルタイムが経過するまで、目覚めるまで待機します。
    final void
    wait(long timeoutMillis, int nanos)
    現在のスレッドは、通常、notifiedまたはinterruptedであるか、一定のリアルタイムが経過するまで、目覚めるまで待機します。

    インタフェースCollectionで宣言されたメソッド

    parallelStream, removeIf, stream, toArray
    修飾子と型
    メソッド
    説明
    default Stream<E>
    parallelStream()
    このコレクションをソースとして、潜在的に並列のStreamを返します。
    default boolean
    removeIf(Predicate<? super E> filter)
    指定された述語(オプションの操作)を満たす、このコレクションのすべての要素を削除します。
    default Stream<E>
    stream()
    このコレクションをソースとして使用して、逐次的なStreamを返します。
    default <T> T[]
    toArray(IntFunction<T[]> generator)
    指定されたgenerator関数を使用してこのコレクションのすべての要素を含む配列を返し、返された配列を割り当てます。

    インタフェースIterableで宣言されたメソッド

    forEach
    修飾子と型
    メソッド
    説明
    default void
    forEach(Consumer<? super E> action)
    Iterableの各要素に対して指定されたアクションを、すべての要素が処理されるか、アクションが例外をスローするまで実行します。

    インタフェースで宣言されたメソッド NavigableSet

    removeFirst, removeLast, reversed
    修飾子と型
    メソッド
    説明
    default E
    removeFirst()
    このコレクションの最初の要素を削除して返します(オプションの操作)。
    default E
    removeLast()
    このコレクションの最後の要素を削除して返します(オプションの操作)。
    default NavigableSet<E>
    reversed()
    このコレクションの逆順viewを返します。

    インタフェースSetで宣言されたメソッド

    containsAll, retainAll, toArray, toArray
    修飾子と型
    メソッド
    説明
    boolean
    containsAll(Collection<?> c)
    指定されたコレクションのすべての要素がこのセットに含まれている場合にtrueを返します。
    boolean
    retainAll(Collection<?> c)
    セット内の要素のうち、指定されたコレクション内にある要素だけを保持します(オプションの操作)。
    Object[]
    toArray()
    セット内のすべての要素が格納されている配列を返します。
    <T> T[]
    toArray(T[] a)
    セット内のすべての要素を格納している配列を返します。返される配列の実行時の型は、指定された配列の型になります。

    インタフェースで宣言されたメソッド SortedSet

    getFirst, getLast
    修飾子と型
    メソッド
    説明
    default E
    getFirst()
    このコレクションの最初の要素を取得します。
    default E
    getLast()
    このコレクションの最後の要素を取得します。

  • コンストラクタの詳細

    • TreeSet

      public TreeSet()
      要素の自然順序付けに従ってソートされた、新しい空のツリー・セットを作成します。 このセットに挿入される要素はすべてComparableインタフェースを実装する必要があります。 さらに、各要素は相互に比較可能である必要があります。つまり、e1.compareTo(e2)は、セット内のe1と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.compareTo(e2)は、セット内のe1とe2のどの要素に対してもClassCastExceptionをスローすべきではありません。
      パラメータ:
      c - 新しいセットを構成する要素からなるコレクション
      スロー:
      ClassCastException - c内の要素がComparableでないか、または相互に比較可能でない場合
      NullPointerException - 指定されたコレクションがnullである場合

    • TreeSet

      public TreeSet(SortedSet<E> s)
      指定されたソート・セットと同じ要素を持ち、同じ順序付けを使用する新しいツリー・セットを作成します。
      パラメータ:
      s - 新しいセットを構成する要素からなるソート・セット
      スロー:
      NullPointerException - 指定されたソート・セットがnullの場合

  • メソッドの詳細

    • iterator

      public Iterator<E> iterator()
      このセットの要素のイテレータを昇順で返します。
      定義:
      iterator、インタフェースCollection<E>
      定義:
      iterator、インタフェースIterable<E>
      定義:
      iterator、インタフェースNavigableSet<E>
      定義:
      iterator、インタフェースSet<E>
      定義:
      iterator、クラスAbstractCollection<E>
      戻り値:
      昇順の、このセットの要素のイテレータ

    • descendingIterator

      public Iterator<E> descendingIterator()
      このセットの要素のイテレータを降順で返します。
      定義:
      descendingIterator、インタフェースNavigableSet<E>
      戻り値:
      降順の、このセットの要素のイテレータ
      導入されたバージョン:
      1.6

    • descendingSet

      public NavigableSet<E> descendingSet()
      インタフェースからコピーされた説明: NavigableSet
      このセットに含まれる要素の逆順のビューを返します。 降順セットはこのセットに連動しており、このセットでの変更は降順セットに反映され、その逆の場合も同様です。 いずれかのセットの反復処理中にいずれかのセットが変更された場合、反復処理の結果は定義されていません(イテレータ自身のremoveオペレーションを除く)。

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

      定義:
      descendingSet、インタフェースNavigableSet<E>
      戻り値:
      このセットの逆順のビュー
      導入されたバージョン:
      1.6

    • size

      public int size()
      セット内の要素数(そのカーディナリティ)を返します。
      定義:
      size、インタフェースCollection<E>
      定義:
      size、インタフェースSet<E>
      戻り値:
      セット内の要素数(そのカーディナリティ)

    • isEmpty

      public boolean isEmpty()
      このセットに要素が1つも含まれていない場合にtrueを返します。
      定義:
      isEmpty、インタフェースCollection<E>
      定義:
      isEmpty、インタフェースSet<E>
      オーバーライド:
      isEmpty、クラスAbstractCollection<E>
      戻り値:
      セットに要素がない場合はtrue

    • contains

      public boolean contains(Object o)
      指定された要素がこのセットに含まれている場合にtrueを返します。 より正式には、このセットにObjects.equals(o, e)などの要素eが含まれている場合のみ、trueを返します。
      定義:
      contains、インタフェースCollection<E>
      定義:
      contains、インタフェースSet<E>
      オーバーライド:
      contains、クラスAbstractCollection<E>
      パラメータ:
      o - このセットに含まれているかどうかがチェックされるオブジェクト
      戻り値:
      指定された要素がこのセットに含まれている場合はtrue
      スロー:
      ClassCastException - 指定されたオブジェクトがセット内に現在ある要素と比較可能でない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合

    • add

      public boolean add(E e)
      指定された要素がセットの要素として存在しない場合に、その要素をセットに追加します。 より正式には、Objects.equals(e, e2)などの要素e2がセットに含まれていない場合に、指定された要素eをこのセットに追加します。 このセット内にすでにその要素が含まれている場合、この呼出しはセットを変更せずにfalseを返します。
      定義:
      add、インタフェースCollection<E>
      定義:
      add、インタフェースSet<E>
      オーバーライド:
      add、クラスAbstractCollection<E>
      パラメータ:
      e - このセットに追加される要素
      戻り値:
      このセット内に、指定された要素がなかった場合はtrue
      スロー:
      ClassCastException - 指定されたオブジェクトがこのセット内に現在ある要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合

    • remove

      public boolean remove(Object o)
      指定された要素がこのセットに存在する場合に、要素をセットから削除します。 さらに正式には、要素eを削除して、このセットにそのような要素が含まれている場合は、Objects.equals(o, e)を削除します。 その要素がこのセットに含まれていた場合、つまり、呼出しの結果としてこのセットが変更された場合はtrueを返します。 呼出しが復帰したあとは、このセットはその要素を持っていません。
      定義:
      remove、インタフェースCollection<E>
      定義:
      remove、インタフェースSet<E>
      オーバーライド:
      remove、クラスAbstractCollection<E>
      パラメータ:
      o - このセットから削除されるオブジェクト(そのオブジェクトが存在する場合)
      戻り値:
      指定された要素がこのセットに含まれていた場合はtrue
      スロー:
      ClassCastException - 指定されたオブジェクトがこのセット内に現在ある要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合

    • clear

      public void clear()
      すべての要素をセットから削除します。 この呼出しが戻ると、セットは空になります。
      定義:
      clear、インタフェースCollection<E>
      定義:
      clear、インタフェースSet<E>
      オーバーライド:
      clear、クラスAbstractCollection<E>

    • addAll

      public boolean addAll(Collection<? extends E> c)
      指定されたコレクション内のすべての要素をセットに追加します。
      定義:
      addAll、インタフェースCollection<E>
      定義:
      addAll、インタフェースSet<E>
      オーバーライド:
      addAll、クラスAbstractCollection<E>
      パラメータ:
      c - このセットに追加される要素を含むコレクション
      戻り値:
      呼出しの結果としてこのセットが変更された場合はtrue
      スロー:
      ClassCastException -指定された要素がセット内に現在ある要素と比較可能でない場合
      NullPointerException - 指定されたコレクションがnullである場合、またはある任意の要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      関連項目:

    • subSet

      public NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
      インタフェースからコピーされた説明: NavigableSet
      このセットのfromElement - toElementの要素範囲を持つ部分のビューを返します。 fromElementとtoElementが等しい場合、返されるセットは、 fromInclusiveとtoInclusiveの両方がtrueでないかぎり、空になります。 返されるセットはこのセットに連動しており、返されるセットでの変更はこのセットに反映され、その逆の場合も同様です。 返されるセットは、このセットがサポートする任意のセット・オペレーションをすべてサポートします。

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

      定義:
      subSet、インタフェースNavigableSet<E>
      パラメータ:
      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をスローします。

      定義:
      headSet、インタフェースNavigableSet<E>
      パラメータ:
      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をスローします。

      定義:
      tailSet、インタフェースNavigableSet<E>
      パラメータ:
      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)と同等です。

      定義:
      subSet、インタフェースNavigableSet<E>
      定義:
      subSet、インタフェースSortedSet<E>
      パラメータ:
      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)と同等です。

      定義:
      headSet、インタフェースNavigableSet<E>
      定義:
      headSet、インタフェースSortedSet<E>
      パラメータ:
      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)と同等です。

      定義:
      tailSet、インタフェースNavigableSet<E>
      定義:
      tailSet、インタフェースSortedSet<E>
      パラメータ:
      fromElement - 返されるセットの下端点(これを含む)
      戻り値:
      このセットのfromElementに等しいかそれよりも大きい要素を持つ部分のビュー
      スロー:
      ClassCastException - fromElementがこのセットのコンパレータと互換性がない場合(または、そのセットがコンパレータを持たない場合、fromElementがComparableを実装していない場合)。 実装は、セット内に現在存在している要素とfromElementとを比較できない場合にこの例外をスローできる。ただし、必須ではない。
      NullPointerException - fromElementがnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      IllegalArgumentException - このセット自体が制限された範囲を持っており、fromElementがその範囲から外れている場合

    • comparator

      public Comparator<? super E> comparator()
      インタフェースからコピーされた説明: SortedSet
      このセットの要素の順序付けに使用されるコンパレータを返します。このセットが要素の「自然順序付け」を使用する場合はnullを返します。
      定義:
      comparator、インタフェースSortedSet<E>
      戻り値:
      このセットの要素の順序付けに使用されるコンパレータ。このセットで要素の自然順序付けを使用する場合はnull

    • first

      public E first()
      インタフェースからコピーされた説明: SortedSet
      セット内に現在ある最初(下端)の要素を返します。
      定義:
      first、インタフェースSortedSet<E>
      戻り値:
      セット内に現在ある最初(下端)の要素
      スロー:
      NoSuchElementException - このセットが空の場合

    • last

      public E last()
      インタフェースからコピーされた説明: SortedSet
      セット内に現在ある最後(上端)の要素を返します。
      定義:
      last、インタフェースSortedSet<E>
      戻り値:
      セット内に現在ある最後(上端)の要素
      スロー:
      NoSuchElementException - このセットが空の場合

    • lower

      public E lower(E e)
      インタフェースからコピーされた説明: NavigableSet
      このセット内で、指定された要素よりも確実に小さい要素の中で最大のものを返します。そのような要素が存在しない場合はnullを返します。
      定義:
      lower、インタフェースNavigableSet<E>
      パラメータ:
      e - 照合する値
      戻り値:
      eよりも小さい要素の中で最大のもの。そのような要素が存在しない場合はnull
      スロー:
      ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      導入されたバージョン:
      1.6

    • floor

      public E floor(E e)
      インタフェースからコピーされた説明: NavigableSet
      このセット内で、指定された要素と等しいかそれよりも小さい要素の中で最大のものを返します。そのような要素が存在しない場合はnullを返します。
      定義:
      floor、インタフェースNavigableSet<E>
      パラメータ:
      e - 照合する値
      戻り値:
      eと等しいか、それよりも小さい要素の中で最大のもの。そのような要素が存在しない場合はnull
      スロー:
      ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      導入されたバージョン:
      1.6

    • ceiling

      public E ceiling(E e)
      インタフェースからコピーされた説明: NavigableSet
      このセット内で、指定された要素と等しいかそれよりも大きい要素の中で最小のものを返します。そのような要素が存在しない場合はnullを返します。
      定義:
      ceiling、インタフェースNavigableSet<E>
      パラメータ:
      e - 照合する値
      戻り値:
      eと等しいか、それよりも大きい要素の中で最小のもの。そのような要素が存在しない場合はnull
      スロー:
      ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      導入されたバージョン:
      1.6

    • higher

      public E higher(E e)
      インタフェースからコピーされた説明: NavigableSet
      このセット内で、指定された要素よりも確実に大きい要素の中で最小のものを返します。そのような要素が存在しない場合はnullを返します。
      定義:
      higher、インタフェースNavigableSet<E>
      パラメータ:
      e - 照合する値
      戻り値:
      eよりも大きい要素の中で最小のもの。そのような要素が存在しない場合はnull
      スロー:
      ClassCastException - 指定された要素を、セット内に現在存在している要素と比較できない場合
      NullPointerException - 指定された要素がnullであり、このセットが自然順序付けを使用しているかそのコンパレータがnull要素を許可しない場合
      導入されたバージョン:
      1.6

    • pollFirst

      public E pollFirst()
      インタフェースからコピーされた説明: NavigableSet
      最初の(最低)要素を取得して削除するか、このセットが空の(オプションの操作)の場合はnullを返します。
      定義:
      pollFirst、インタフェースNavigableSet<E>
      戻り値:
      最初の要素。このセットが空の場合はnull
      導入されたバージョン:
      1.6

    • pollLast

      public E pollLast()
      インタフェースからコピーされた説明: NavigableSet
      最後の(最高)要素を取得して削除するか、このセットが空の(オプションの操作)の場合はnullを返します。
      定義:
      pollLast、インタフェースNavigableSet<E>
      戻り値:
      最後の要素。このセットが空の場合はnull
      導入されたバージョン:
      1.6

    • addFirst

      public void addFirst(E e)
      UnsupportedOperationExceptionをスローします。 このセットの比較メソッドによって誘起される出現順序によって要素の位置が決定されるため、明示的な位置決めはサポートされていません。
      定義:
      インタフェースSequencedCollection<E>内のaddFirst
      定義:
      インタフェースSortedSet<E>内のaddFirst
      パラメータ:
      e - 追加する要素
      スロー:
      UnsupportedOperationException - 常時
      導入されたバージョン:
      21

    • addLast

      public void addLast(E e)
      UnsupportedOperationExceptionをスローします。 このセットの比較メソッドによって誘起される出現順序によって要素の位置が決定されるため、明示的な位置決めはサポートされていません。
      定義:
      インタフェースSequencedCollection<E>内のaddLast
      定義:
      インタフェースSortedSet<E>内のaddLast
      パラメータ:
      e - 追加する要素。
      スロー:
      UnsupportedOperationException - 常時
      導入されたバージョン:
      21

    • clone

      public Object clone()
      TreeSetのインスタンスのシャロー・コピーを返します。 (要素自体は複製されません。)
      オーバーライド:
      clone、クラスObject
      戻り値:
      このセットのシャロー・コピー
      関連項目:

    • spliterator

      public Spliterator<E> spliterator()
      このセット内の要素に対する遅延バインディングおよびフェイルファスト Spliteratorを作成します。

      Spliteratorは、Spliterator.SIZED、Spliterator.DISTINCT、Spliterator.SORTEDおよびSpliterator.ORDEREDを報告します。 オーバーライドする実装は、追加の特性値の報告をドキュメント化する必要があります。

      ツリー・セットのコンパレータ(comparator()を参照)がnullである場合、スプリッテレータのコンパレータ(Spliterator.getComparator()を参照)はnullです。 それ以外の場合、スプリッテレータのコンパレータはツリー・セットのコンパレータと同じであるか、同じ全体順序付けを義務付けます。

      定義:
      spliterator、インタフェースCollection<E>
      定義:
      spliterator、インタフェースIterable<E>
      定義:
      spliterator、インタフェースSet<E>
      定義:
      spliterator、インタフェースSortedSet<E>
      戻り値:
      このセット内の要素に対するSpliterator
      導入されたバージョン:
      1.8