TreeSet (Java Platform SE 7)

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 インタフェースの一般規約には準拠していません。
この実装は synchronized されません。複数のスレッドが並行してツリーセットにアクセスし、それらのスレッドの少なくとも 1 つがセットを変更する場合には、外部で同期をとる必要があります。これは通常、セットを自然にカプセル化する一部のオブジェクトで synchronized することによって達成されます。そのようなオブジェクトが存在しない場合は、Collections.synchronizedSortedSet メソッドを使用してセットを「ラップ」することをお勧めします。セットが誤って synchronized なしでアクセスされるのを防ぐために、作成時に行うことをお勧めします。
```
   SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
```
このクラスの iterator メソッドによって返されるイテレータは、フェイルファストです。イテレータの作成後に、イテレータ自体の remove メソッド以外の方法でセットが変更されると、イテレータは ConcurrentModificationException をスローします。このように、並行して変更が行われると、イテレータは、将来の予測できない時点において予測できない動作が発生する危険を回避するために、ただちにかつ手際よく例外をスローします。
イテレータのフェイルファスト動作は実際には保証できません。一般的に、synchronized なしの並行変更がある場合、確実に保証することは不可能です。フェイルファストイテレータは、ベストエフォートベースで 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)` このセット内で、指定された要素と等しいかそれよりも大きい要素の中で最小のものを返します。そのような要素が存在しない場合は `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()` セット内の要素数 (そのカーディナリティー) を返します。
`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.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、インタフェース: Iterable<E>
    
    定義:
    
    iterator、インタフェース: Collection<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>
    
    定義:
    
    size、クラス: AbstractCollection<E>
    
    戻り値:
    セット内の要素数 (そのカーディナリティー)
  - isEmpty
```
public boolean isEmpty()
```
    このセットに要素が 1 つも含まれていない場合に true を返します。
    
    定義:
    
    isEmpty、インタフェース: Collection<E>
    
    定義:
    
    isEmpty、インタフェース: Set<E>
    
    オーバーライド:
    
    isEmpty、クラス: AbstractCollection<E>
    
    戻り値:
    セットに要素がない場合は true
  - contains
```
public boolean contains(Object o)
```
    指定された要素がこのセットに含まれている場合に true を返します。つまり、このセットに、(o==null ? e==null : o.equals(e)) となる要素 e が含まれている場合にのみ true を返します。
    
    定義:
    
    contains、インタフェース: Collection<E>
    
    定義:
    
    contains、インタフェース: Set<E>
    
    オーバーライド:
    
    contains、クラス: AbstractCollection<E>
    
    パラメータ:
    o - このセットに含まれているかどうかがチェックされるオブジェクト
    
    戻り値:
    指定された要素がこのセットに含まれている場合は true
    
    例外:
    
    ClassCastException - 指定されたオブジェクトがセット内に現在ある要素と比較可能でない場合
    
    NullPointerException - 指定された要素が null であり、このセットが自然順序付けを使用しているかそのコンパレータが null 要素を許可しない場合
  - add
```
public boolean add(E e)
```
    指定された要素がセットの要素として存在しない場合に、その要素をセットに追加します。つまり、このセット内に、(e==null ? e2==null : e.equals(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)
```
    指定された要素がこのセットに存在する場合に、要素をセットから削除します。つまり、このセット内に、(o==null ? e==null : o.equals(e)) となる要素 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 要素を許可しない場合
    関連項目:
    AbstractCollection.add(Object)
  - 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
  - clone
```
public Object clone()
```
    TreeSet のインスタンスのシャローコピーを返します。要素自体は複製されません。
    
    オーバーライド:
    
    clone、クラス: Object
    
    戻り値:
    このセットのシャローコピー
    関連項目:
    Cloneable

バグまたは機能を送信
詳細な API リファレンスおよび開発者ドキュメントについては、Java SE のドキュメントを参照してください。そのドキュメントには、概念的な概要、用語の定義、回避方法、有効なコード例などの、開発者を対象にしたより詳細な説明が含まれています。
Copyright © 1993, 2013, Oracle and/or its affiliates. All rights reserved.

クラス TreeSet<E>

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

メソッドのサマリー

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

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

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

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

コンストラクタの詳細

TreeSet

TreeSet

TreeSet

TreeSet

メソッドの詳細

iterator

descendingIterator

descendingSet

size

isEmpty

contains

add

remove

clear

addAll

subSet

headSet

tailSet

subSet

headSet

tailSet

comparator

first

last

lower

floor

ceiling

higher

pollFirst

pollLast

clone