java.util
인터페이스 SortedMap

모든 슈퍼 인터페이스:

Map

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

TreeMap

public interface SortedMap

extends Map

MAP 자신이 승순의 키 순서가 되는 것을 프로텍션합니다. 다만, 키의 승순은 그 키의 「자연 순서 붙이고」(Comparable 인터페이스를 참조)에 따라 소트 된 승순, 또는 소트 MAP 작성시에 제공되는 콤퍼레이터에 의해 소트 된 승순입니다. 이 순서는 소트 MAP의 코레크션뷰 (entrySet,keySet,values 메소드에 의해 돌려주어진다)의 반복 처리시에 반영됩니다. 그 순서부를 이용하기 위해서, 추가의 오퍼레이션이 몇개인가 제공되고 있습니다. 이 인터페이스는 SortedSet 인터페이스의 MAP에 유사하고 있습니다.

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

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

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

도입된 버젼:

1.2

관련 항목:

Map , TreeMap , SortedSet , Comparator , Comparable , Collection , ClassCastException

중첩된 클래스의 개요

클래스 java.util. Map 을 상속받은 중첩된 클래스

Map.Entry

메소드의 개요

Comparator	comparator () 이 소트 MAP에 관련한 콤퍼레이터를 돌려줍니다.
Object	firstKey () 소트 MAP내에 현재 있는 최초 (하단)의 키를 돌려줍니다.
SortedMap	headMap (Object toKey) 소트 MAP의 toKey 보다 작은 키를 가지는 부분의 뷰를 돌려줍니다.
Object	lastKey () 소트 MAP내에 현재 있는 최후 (상단)의 키를 돌려줍니다.
SortedMap	subMap (Object fromKey, Object toKey) 이 소트 MAP의 fromKey (포함한다) ~ toKey (포함하지 않는다)의 키 범위를 가지는 부분의 뷰를 돌려줍니다 (fromKey 와 toKey 가 같은 경우는 하늘의 소트 MAP가 돌려주어진다).
SortedMap	tailMap (Object fromKey) 소트 MAP의 fromKey 이상의 키를 가지는 부분의 뷰를 돌려줍니다.

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

clear , containsKey , containsValue , entrySet , equals , get , hashCode , isEmpty , keySet , put , putAll , remove , size , values

메소드의 상세

comparator

public Comparator  comparator()

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

반환값:

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

subMap

public SortedMap  subMap(Object  fromKey,
                        Object  toKey)

이 소트 MAP의 fromKey (포함한다) ~ toKey (포함하지 않는다)의 키 범위를 가지는 부분의 뷰를 돌려줍니다 (fromKey 와 toKey 가 같은 경우는 하늘의 소트 MAP가 돌려주어진다). 돌려주어지는 소트 MAP는 이 소트 MAP에 근거하고 있어 돌려주어지는 소트 MAP에서의 변경은 이 소트 MAP에 반영되어 이 반대도 성립됩니다. 돌려주어지는 Map 는 이 소트 MAP가 서포트하는 임의의 MAP 오퍼레이션을 모두 서포트합니다.

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

주: 이 메소드는 항상, 그 하단점은 포함하지만 상단점은 포함하지 않는 「한쪽 편이 열린 범위」를 돌려줍니다. 상하단점을 포함한 「닫은 범위」가 필요해, 키의 형태에 의해 직후의 키의 계산이 가능한 경우, 단지 lowEndpoint 로부터 직후의 키 (highEndpoint)까지의 부분 범위를 지정해 주세요. 예를 들어,m 는 그 키가 캐릭터 라인의 MAP인 경우, 다음의 관용법은 키가 low ~ high 까지의 범위 (상하단점을 포함한다)에 있는 m 내의 모든 키와 값의 매핑을 보관 유지하는 뷰를 취득합니다.

    Map sub = m.subMap(low, high+"\0");

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

    Map sub = m.subMap(low+"\0", high);

파라미터:

fromKey - subMap 의 하단점 (이것을 포함한다)

toKey - subMap 의 상단점 (이것을 포함하지 않는다)

반환값:

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

예외:

ClassCastException - 이 MAP의 콤퍼레이터를 사용해,fromKey 및 toKey 를 서로 비교할 수 없는 경우 (또는 MAP에 자연 순서부를 사용하는 콤퍼레이터가 없는 경우). fromKey 또는 toKey 를 MAP의 현재의 키와 비교할 수 없는 경우, 반드시 요구되는 것은 아니지만, 이 예외가 슬로우 되는 경우가 있다

IllegalArgumentException - fromKey 가 toKey 보다 큰 경우. 또는 이 MAP 자체가 subMap, headMap, 또는 tailMap 로,fromKey 또는 toKey 가 지정한 범위의 subMap, headMap, 또는 tailMap 에 없는 경우

NullPointerException - fromKey 또는 toKey 가 null 로, 이 소트 MAP가 null 키를 허용 하지 않는 경우

headMap

public SortedMap  headMap(Object  toKey)

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

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

주: 이 메소드는 항상, 그 (상)단점을 포함하지 않는 뷰를 돌려줍니다. 이 단 점을 포함한 뷰를 필요로 해, 키의 형태에 의해 직후의 키의 계산이 가능하게 되는 경우는 단지 직후의 키 (highEndpoint)에 의해 한계를 설치된 headMap 를 지정해 주세요. 예를 들어,m 는 그 키가 캐릭터 라인의 MAP인 경우, 다음의 관용법은 키가 high 이하의 m 내의 모든 키와 값의 매핑을 보관 유지하는 뷰를 취득합니다.

    Map head = m.headMap(high+"\0");

파라미터:

toKey - subMap 의 상단점 (이것을 포함하지 않는다)

반환값:

소트 MAP의 지정의 초기 범위의 뷰

예외:

ClassCastException - toKey 가 이 MAP의 콤퍼레이터와 호환성이 없는 경우 (또는 MAP에 콤퍼레이터가 없는 경우,toKey 에 Comparable 가 구현되어 있지 않은 경우). toKey 가 MAP의 현재의 키와 비교할 수 없는 경우, 반드시 요구되는 것은 아니지만, 이 예외가 슬로우 되는 경우가 있다

IllegalArgumentException - 이 MAP 자체가 subMap, headMap, 또는 tailMap 로,toKey 가 지정한 범위의 subMap, headMap, 또는 tailMap 에 없는 경우

NullPointerException - toKey 가 null 로, 소트 MAP가 null 키를 허용 하지 않는 경우

tailMap

public SortedMap  tailMap(Object  fromKey)

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

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

주: 이 메소드는 항상, 그 (하)단점을 포함한 뷰를 돌려줍니다. 이 단 점을 포함하지 않는 뷰를 필요로 해, 요소의 형태에 의해 직후의 요소의 계산이 가능한 경우, 단지직후의 값 (lowEndpoint) 에 의해 한계를 설치된 tailMap 를 지정해 주세요. 예를 들어,m 는 그 키가 캐릭터 라인의 MAP인 경우, 다음의 관용법은 키가 low 보다 큰 m 내의 모든 키와 값의 매핑을 보관 유지하는 뷰를 취득합니다.

    Map tail = m.tailMap(low+"\0");

파라미터:

fromKey - tailMap 의 하단점 (이것을 포함한다)

반환값:

소트 MAP의 지정의 최종 범위의 뷰

예외:

ClassCastException - fromKey 가 이 MAP의 콤퍼레이터와 호환성이 없는 경우 (또는 MAP에 콤퍼레이터가 없는 경우,fromKey 에 Comparable 가 구현되어 있지 않은 경우). fromKey 가 MAP의 현재의 키와 비교할 수 없는 경우, 반드시 요구되는 것은 아니지만, 이 예외가 슬로우 되는 경우가 있다

IllegalArgumentException - 이 MAP 자체가 subMap, headMap, 또는 tailMap 로,fromKey 가 지정한 범위의 subMap, headMap, 또는 tailMap 에 없는 경우

NullPointerException - fromKey 가 null 로, 소트 MAP가 null 키를 허용 하지 않는 경우

firstKey

public Object  firstKey()

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

반환값:

소트 MAP내에 현재 있는 최초 (하단)의 키

예외:

NoSuchElementException - MAP가 비었을 경우

lastKey

public Object  lastKey()

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

반환값:

소트 MAP내에 현재 있는 최후 (상단)의 키

예외:

NoSuchElementException - MAP가 비었을 경우