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 인터페이스를 올바르게 구현하려면 , 명시적인 Comparator가 제공되고 있는지 어떤지에 관계없이, 그 세트에 의해 유지되는 순서부가 「equals 와의 일관성」이 있는 것 나오지 않으면 안 되는 것에 주의해 주세요. ( 「equals 와의 일관성」의 정확한 정의에 대해서는,Comparable 또는 Comparator 를 참조. )이것은 Set 인터페이스가 equals 오퍼레이션에 근거해 정의되기 (위해)때문에입니다만,TreeSet 인스턴스는 그 compareTo 또는 compare 메소드를 사용해 모든 요소 비교를 실행하므로, 이 메소드에 의해 등가라고 보여지는 2 개의 요소는, 이 세트의 견지로부터 하면 같은 것입니다. 세트의 동작은, 그 순서부가 equals 와 일관성이 없는 경우에서도 명확하게 정의되고 있습니다만,Set 인터페이스의 범용 규약에는 준거하고 있습니다.

이 구현은 동기화 되지 않습니다. 복수의 thread가 동시에 트리 세트에 액세스 해, 그러한 thread의 적어도 1 개(살)이 구조적으로 세트를 변경하는 경우에는, 외부에서 동기를 잡을 필요가 있습니다. 일반적으로, 구조적인 변경은, 세트를 자연스럽게 캡슐화하는 특정의 객체로 동기를 잡는 것에 의해 달성됩니다. 이런 종류의 객체가 없는 경우에는,Collections.synchronizedSortedSet 메소드를 사용해 세트를 「랩」할 필요가 있습니다. 이것은, 세트에의 우발적인 비동기 액세스를 막기 위해서(때문에), 작성시에 실시하는 것이 최적입니다.

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

이 클래스의 iterator 메소드에 의해 반환되는 반복자는 「fail-fast」입니다. 즉, 반복자의 작성 후에, 반복자 자체의 remove 메소드 이외 방법으로 세트가 변경되면(자), 반복자는 ConcurrentModificationException 를 throw 합니다. 이와 같이, 병행해 변경을 하면(자), 반복자는, 장래의 예측할 수 없는 시점에 있어 예측할 수 없는 동작이 발생하는 위험을 회피하기 위해서, 즉시 한편 솜씨 자주(잘) 예외를 throw 합니다.

일반적으로, 비동기의 병행 변경이 있는 경우, 확실한 보증을 실시하는 것은 불가능해서, 반복자의 fail-fast의 동작을 보증할 수 없습니다. fail-fast 반복자는 최선 노력 원칙에 근거해,ConcurrentModificationException 를 throw 합니다. 따라서, 정확을 기하기 위해서 이 예외에 의존하는 프로그램을 쓰는 것은 잘못입니다. 「반복자의 fail-fast의 동작은 버그를 검출하기 위해서 사용해야 합니다」

이 클래스는,Java Collections Framework 의 멤버입니다.

도입된 버젼:

1.2

관련 항목:

Collection , Set , HashSet , Comparable , Comparator , TreeMap , 직렬화 된 형식

생성자 의 개요

TreeSet ()
요소의 자연 순서부에 따라 소트 된, 새로운 빈 상태(empty)의 트리 세트를 작성합니다.

TreeSet (Collection <? extends E > c)
지정된 컬렉션내의 요소를 가져, 요소의 「자연 순서 붙이고」에 따라 소트 된 새로운 트리 세트를 작성합니다.

TreeSet (Comparator <? super E > comparator)
지정된 Comparator에 따라 소트 된, 새로운 빈 상태(empty)의 트리 세트를 작성합니다.

TreeSet (SortedSet <E > s)
지정된 소트 세트와 같은 요소를 가져, 같은 순서부를 사용하는 새로운 트리 세트를 작성합니다.

메소드의 개요

boolean	add (E e) 지정된 요소가 이 세트의 요소로서 존재하지 않는 경우에, 그 요소를 세트에 추가합니다.
boolean	addAll (Collection <? extends E > c) 지정된 컬렉션내의 모든 요소를 세트에 추가합니다.
E	ceiling (E e) 이 세트내에서, 지정된 요소와 동일한가 그것보다 큰 요소 속에서 최소의 것을 돌려줍니다.
void	clear () 모든 요소를 세트로부터 삭제합니다.
Object	clone () TreeSet 의 인스턴스의 shallow 복사를 돌려줍니다.
Comparator <? super E >	comparator () 이 세트내의 요소를 순서 붙이고 하는데 사용하는 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()

요소의 자연 순서부에 따라 소트 된, 새로운 빈 상태(empty)의 트리 세트를 작성합니다. 세트에 삽입된 모든 요소는 Comparable 인터페이스를 구현할 필요가 있습니다. 게다가 각 요소는 「서로 비교 가능」일 필요가 있습니다. 세트내의 임의의 요소 e1 와 e2 에 대해,e1.compareTo(e2) 가 ClassCastException 를 throw 해서는 안됩니다. 예를 들어, 요소가 정수세트에 캐릭터 라인 요소를 추가하려고 하는 등, 사용자가 이 제약에 위반하는 요소를 세트에 추가하려고 하면(자),add 의 호출이 ClassCastException 를 throw 합니다.

TreeSet

public TreeSet(Comparator <?  super E > comparator)

지정된 Comparator에 따라 소트 된, 새로운 빈 상태(empty)의 트리 세트를 작성합니다. 세트에 삽입된 모든 요소는, 지정된 Comparator에 의해 「서로 비교 가능」일 필요가 있습니다. 세트내의 임의의 요소 e1 와 e2 에 대해,comparator.compare(e1, e2) 가 ClassCastException 를 throw 해서는 안됩니다. 사용자가 이 제약에 위반하는 요소를 세트에 추가하려고 하면(자),add 의 호출이 ClassCastException 를 throw 합니다.

파라미터:

comparator - 이 세트의 순서부를 실시하기 위해서(때문에) 사용되는 Comparator. null 의 경우, 요소자연 순서부가 사용된다

TreeSet

public TreeSet(Collection <?  extends E > c)

지정된 컬렉션내의 요소를 가져, 요소의 「자연 순서 붙이고」에 따라 소트 된 새로운 트리 세트를 작성합니다. 세트에 삽입된 모든 요소는 Comparable 인터페이스를 구현할 필요가 있습니다. 게다가 각 요소는 「서로 비교 가능」일 필요가 있습니다. 세트내의 임의의 요소 e1 와 e2 에 대해,e1.compareTo(e2) 가 ClassCastException 를 throw 해서는 안됩니다.

파라미터:

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

오버라이드(override):

클래스 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

오버라이드(override):

클래스 AbstractCollection <E > 내의 contains

파라미터:

o - 이 세트에 포함되어 있는지 어떤지를 조사하는 객체

반환값:

이 세트로 지정된 요소가 포함되어 있는 경우는 true

예외:

ClassCastException - 지정된 객체가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

add

public boolean add(E  e)

지정된 요소가 이 세트의 요소로서 존재하지 않는 경우에, 그 요소를 세트에 추가합니다. 즉, 세트내에,(e==null ? e2==null : e.equals(e2)) 에 해당하는 요소 e2 가 없었던 경우는, 지정된 요소 e 를 세트에 추가합니다. 세트내에 벌써 지정된 요소가 있는 경우, 호출은 세트를 변경하지 않고 false 를 돌려줍니다.

정의:

인터페이스 Collection <E > 내의 add

정의:

인터페이스 Set <E > 내의 add

오버라이드(override):

클래스 AbstractCollection <E > 내의 add

파라미터:

e - 세트에 추가되는 요소

반환값:

세트가 지정된 요소를 보관 유지하고 있지 않았던 경우는 true

예외:

ClassCastException - 지정된 객체가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

remove

public boolean remove(Object  o)

지정된 요소가 이 세트에 존재하는 경우에, 요소를 세트로부터 삭제합니다. 즉, 이 세트에 (o==null ? e==null : o.equals(e)) 가 되는 요소 e 가 포함되어 있는 경우에, 그 요소를 삭제합니다. 이 요소가 세트내에 있었을 경우 (세트가 호출의 결과로서 변경되었을 경우)는,true 를 돌려줍니다. 호출이 복귀한 뒤는, 이 세트는 그 요소를 가지고 있지 않습니다.

정의:

인터페이스 Collection <E > 내의 remove

정의:

인터페이스 Set <E > 내의 remove

오버라이드(override):

클래스 AbstractCollection <E > 내의 remove

파라미터:

o - 세트에 존재하면 삭제되는 객체

반환값:

이 세트로 지정된 요소가 포함되어 있었을 경우는 true

예외:

ClassCastException - 지정된 객체가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

clear

public void clear()

모든 요소를 세트로부터 삭제합니다. 이 호출이 돌아오면(자), 세트는 비웁니다.

정의:

인터페이스 Collection <E > 내의 clear

정의:

인터페이스 Set <E > 내의 clear

오버라이드(override):

클래스 AbstractCollection <E > 내의 clear

addAll

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

지정된 컬렉션내의 모든 요소를 세트에 추가합니다.

정의:

인터페이스 Collection <E > 내의 addAll

정의:

인터페이스 Set <E > 내의 addAll

오버라이드(override):

클래스 AbstractCollection <E > 내의 addAll

파라미터:

c - 이 세트에 추가되는 요소를 가지는 컬렉션

반환값:

세트가 호출의 결과로서 변경되었을 경우는 true

예외:

ClassCastException - 지정된 요소가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우

NullPointerException - 지정된 컬렉션이 null 인 경우, 또는 있는 임의의 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 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 를 throw 합니다.

정의:

인터페이스 NavigableSet <E > 내의 subSet

파라미터:

fromElement - 반환되는 세트의 하단점

fromInclusive - 반환되는 뷰에 하단점이 포함되도록(듯이) 하는 경우는 true

toElement - 반환되는 세트의 상단점

toInclusive - 반환되는 뷰에 상단점이 포함되도록(듯이) 하는 경우는 true

반환값:

세트의 fromElement (포함한다) ~ toElement (포함하지 않는다)의 요소 범위를 가지는 부분의 뷰

예외:

ClassCastException - 이 세트의 Comparator를 사용해 (이 세트가 Comparator를 가지지 않는 경우는 자연 순서부를 사용해) fromElement 와 toElement 와의 상호 비교를 실시할 수 없는 경우. 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 또는 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - fromElement 또는 toElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - fromElement 가 toElement 보다 큰 경우, 또는 이 세트 자체가 제한된 범위를 가지고 있어fromElement 또는 toElement 가 그 범위의 경계의 외측에 있는 경우

도입된 버젼:

1.6

headSet

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

인터페이스 NavigableSet 의 기술:

이 세트의 toElement 보다 작은 요소 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.

반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

정의:

인터페이스 NavigableSet <E > 내의 headSet

파라미터:

toElement - 반환되는 세트의 상단점

inclusive - 반환되는 뷰에 상단점이 포함되도록(듯이) 하는 경우는 true

반환값:

이 세트의 toElement 보다 작은 요소 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 요소)를 포함한 부분의 뷰

예외:

ClassCastException - toElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 이 세트가 Comparator를 가지지 않는 경우,toElement 가 Comparable 를 구현하고 있지 않는 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - toElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어toElement 가 그 범위의 경계의 외측에 있는 경우

도입된 버젼:

1.6

tailSet

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

인터페이스 NavigableSet 의 기술:

이 세트의 fromElement 보다 큰 요소 (inclusive 가 true 의 경우는 그것보다 큰가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.

반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

정의:

인터페이스 NavigableSet <E > 내의 tailSet

파라미터:

fromElement - 반환되는 세트의 하단점

inclusive - 반환되는 뷰에 하단점이 포함되도록(듯이) 하는 경우는 true

반환값:

세트의 fromElement 에 동일한가 이것보다 큰 요소를 가지는 부분의 뷰

예외:

ClassCastException - fromElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 이 세트가 Comparator를 가지지 않는 경우,fromElement 가 Comparable 를 구현하고 있지 않는 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - fromElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어fromElement 가 그 범위의 경계의 외측에 있는 경우

도입된 버젼:

1.6

subSet

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

인터페이스 NavigableSet 의 기술:

세트의 fromElement (이것을 포함한다) ~ toElement (이것을 포함하지 않는다)의 요소 범위를 가지는 부분의 뷰를 돌려줍니다. fromElement 와 toElement 가 동일한 경우는, 빈 상태(empty)세트가 돌려주어집니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.

반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

subSet(fromElement, true, toElement, false) 와 등가입니다.

정의:

인터페이스 NavigableSet <E > 내의 subSet

정의:

인터페이스 SortedSet <E > 내의 subSet

파라미터:

fromElement - 반환되는 세트의 하단점 (이것을 포함한다)

toElement - 반환되는 세트의 상단점 (이것을 포함하지 않는다)

반환값:

세트의 fromElement (이것을 포함한다) ~ toElement (이것을 포함하지 않는다)의 요소 범위를 가지는 부분의 뷰

예외:

ClassCastException - 이 세트의 Comparator를 사용해 (이 세트가 Comparator를 가지지 않는 경우는 자연 순서부를 사용해) fromElement 와 toElement 와의 상호 비교를 실시할 수 없는 경우. 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 또는 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - fromElement 또는 toElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - fromElement 가 toElement 보다 큰 경우, 또는 이 세트 자체가 제한된 범위를 가지고 있어fromElement 또는 toElement 가 그 범위의 경계의 외측에 있는 경우

headSet

public SortedSet <E > headSet(E  toElement)

인터페이스 NavigableSet 의 기술:

세트의 toElement 보다 작은 요소를 가지는 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.

반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

headSet(toElement, false) 와 등가입니다.

정의:

인터페이스 NavigableSet <E > 내의 headSet

정의:

인터페이스 SortedSet <E > 내의 headSet

파라미터:

toElement - 반환되는 세트의 상단점 (이것을 포함하지 않는다)

반환값:

세트의 toElement 보다 작은 요소를 가지는 부분의 뷰

예외:

ClassCastException - toElement 가 세트의 Comparator와 호환성이 없는 경우 (또는, 세트에 Comparator가 없는 경우,toElement 에 Comparable 가 구현되어 있지 않은 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - toElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어toElement 가 그 범위의 경계의 외측에 있는 경우

tailSet

public SortedSet <E > tailSet(E  fromElement)

인터페이스 NavigableSet 의 기술:

세트의 fromElement 에 동일한가 이것보다 큰 요소를 가지는 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.

반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

tailSet(fromElement, true) 와 등가입니다.

정의:

인터페이스 NavigableSet <E > 내의 tailSet

정의:

인터페이스 SortedSet <E > 내의 tailSet

파라미터:

fromElement - 반환되는 세트의 하단점 (이것을 포함한다)

반환값:

세트의 fromElement 에 동일한가 이것보다 큰 요소를 가지는 부분의 뷰

예외:

ClassCastException - fromElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 세트에 Comparator가 없는 경우, fromElement 에 Comparable 가 구현되어 있지 않은 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다

NullPointerException - fromElement 가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어fromElement 가 그 범위의 경계의 외측에 있는 경우

comparator

public Comparator <?  super E > comparator()

인터페이스 SortedSet 의 기술:

이 세트내의 요소를 순서 붙이고 하는데 사용하는 Comparator를 돌려줍니다. 다만, 이 세트가 그 요소 자연 순서부 를 사용하는 경우는 null 를 돌려줍니다.

정의:

인터페이스 SortedSet <E > 내의 comparator

반환값:

이 세트내의 요소를 순서 붙이고 하는데 사용하는 Comparator. 다만, 이 세트가 그 요소의 자연 순서부를 사용하는 경우는 null

first

public E  first()

인터페이스 SortedSet 의 기술:

세트내에 현재 있는 최초 (하단)의 요소를 돌려줍니다.

정의:

인터페이스 SortedSet <E > 내의 first

반환값:

세트내에 현재 있는 최초 (하단)의 요소

예외:

NoSuchElementException - 세트가 빈 상태(empty)의 경우

last

public E  last()

인터페이스 SortedSet 의 기술:

세트내에 현재 있는 최후 (상단)의 요소를 돌려줍니다.

정의:

인터페이스 SortedSet <E > 내의 last

반환값:

세트내에 현재 있는 최후 (상단)의 요소

예외:

NoSuchElementException - 세트가 빈 상태(empty)의 경우

lower

public E  lower(E  e)

인터페이스 NavigableSet 의 기술:

이 세트내에서, 지정된 요소보다 확실히 작은 요소 속에서 최대의 것을 돌려줍니다. 그러한 요소가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 lower

파라미터:

e - 조합하는 값

반환값:

e 보다 작은 요소 속에서 최대의 것. 그러한 요소가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

도입된 버젼:

1.6

floor

public E  floor(E  e)

인터페이스 NavigableSet 의 기술:

이 세트내에서, 지정된 요소와 동일한가 그것보다 작은 요소 속에서 최대의 것을 돌려줍니다. 그러한 요소가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 floor

파라미터:

e - 조합하는 값

반환값:

e 와 동일한가 그것보다 작은 요소 속에서 최대의 것. 그러한 요소가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

도입된 버젼:

1.6

ceiling

public E  ceiling(E  e)

인터페이스 NavigableSet 의 기술:

이 세트내에서, 지정된 요소와 동일한가 그것보다 큰 요소 속에서 최소의 것을 돌려줍니다. 그러한 요소가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 ceiling

파라미터:

e - 조합하는 값

반환값:

e 와 동일한가 그것보다 큰 요소 속에서 최소의 것. 그러한 요소가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

도입된 버젼:

1.6

higher

public E  higher(E  e)

인터페이스 NavigableSet 의 기술:

이 세트내에서, 지정된 요소보다 확실히 큰 요소 속에서 최소의 것을 돌려줍니다. 그러한 요소가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 higher

파라미터:

e - 조합하는 값

반환값:

e 보다 큰 요소 속에서 최소의 것. 그러한 요소가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우

NullPointerException - 지정된 요소가 null 이며, 이 세트가 자연 순서부를 사용하고 있을까 그 Comparator가 null 요소를 허가하지 않는 경우

도입된 버젼:

1.6

pollFirst

public E  pollFirst()

인터페이스 NavigableSet 의 기술:

최초 (하단)의 요소를 취득해 삭제합니다. 이 세트가 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 pollFirst

반환값:

최초의 요소. 이 세트가 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

pollLast

public E  pollLast()

인터페이스 NavigableSet 의 기술:

최후 (상단)의 요소를 취득해 삭제합니다. 이 세트가 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableSet <E > 내의 pollLast

반환값:

마지막 요소. 이 세트가 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

clone

public Object  clone()

TreeSet 의 인스턴스의 shallow 복사를 돌려줍니다. 그 요소는 복제되지 않습니다.

오버라이드(override):

클래스 Object 내의 clone

반환값:

이 세트의 shallow 복사

관련 항목:

Cloneable