java.util
인터페이스 SortedSet<E>

모든 슈퍼 인터페이스:

Collection <E>, Iterable <E>, Set <E>

알려진 구현 클래스 목록:

TreeSet

public interface SortedSet<E>
extends Set <E>

반복자의 동작을 보증하는 세트입니다. 반복자의 동작이란 그 요소의 「자연 정렬」(Comparable를 참조)에 따라 소트된 승순, 또는 소트 세트 작성시에 제공되는 Comparator에 의해 소트된 승순의 요소 세트를 전탐색하는 것입니다. 그 순서부를 이용하기 위해서 추가의 오퍼레이션이 몇개인가 제공되고 있습니다. 이 인터페이스는 세트로 SortedMap에 유사하고 있습니다.

소트 세트에 삽입되는 모든 요소는 Comparable 인터페이스를 구현하는지, 지정된 Comparator에 의해 받아들일 수 있을 필요가 있습니다. 게다가 그러한 모든 요소는 「서로 비교 가능」일 필요가 있습니다. 즉, e1.compareTo(e2) (또는 comparator.compare(e1, e2))는 소트 세트내의 어떠한 요소 e1와 e2에 대해서도 ClassCastException을 Throw 해서는 안됩니다. 이 제약에 위반하면, 그 위반측의 메서드나 생성자 호출은 ClassCastException을 Throw 합니다.

소트 세트가 올바르고 Set 인터페이스를 구현할 필요가 있는 경우는 명시적인 컴퍼레이터 의 제공의 유무에 관계없이, 소트 세트로 관리되는 순서부는 「equals와 일관성」이 필요합니다 ( 「equals와 의 일관성」의 정확한 정의에 대해서는 Comparable 인터페이스 또는 Comparator 인터페이스를 참조). 이것은 Set 인터페이스가 equals 오퍼레이션에 근거해 정의되기 때문에입니다만, 소트 세트는 그 compareTo 메서드 또는 compare 메서드를 사용해 모든 요소 비교를 실행하므로 이 메서드에 의해 등가라고 보여지는 2개의 요소는 소트 세트의 견지로부터 하면 같은 것입니다. 소트 세트의 동작은 그 순서부가 equals와 일관성이 없는 경우에서도 명확하게 정의되고 있습니다. 즉, 소트 세트의 동작은 Set 인터페이스의 일반 규약에 따르고 있지 않습니다.

모든 범용의 소트 세트 구현 클래스가 4개의 표준 생성자를 제공하도록의해 주세요. 그 4 개이란 1) 그 요소의 「자연 정렬」에 따라 소트된 비어있는 소트 세트를 작성하는 void (인수 없음) 생성자, 2) 지정된 컴퍼레이터에 따라 소트된 비어있는 소트 세트를 작성하는 Comparator 형의 인수를 1개 가지는 생성자, 3) 요소의 자연 순서부에 따라 소트된, 그 인수와 같은 요소를 가지는 새로운 소트 세트를 작성하는 Collection 형의 인수를 1개 가지는 생성자, 4) 입력의 소트 세트와 같은 요소와 같은 순서부를 가지는 새로운 소트 세트를 작성하는 SortedSet 형의 인수를 1개 가지는 생성자 입니다. 인터페이스는 생성자를 보관 유지할 수 없기 때문에 이것을 강제적으로 추천 할 수 없습니다만, JDK 구현 (TreeSet 클래스)은 이것에 준거합니다.

이 인터페이스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.2

관련 항목:

Set, TreeSet, SortedMap, Collection, Comparable, Comparator, ClassCastException

메서드 개요

Comparator <? super E >	comparator () 소트 세트에 관련한 컴퍼레이터를 리턴합니다.
E	first () 소트 세트내에 현재 있는 최초 (하단)의 요소를 리턴합니다.
SortedSet <E >	headSet (E toElement) 소트 세트의 toElement 보다 작은 요소를 가지는 부분의 뷰를 리턴합니다.
E	last () 소트 세트내에 현재 있는 최후 (상단)의 요소를 리턴합니다.
SortedSet <E >	subSet (E fromElement, E toElement) 소트 세트의 fromElement (포함한다)로부터 toElement (포함하지 않는다)까지의 요소 범위를 가지는 부분의 뷰를 리턴합니다 (fromElement와 toElement가 동일한 경우, 비어있는 소트 세트가 리턴된다).
SortedSet <E >	tailSet (E fromElement) 소트 세트의 fromElement 이상의 요소를 가지는 부분의 뷰를 리턴합니다.

인터페이스 java.util. Set 로부터 상속된 메서드

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

메서드의 상세

comparator

Comparator <?  super E > comparator()

소트 세트에 관련한 컴퍼레이터를 리턴합니다. 다만, 그 요소의 자연 순서부를 사용하는 경우는 null을 리턴합니다.

반환값:

소트 세트에 관련한 컴퍼레이터. 다만, 그 요소의 자연 순서부를 사용하는 경우는 null

subSet

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

소트 세트의 fromElement (포함한다)로부터 toElement (포함하지 않는다)까지의 요소 범위를 가지는 부분의 뷰를 리턴합니다 (fromElement와 toElement가 동일한 경우, 비어있는 소트 세트가 리턴된다). 리턴된 소트 세트는 이 소트 세트에 의해 기초를 두고 있어 리턴된 소트 세트에서의 변경은 이 소트 세트로 반영되어 그 역도 성립됩니다. 리턴된 소트 세트는 이 소트 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원 합니다.

이 메서드에 의해 리턴된 소트 세트는 사용자가 요소가 지정된 범위외에 삽입하려고 하면 IllegalArgumentException을 Throw 합니다.

주: 이 메서드는 항상, 그 하단점은 포함하지만 상단점은 포함하지 않는 「한쪽 편이 열린 범위」를 리턴합니다. 상하단점을 포함한 「닫은 범위」가 필요해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 lowEndpoint ~ successor(highEndpoint) 부분 범위를 지정해 주세요. 예를 들어, s가 캐릭터 라인의 소트 세트인 경우, 다음의 관용법은, s 내의 low ~ high 모든 캐릭터 라인 (상하단점을 포함한다)을 보관 유지하는 뷰를 취득합니다.

 SortedSet sub = s.subSet(low, high+"\0");
 

같은 테크닉을 사용해, 상하단점의 어느쪽이나 포함하지 않는 「연 범위」를 생성할 수 있습니다. 다음의 관용법은, s 내의 low로 부터 high 까지의 모든 String (상하단점을 포함하지 않는다)를 보관 유지하는 뷰를 취득합니다.

 SortedSet sub = s.subSet(low+"\0", high);
 

파라미터:

fromElement - subSet 하단점 (이것을 포함한다)

toElement - subSet 상단점 (이것을 포함하지 않는다)

반환값:

이 소트 세트내의 지정된 범위의 뷰

예외:

ClassCastException - 이 세트의 컴퍼레이터를 사용해, fromElement 및 toElement를 서로 비교할 수 없는 경우 (또는 세트에 자연 순서부를 사용하는 컴퍼레이터가 없는 경우). fromElement 또는 toElement를 세트의 현재의 요소와 비교할 수 없는 경우, 필수는 아니지만 이 예외가 Throw 된다

IllegalArgumentException - fromElement가 toElement 보다 큰 경우. 또는 이 세트 자체가 subSet, headSet, 또는 tailSet 로fromElement 또는 toElement가 지정한 범위의 subSet, headSet, 또는 tailSet에 없는 경우

NullPointerException - fromElement 또는 toElement가 null로 소트 세트가 null 요소를 허용 하지 않는 경우

headSet

SortedSet <E > headSet(E  toElement)

소트 세트의 toElement 보다 작은 요소를 가지는 부분의 뷰를 리턴합니다. 리턴된 소트 세트는 이 소트 세트에 근거하고 있어 리턴된 소트 세트에서의 변경은 이 소트 세트로 반영되어 그 역도 성립됩니다. 리턴된 소트 세트는 옵션세트 오퍼레이션을 모두 지원 합니다.

이 메서드에 의해 리턴된 소트 세트는 사용자가 요소가 지정된 범위외에 삽입하려고 하면 IllegalArgumentException을 Throw 합니다.

주: 이 메서드는 항상, 그 (상)단점을 포함하지 않는 뷰를 리턴합니다. 이 단 점을 포함한 뷰를 필요로 해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 successor(highEndpoint)에 의해 한계를 설치된 headSet를 지정해 주세요. 예를 들어, s가 캐릭터 라인의 소트 세트인 경우, 다음의 관용법은, s 내의 high 보다 작은가 동일한 모든 캐릭터 라인을 보관 유지하는 뷰를 취득합니다.

    SortedSet head = s.headSet(high+"\0");

파라미터:

toElement - headSet 상단점 (이것을 포함하지 않는다)

반환값:

소트 세트의 지정된 초기 범위의 뷰

예외:

ClassCastException - toElement가 이 세트의 컴퍼레이터와 호환성이 없는 경우 (또는 세트에 컴퍼레이터가 없는 경우, toElement에 Comparable가 구현되어 있지 않은 경우). toElement가 세트의 현재의 키와 비교할 수 없는 경우, 필수는 아니지만, 이 예외가 발생되는 경우가 있다

NullPointerException - toElement가 null로 소트 세트가 null 요소를 허용 하지 않는 경우

IllegalArgumentException - 이 세트 자체가 subSet, headSet, 또는 tailSet 로toElement가 지정한 범위의 subSet, headSet, 또는 tailSet에 없는 경우

tailSet

SortedSet <E > tailSet(E  fromElement)

소트 세트의 fromElement 이상의 요소를 가지는 부분의 뷰를 리턴합니다. 리턴된 소트 세트는 이 소트 세트에 근거하고 있어 리턴된 소트 세트에서의 변경은 이 소트 세트로 반영되어 그 역도 성립됩니다. 리턴된 소트 세트는 옵션세트 오퍼레이션을 모두 지원 합니다.

이 메서드에 의해 리턴된 소트 세트는 사용자가 요소가 지정된 범위외에 삽입하려고 하면 IllegalArgumentException을 Throw 합니다.

주: 이 메서드는 항상, 그 (하)단점을 포함한 뷰를 리턴합니다. 이 단 점을 포함하지 않는 뷰를 필요로 해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 successor(lowEndpoint)에 의해 한계를 설치된 tailSet를 지정해 주세요. 예를 들어, s가 캐릭터 라인의 소트 세트인 경우, 다음의 관용법은, s 내의 low 보다 큰 모든 캐릭터 라인을 보관 유지하는 뷰를 취득합니다.

    SortedSet tail = s.tailSet(low+"\0");

파라미터:

fromElement - tailSet 하단점 (이것을 포함한다)

반환값:

소트 세트의 지정된 최종 범위의 뷰

예외:

ClassCastException - fromElement가 이 세트의 컴퍼레이터와 호환성이 없는 경우 (또는 세트에 컴퍼레이터가 없는 경우, fromElement에 Comparable가 구현되어 있지 않은 경우). fromElement가 세트의 현재의 요소와 비교할 수 없는 경우, 필수는 아니지만, 이 예외가 발생되는 경우가 있다

NullPointerException - fromElement가 null로 소트 세트가 null 요소를 허용 하지 않는 경우

IllegalArgumentException - 이 세트 자체가 subSet, headSet, 또는 tailSet 로fromElement가 지정한 범위의 subSet, headSet, 또는 tailSet에 없는 경우

first

E  first()

소트 세트내에 현재 있는 최초 (하단)의 요소를 리턴합니다.

반환값:

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

예외:

NoSuchElementException - 소트 세트가 비어있는 경우

last

E  last()

소트 세트내에 현재 있는 최후 (상단)의 요소를 리턴합니다.

반환값:

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

예외:

NoSuchElementException - 소트 세트가 비어있는 경우