java.util
인터페이스 SortedSet

모든 슈퍼 인터페이스:

Collection , Set

기존의 구현 클래스의 일람:

TreeSet

public interface SortedSet

extends Set

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

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

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

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

도입된 버젼:

1.2

관련 항목:

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

메소드의 개요

Comparator	comparator () 소트 세트에 관련한 콤퍼레이터를 돌려줍니다.
Object	first () 소트 세트내에 현재 있는 최초 (하단)의 요소를 돌려줍니다.
SortedSet	headSet (Object toElement) 소트 세트의 toElement 보다 작은 요소를 가지는 부분의 뷰를 돌려줍니다.
Object	last () 소트 세트내에 현재 있는 최후 (상단)의 요소를 돌려줍니다.
SortedSet	subSet (Object fromElement, Object toElement) 소트 세트의 fromElement (포함한다)로부터 toElement (포함하지 않는다)까지의 요소 범위를 가지는 부분의 뷰를 돌려줍니다 (fromElement 와 toElement 가 동일한 경우, 하늘의 소트 세트가 돌려주어진다).
SortedSet	tailSet (Object fromElement) 소트 세트의 fromElement 이상의 요소를 가지는 부분의 뷰를 돌려줍니다.

인터페이스 java.util. Set 에서 상속받은 메소드

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

메소드의 상세

comparator

public Comparator  comparator()

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

반환값:

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

subSet

public SortedSet  subSet(Object  fromElement,
                        Object  toElement)

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

이 메소드에 의해 돌려주어지는 소트 세트는 유저가 요소가 지정된 범위외에 삽입하려고 하면(자) IllegalArgumentException 를 슬로우 합니다.

주: 이 메소드는 항상, 그 하단점은 포함하지만 상단점은 포함하지 않는 「한쪽 편이 열린 범위」를 돌려줍니다. 상하단점을 포함한 「닫은 범위」가 필요해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 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 를 세트의 현재의 요소와 비교할 수 없는 경우, 필수는 아니지만 이 예외가 슬로우 된다

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

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

headSet

public SortedSet  headSet(Object  toElement)

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

이 메소드에 의해 돌려주어지는 소트 세트는 유저가 요소가 지정된 범위외에 삽입하려고 하면(자) IllegalArgumentException 를 슬로우 합니다.

주: 이 메소드는 항상, 그 (상)단점을 포함하지 않는 뷰를 돌려줍니다. 이 단 점을 포함한 뷰를 필요로 해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 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

public SortedSet  tailSet(Object  fromElement)

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

이 메소드에 의해 돌려주어지는 소트 세트는 유저가 요소가 지정된 범위외에 삽입하려고 하면(자) IllegalArgumentException 를 슬로우 합니다.

주: 이 메소드는 항상, 그 (하)단점을 포함한 뷰를 돌려줍니다. 이 단 점을 포함하지 않는 뷰를 필요로 해, 요소의 형태에 의해 직후의 요소의 계산이 가능하게 되는 경우, 단지 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

public Object  first()

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

반환값:

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

예외:

NoSuchElementException - 소트 세트가 비었을 경우

last

public Object  last()

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

반환값:

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

예외:

NoSuchElementException - 소트 세트가 비었을 경우