java.util
클래스 TreeMap<K, V>

java.lang.Object 
  java.util.AbstractMap <K, V>
      java.util.TreeMap<K, V>

형태 파라미터:

K - 이 맵이 보관 유지하는 키의 형태

V - 맵 되는 값의 형태

모든 구현된 인터페이스:

Serializable , Cloneable , Map <K, V>, NavigableMap <K, V>, SortedMap <K, V>

public class TreeMap<K, V>
extends AbstractMap <K, V>
implements NavigableMap <K, V>, Cloneable , Serializable 

Red-Black 트리에 근거하는 NavigableMap 구현입니다. 맵은, 사용하는 생성자 에 응해, 그 키자연 순서부에 따라, 또는 맵 작성시에 제공되는 Comparator 에 의해 소트 됩니다.

이 구현은,containsKey,get,put,remove 의 각 오퍼레이션에 보증 끝난 log(n) 시간 코스트를 제공합니다. 알고리즘은, Cormen, Leiserson, Rivest 의 「Introduction to Algorithms」의 것에 손보고 있습니다.

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

이 구현은 동기화 되지 않습니다. 복수의 thread가 동시에 맵에 액세스 해, 그러한 thread의 적어도 1 개(살)이 구조적으로 맵을 변경하는 경우에는, 외부에서 동기를 잡을 필요가 있습니다. 구조적인 변경이란, 1 개(살) 이상의 매핑을 추가 또는 삭제하는 것 같은 오퍼레이션입니다. 기존의 키에 관련지을 수 있고 있는 값을 변경하는 처리는, 구조적인 변경이 아닙니다. 일반적으로, 구조적인 변경은, 맵을 자연스럽게 캡슐화하는 특정의 객체로 동기를 잡는 것에 의해 달성됩니다. 이런 종류의 객체가 없는 경우에는,Collections.synchronizedSortedMap 메소드를 사용해 맵을 「랩」할 필요가 있습니다. 맵에의 우발적인 비동기 액세스를 막기 위해서(때문에), 작성시에 실시하는 것이 최적입니다.

SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));

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

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

이 클래스내의 메소드에 의해 반환되는 모든 Map.Entry 페어와 그 뷰는, 매핑의 생성시의 snapshot를 나타냅니다. 이것은 Entry.setValue 메소드를 지원하고 있습니다. (다만, 관련하는 맵내의 매핑은 put 를 사용해 변경할 수 있는 것에 주의하는 것. )

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

도입된 버젼:

1.2

관련 항목:

Map , HashMap , Hashtable , Comparable , Comparator , Collection , 직렬화 된 형식

상자의 클래스의 개요

클래스 java.util. AbstractMap 로부터 상속된 상자의 클래스/인터페이스

AbstractMap.SimpleEntry <K ,V >, AbstractMap.SimpleImmutableEntry <K ,V >

생성자 의 개요

TreeMap ()
키의 자연 순서부를 사용해, 새로운 빈 상태(empty)의 트리 맵을 구축합니다.

TreeMap (Comparator <? super K > comparator)
지정된 Comparator에 따라 순서 붙이고 된, 새로운 빈 상태(empty)의 트리 맵을 작성합니다.

TreeMap (Map <? extends K ,? extends V > m)
지정된 맵과 같은 매핑을 가져, 그 키의 「자연 순서 붙이고」에 따라 순서 붙이고 된 새로운 트리 맵을 작성합니다.

TreeMap (SortedMap <K ,? extends V > m)
지정된 소트 맵과 같은 매핑을 가져, 같은 순서부를 사용하는 새로운 트리 맵을 작성합니다.

메소드의 개요

Map.Entry <K ,V >	ceilingEntry (K key) 지정된 키와 동일한가 그것보다 큰 키 속에서 최소의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다.
K	ceilingKey (K key) 지정된 키와 동일한가 그것보다 큰 키 속에서 최소의 것을 돌려줍니다.
void	clear () 모든 매핑을 맵으로부터 삭제합니다.
Object	clone () TreeMap 의 인스턴스의 shallow 복사를 돌려줍니다.
Comparator <? super K >	comparator () 이 맵내의 키를 순서 붙이고 하는데 사용하는 Comparator를 돌려줍니다.
boolean	containsKey (Object key) 맵이 지정된 키의 매핑을 보관 유지하는 경우에 true 를 돌려줍니다.
boolean	containsValue (Object value) 맵이 1 개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우에 true 를 돌려줍니다.
NavigableSet <K >	descendingKeySet () 이 맵에 포함되는 키의 역순서 NavigableSet 뷰를 돌려줍니다.
NavigableMap <K ,V >	descendingMap () 맵내에 보관 유지되고 있는 매핑의 역순서의 뷰를 돌려줍니다.
Set <Map.Entry <K ,V >>	entrySet () 이 맵에 포함되는 맵 Set 뷰를 돌려줍니다.
Map.Entry <K ,V >	firstEntry () 이 맵내에서 최소의 키에 관련지을 수 있었던 키와 값의 매핑을 돌려줍니다.
K	firstKey () 맵내에 현재 있는 최초 (하단)의 키를 돌려줍니다.
Map.Entry <K ,V >	floorEntry (K key) 지정된 키와 동일한가 그것보다 작은 키 속에서 최대의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다.
K	floorKey (K key) 지정된 키와 동일한가 그것보다 작은 키 속에서 최대의 것을 돌려줍니다.
V	get (Object key) 지정된 키가 맵 되고 있는 값을 돌려줍니다.
SortedMap <K ,V >	headMap (K toKey) 맵의 toKey 보다 작은 키를 가지는 부분의 뷰를 돌려줍니다.
NavigableMap <K ,V >	headMap (K toKey, boolean inclusive) toKey 보다 작은 키 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 키)를 포함한 이 맵의 부분의 뷰를 돌려줍니다.
Map.Entry <K ,V >	higherEntry (K key) 지정된 키보다 확실히 큰 키 속에서 최소의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다.
K	higherKey (K key) 지정된 키보다 확실히 큰 키 속에서 최소의 것을 돌려줍니다.
Set <K >	keySet () 이 맵에 포함되는 키 Set 뷰를 돌려줍니다.
Map.Entry <K ,V >	lastEntry () 이 맵내에서 최대의 키에 관련지을 수 있었던 키와 값의 매핑을 돌려줍니다.
K	lastKey () 맵내에 현재 있는 최후 (상단)의 키를 돌려줍니다.
Map.Entry <K ,V >	lowerEntry (K key) 지정된 키보다 확실히 작은 키 속에서 최대의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다.
K	lowerKey (K key) 지정된 키보다 확실히 작은 키 속에서 최대의 것을 돌려줍니다.
NavigableSet <K >	navigableKeySet () 이 맵에 포함되는 키 NavigableSet 뷰를 돌려줍니다.
Map.Entry <K ,V >	pollFirstEntry () 이 맵내에서 최소의 키에 관련지을 수 있었던 키와 값의 매핑을 삭제해 돌려줍니다.
Map.Entry <K ,V >	pollLastEntry () 이 맵내에서 최대의 키에 관련지을 수 있었던 키와 값의 매핑을 삭제해 돌려줍니다.
V	put (K key, V value) 지정된 값과 지정된 키를 이 맵에 관련짓습니다.
void	putAll (Map <? extends K ,? extends V > map) 지정된 맵으로부터 모든 매핑을 맵에 카피합니다.
V	remove (Object key) 키의 매핑이 있으면 TreeMap 로부터 삭제합니다.
int	size () 맵내의 키치 매핑의 수를 돌려줍니다.
NavigableMap <K ,V >	subMap (K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) 맵의 fromKey ~ toKey 의 키 범위를 가지는 부분의 뷰를 돌려줍니다.
SortedMap <K ,V >	subMap (K fromKey, K toKey) 맵의 fromKey (이것을 포함한다) ~ toKey (이것을 포함하지 않는다)의 키 범위를 가지는 부분의 뷰를 돌려줍니다.
SortedMap <K ,V >	tailMap (K fromKey) 맵의 fromKey 이상의 키를 가지는 부분의 뷰를 돌려줍니다.
NavigableMap <K ,V >	tailMap (K fromKey, boolean inclusive) fromKey 보다 큰 키 (inclusive 가 true 의 경우는 그것보다 큰가 그것과 동일한 키)를 포함한 이 맵의 부분의 뷰를 돌려줍니다.
Collection <V >	values () 이 맵에 포함되는 값 Collection 뷰를 돌려줍니다.

클래스 java.util. AbstractMap 로부터 상속된 메소드

equals , hashCode , isEmpty , toString

클래스 java.lang. Object 로부터 상속된 메소드

finalize , getClass , notify , notifyAll , wait , wait , wait

인터페이스 java.util. Map 로부터 상속된 메소드

equals , hashCode , isEmpty

생성자 의 상세

TreeMap

public TreeMap()

키의 자연 순서부를 사용해, 새로운 빈 상태(empty)의 트리 맵을 구축합니다. 맵에 삽입된 모든 키는 Comparable 인터페이스를 구현할 필요가 있습니다. 게다가 각 키는 「서로 비교 가능」일 필요가 있습니다. 즉,k1.compareTo(k2) 는, 맵내의 임의의 키 k1 와 k2 의 어느 쪽에 대해서도 ClassCastException 를 throw 해야 하지는 않습니다. 예를 들어 키가 정수의 맵에 캐릭터 라인 키를 넣으려고 하는 등, 사용자가 이 제약에 위반하는 키를 맵에 넣으려고 하면(자),put(Object key, Object value) 의 호출이 ClassCastException 를 throw 합니다.

TreeMap

public TreeMap(Comparator <?  super K > comparator)

지정된 Comparator에 따라 순서 붙이고 된, 새로운 빈 상태(empty)의 트리 맵을 작성합니다. 맵에 삽입된 모든 키는, 지정된 Comparator에 의해 「서로 비교 가능」일 필요가 있습니다. 즉,comparator.compare(k1, k2) 는, 맵내의 임의의 키 k1 와 k2 의 어느 쪽에 대해서도 ClassCastException 를 throw 해야 하지는 않습니다. 사용자가 이 제약에 위반하는 키를 맵에 넣으려고 하면(자),put(Object key, Object value) 의 호출이 ClassCastException 를 throw 합니다.

파라미터:

comparator - 이 맵을 순서 붙이고 하기 위해서 사용되는 Comparator. null 의 경우, 키자연 순서부가 사용된다

TreeMap

public TreeMap(Map <?  extends K ,?  extends V > m)

지정된 맵과 같은 매핑을 가져, 그 키의 「자연 순서 붙이고」에 따라 순서 붙이고 된 새로운 트리 맵을 작성합니다. 새로운 맵에 삽입된 모든 키는 Comparable 인터페이스를 구현할 필요가 있습니다. 게다가 각 키는 「서로 비교 가능」일 필요가 있습니다. 즉,k1.compareTo(k2) 는, 맵내의 임의의 키 k1 와 k2 의 어느 쪽에 대해서도 ClassCastException 를 throw 해야 하지는 않습니다. 이 메소드는, n*log(n) 시간에 실행됩니다.

파라미터:

m - 매핑이 이 맵에 배치되는 맵

예외:

ClassCastException - m 내의 키가 Comparable 가 아닌가 서로 비교 가능하지 않은 경우

NullPointerException - 지정된 맵이 null 의 경우

TreeMap

public TreeMap(SortedMap <K ,?  extends V > m)

지정된 소트 맵과 같은 매핑을 가져, 같은 순서부를 사용하는 새로운 트리 맵을 작성합니다. 이 메소드는 1 차 시간에 동작합니다.

파라미터:

m - 매핑이 이 맵에 배치되어 Comparator가 이 맵의 소트에 사용되는, 소트 된 맵

예외:

NullPointerException - 지정된 맵이 null 의 경우

메소드의 상세

size

public int size()

맵내의 키치 매핑의 수를 돌려줍니다.

정의:

인터페이스 Map <K ,V > 내의 size

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 size

반환값:

맵내의 키와 값의 매핑의 수

containsKey

public boolean containsKey(Object  key)

맵이 지정된 키의 매핑을 보관 유지하는 경우에 true 를 돌려줍니다.

정의:

인터페이스 Map <K ,V > 내의 containsKey

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 containsKey

파라미터:

key - 맵에 있을지 어떨지가 판정되는 키

반환값:

맵이 지정된 키의 매핑을 보관 유지하는 경우는 true

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

containsValue

public boolean containsValue(Object  value)

맵이 1 개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우에 true 를 돌려줍니다. 즉, 맵에,(value==null ? v==null : value.equals(v)) 가 되는 값 v 에의 매핑이 1 개 이상 있는 경우에만 true 를 돌려줍니다. 대부분의 구현에서는, 이 오퍼레이션은 맵의 사이즈에 정비례 한 시간이 걸린다고 생각됩니다.

정의:

인터페이스 Map <K ,V > 내의 containsValue

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 containsValue

파라미터:

value - 맵에 있을지 어떨지를 판정되는 값

반환값:

value 에의 매핑이 있는 경우는 true, 매핑이 없는 경우는 false

도입된 버젼:

1.2

get

public V  get(Object  key)

지정된 키가 맵 되고 있는 값을 돌려줍니다. 그 키의 매핑이 이 맵에 포함되지 않은 경우는 null 를 돌려줍니다.

즉, 맵의 순서부에 따라 key 가 k 에 동일해지는 것 같은, 키 k 로부터 값 v 에의 매핑이 이 맵에 포함되어 있는 경우, 이 메소드는 v 를 돌려줍니다. 그 이외의 경우는,null 를 돌려줍니다. 이러한 매핑이 1 개만 있습니다.

반환값의 null 는, 맵이 키의 매핑을 보관 유지하고 있지 않는 것을 나타낸다고는인가 선. 즉, 맵이 명시적으로 키를 null 에 맵 하는 일도 있습니다. containsKey 오퍼레이션을 사용하면(자), 이 2 개의 경우를 구별할 수 있습니다.

정의:

인터페이스 Map <K ,V > 내의 get

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 get

파라미터:

key - 관련지을 수 있었던 값이 반환되는 키

반환값:

지정된 키가 맵 되고 있는 값. 그 키의 매핑이 이 맵에 포함되지 않은 경우는 null

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

comparator

public Comparator <?  super K > comparator()

인터페이스 SortedMap 의 기술:

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

정의:

인터페이스 SortedMap <K ,V > 내의 comparator

반환값:

이 맵내의 키를 순서 붙이고 하는데 사용하는 Comparator. 다만, 이 맵이 그 키의 자연 순서부를 사용하는 경우는 null

firstKey

public K  firstKey()

인터페이스 SortedMap 의 기술:

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

정의:

인터페이스 SortedMap <K ,V > 내의 firstKey

반환값:

맵내에 현재 있는 최초 (하단)의 키

예외:

NoSuchElementException - 맵이 빈 상태(empty)의 경우

lastKey

public K  lastKey()

인터페이스 SortedMap 의 기술:

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

정의:

인터페이스 SortedMap <K ,V > 내의 lastKey

반환값:

맵내에 현재 있는 최후 (상단)의 키

예외:

NoSuchElementException - 맵이 빈 상태(empty)의 경우

putAll

public void putAll(Map <?  extends K ,?  extends V > map)

지정된 맵으로부터 모든 매핑을 맵에 카피합니다. 이것에 의해, 맵이 지정된 맵내에 현재 있는 키의 모두에 대해서 가지고 있던 매핑을 옮겨놓을 수 있습니다.

정의:

인터페이스 Map <K ,V > 내의 putAll

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 putAll

파라미터:

map - 맵에 포함되는 매핑

예외:

ClassCastException - 지정된 맵내의 키 또는 값의 클래스가 원인으로, 맵에 포함할 수 없는 경우

NullPointerException - 지정된 맵이 null 인 경우, 또는 지정된 맵에 null 키가 포함되어 있어 이 맵이 null 키를 허가하지 않는 경우

put

public V  put(K  key,
             V  value)

지정된 값과 지정된 키를 이 맵에 관련짓습니다. 맵이 이전에 이 키의 매핑을 보관 유지하고 있었을 경우, 낡은 값을 옮겨놓을 수 있습니다.

정의:

인터페이스 Map <K ,V > 내의 put

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 put

파라미터:

key - 지정된 값을 관련지을 수 있는 키

value - 지정된 키에 관련지을 수 있는 값

반환값:

key 에 이전에 관련지을 수 있고 있던 값. key 의 매핑이 존재하지 않았던 경우는 null. (null 의 반환값은,key 와 null 를 이전 관련짓고 있던 맵을 나타내는 경우도 있다)

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

remove

public V  remove(Object  key)

키의 매핑이 있으면 TreeMap 로부터 삭제합니다.

정의:

인터페이스 Map <K ,V > 내의 remove

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 remove

파라미터:

key - 매핑을 삭제할 필요가 있는 키

반환값:

key 에 이전에 관련지을 수 있고 있던 값. key 의 매핑이 존재하지 않았던 경우는 null. (null 의 반환값은,key 와 null 를 이전 관련짓고 있던 맵을 나타내는 경우도 있다)

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

clear

public void clear()

모든 매핑을 맵으로부터 삭제합니다. 이 호출이 돌아오면(자), 맵은 비웁니다.

정의:

인터페이스 Map <K ,V > 내의 clear

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 clear

clone

public Object  clone()

TreeMap 의 인스턴스의 shallow 복사를 돌려줍니다. 그 키와 값은 복제되지 않습니다.

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 clone

반환값:

이 맵의 shallow 복사

관련 항목:

Cloneable

firstEntry

public Map.Entry <K ,V > firstEntry()

인터페이스 NavigableMap 의 기술:

이 맵내에서 최소의 키에 관련지을 수 있었던 키와 값의 매핑을 돌려줍니다. 이 맵이 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 firstEntry

반환값:

최소의 키를 가지는 엔트리. 이 맵이 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

lastEntry

public Map.Entry <K ,V > lastEntry()

인터페이스 NavigableMap 의 기술:

이 맵내에서 최대의 키에 관련지을 수 있었던 키와 값의 매핑을 돌려줍니다. 이 맵이 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 lastEntry

반환값:

최대의 키를 가지는 엔트리. 이 맵이 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

pollFirstEntry

public Map.Entry <K ,V > pollFirstEntry()

인터페이스 NavigableMap 의 기술:

이 맵내에서 최소의 키에 관련지을 수 있었던 키와 값의 매핑을 삭제해 돌려줍니다. 이 맵이 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 pollFirstEntry

반환값:

이 맵의 삭제된 최초의 엔트리. 이 맵이 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

pollLastEntry

public Map.Entry <K ,V > pollLastEntry()

인터페이스 NavigableMap 의 기술:

이 맵내에서 최대의 키에 관련지을 수 있었던 키와 값의 매핑을 삭제해 돌려줍니다. 이 맵이 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 pollLastEntry

반환값:

이 맵의 삭제된 마지막 엔트리. 이 맵이 빈 상태(empty)의 경우는 null

도입된 버젼:

1.6

lowerEntry

public Map.Entry <K ,V > lowerEntry(K  key)

인터페이스 NavigableMap 의 기술:

지정된 키보다 확실히 작은 키 속에서 최대의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다. 그러한 키가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 lowerEntry

파라미터:

key - 키

반환값:

key 보다 작은 키 속에서 최대의 것을 가지는 엔트리. 그러한 키가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

lowerKey

public K  lowerKey(K  key)

인터페이스 NavigableMap 의 기술:

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

정의:

인터페이스 NavigableMap <K ,V > 내의 lowerKey

파라미터:

key - 키

반환값:

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

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

floorEntry

public Map.Entry <K ,V > floorEntry(K  key)

인터페이스 NavigableMap 의 기술:

지정된 키와 동일한가 그것보다 작은 키 속에서 최대의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다. 그러한 키가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 floorEntry

파라미터:

key - 키

반환값:

key 와 동일한가 그것보다 작은 키 속에서 최대의 것을 가지는 엔트리. 그러한 키가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

floorKey

public K  floorKey(K  key)

인터페이스 NavigableMap 의 기술:

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

정의:

인터페이스 NavigableMap <K ,V > 내의 floorKey

파라미터:

key - 키

반환값:

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

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

ceilingEntry

public Map.Entry <K ,V > ceilingEntry(K  key)

인터페이스 NavigableMap 의 기술:

지정된 키와 동일한가 그것보다 큰 키 속에서 최소의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다. 그러한 키가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 ceilingEntry

파라미터:

key - 키

반환값:

key 와 동일한가 그것보다 큰 키 속에서 최소의 것을 가지는 엔트리. 그러한 키가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

ceilingKey

public K  ceilingKey(K  key)

인터페이스 NavigableMap 의 기술:

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

정의:

인터페이스 NavigableMap <K ,V > 내의 ceilingKey

파라미터:

key - 키

반환값:

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

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

higherEntry

public Map.Entry <K ,V > higherEntry(K  key)

인터페이스 NavigableMap 의 기술:

지정된 키보다 확실히 큰 키 속에서 최소의 것에 관련지을 수 있던, 키와 값의 매핑을 돌려줍니다. 그러한 키가 존재하지 않는 경우는 null 를 돌려줍니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 higherEntry

파라미터:

key - 키

반환값:

key 보다 큰 키 속에서 최소의 것을 가지는 엔트리. 그러한 키가 존재하지 않는 경우는 null

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

higherKey

public K  higherKey(K  key)

인터페이스 NavigableMap 의 기술:

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

정의:

인터페이스 NavigableMap <K ,V > 내의 higherKey

파라미터:

key - 키

반환값:

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

예외:

ClassCastException - 지정된 키가 맵내에 현재 있는 키와 비교할 수 없는 경우

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

도입된 버젼:

1.6

keySet

public Set <K > keySet()

이 맵에 포함되는 키 Set 뷰를 돌려줍니다. 세트의 반복자는, 키를 승순으로 돌려줍니다. 세트는 맵과 연동하고 있으므로, 맵에 대한 변경은 세트에 반영되어 또, 세트에 대한 변경은 맵에 반영됩니다. 세트의 반복 처리중으로 맵이 변경되었을 경우, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션을 제외하다). 삭제는,Iterator.remove,Set.remove,removeAll,retainAll, 및 clear 의 각 오퍼레이션을 통해 실시합니다. Set 는,add 오퍼레이션이나 addAll 오퍼레이션은 지원하고 있습니다.

정의:

인터페이스 Map <K ,V > 내의 keySet

정의:

인터페이스 SortedMap <K ,V > 내의 keySet

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 keySet

반환값:

맵에 포함되어 있는 키의 셋트뷰

navigableKeySet

public NavigableSet <K > navigableKeySet()

인터페이스 NavigableMap 의 기술:

이 맵에 포함되는 키 NavigableSet 뷰를 돌려줍니다. 세트의 반복자는, 키를 승순으로 돌려줍니다. 세트는 맵과 연동하고 있으므로, 맵에 대한 변경은 세트에 반영되어 또, 세트에 대한 변경은 맵에 반영됩니다. 세트의 반복 처리중으로 맵이 변경되었을 경우, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션을 제외하다). 세트는 요소의 삭제를 지원하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수가 있습니다. 삭제는,Iterator.remove,Set.remove,removeAll,retainAll, 및 clear 의 각 오퍼레이션을 통해 실시합니다. add 및 addAll 오퍼레이션은 지원되지 않습니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 navigableKeySet

반환값:

이 맵내의 키의 안내 가능한 셋트뷰

도입된 버젼:

1.6

descendingKeySet

public NavigableSet <K > descendingKeySet()

인터페이스 NavigableMap 의 기술:

이 맵에 포함되는 키의 역순서 NavigableSet 뷰를 돌려줍니다. 세트의 반복자는, 키를 내림차순으로 돌려줍니다. 세트는 맵과 연동하고 있으므로, 맵에 대한 변경은 세트에 반영되어 또, 세트에 대한 변경은 맵에 반영됩니다. 세트의 반복 처리중으로 맵이 변경되었을 경우, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션을 제외하다). 세트는 요소의 삭제를 지원하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수가 있습니다. 삭제는,Iterator.remove,Set.remove,removeAll,retainAll, 및 clear 의 각 오퍼레이션을 통해 실시합니다. add 및 addAll 오퍼레이션은 지원되지 않습니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 descendingKeySet

반환값:

이 맵내의 키의 안내 가능한 역순서 셋트뷰

도입된 버젼:

1.6

values

public Collection <V > values()

이 맵에 포함되는 값 Collection 뷰를 돌려줍니다. 컬렉션의 반복자는, 값을 대응하는 키의 승순으로 돌려줍니다. 컬렉션은 맵과 연동하고 있으므로, 맵에 대한 변경은 컬렉션에 반영되어 또 컬렉션에 대한 변경은 맵에 반영됩니다. 컬렉션의 반복 처리중으로 맵이 변경되었을 경우, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션을 제외하다). 컬렉션은 요소의 삭제를 지원하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수 있습니다. 삭제는,Iterator.remove,Collection.remove,removeAll,retainAll, 및 clear 오퍼레이션을 통해 실시합니다. Set 는,add 오퍼레이션이나 addAll 오퍼레이션은 지원하고 있습니다.

정의:

인터페이스 Map <K ,V > 내의 values

정의:

인터페이스 SortedMap <K ,V > 내의 values

오버라이드(override):

클래스 AbstractMap <K ,V > 내의 values

반환값:

맵내에 포함되어 있는 값의 코레크션뷰

entrySet

public Set <Map.Entry <K ,V >> entrySet()

이 맵에 포함되는 맵 Set 뷰를 돌려줍니다. 세트의 반복자는, 엔트리를 키의 승순으로 돌려줍니다. 세트는 맵과 연동하고 있으므로, 맵에 대한 변경은 세트에 반영되어 또, 세트에 대한 변경은 맵에 반영됩니다. 세트에 대한 반복의 처리중으로 맵이 변경되었을 경우는, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션, 또는 반복자에 의해 반환되는 맵 엔트리에 대한 setValue 오퍼레이션을 제외하다). 세트는, 요소의 삭제를 지원하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수 있습니다. 삭제는,Iterator.remove,Set.remove,removeAll,retainAll, 및 clear 의 각 오퍼레이션을 통해 실시합니다. Set 는,add 오퍼레이션이나 addAll 오퍼레이션은 지원하고 있습니다.

정의:

인터페이스 Map <K ,V > 내의 entrySet

정의:

인터페이스 SortedMap <K ,V > 내의 entrySet

정의:

클래스 AbstractMap <K ,V > 내의 entrySet

반환값:

맵내에 보관 유지되고 있는 매핑의 셋트뷰

descendingMap

public NavigableMap <K ,V > descendingMap()

인터페이스 NavigableMap 의 기술:

맵내에 보관 유지되고 있는 매핑의 역순서의 뷰를 돌려줍니다. 내림차순 맵은 이 맵에 연동하고 있어, 이 맵에서의 변경은 내림차순 맵에 반영되어 그 역의 경우도 같습니다. 몇개의 맵의 코레크션뷰의 반복 처리중에 몇개의 맵이 변경되었을 경우, 반복 처리의 결과는 정의되지 않습니다 (반복자 자신의 remove 오퍼레이션을 제외하다).

반환된 맵의 순서부는,Collections.reverseOrder (comparator()) 와 등가가 됩니다. 식 m.descendingMap(). descendingMap() 로부터 반환되는 m 의 뷰는 기본적으로,m 와 등가가 됩니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 descendingMap

반환값:

이 맵의 역순서의 뷰

도입된 버젼:

1.6

subMap

public NavigableMap <K ,V > subMap(K  fromKey,
                                boolean fromInclusive,
                                K  toKey,
                                boolean toInclusive)

인터페이스 NavigableMap 의 기술:

맵의 fromKey ~ toKey 의 키 범위를 가지는 부분의 뷰를 돌려줍니다. fromKey 와 toKey 가 동일한 경우, 반환되는 맵은 비웁니다. 다만,fromExclusive 와 toExclusive 가 어느쪽이나 true 의 경우는 제외합니다. 반환되는 맵은 이 맵에 연동하고 있어, 반환되는 맵에서의 변경은 이 맵에 반영되어 그 역의 경우도 같습니다. 반환되는 맵은, 이 맵이 지원하는 옵션의 맵 오퍼레이션을 모두 지원합니다.

반환되는 맵은, 그 범위외의 키가 삽입되려고 하거나 단 점중 한쪽이 그 범위외에 있는 것 같은 서브 맵이 구축되려고 하거나 하면(자),IllegalArgumentException 를 throw 합니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 subMap

파라미터:

fromKey - 반환되는 맵내의 키의 하단점

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

toKey - 반환되는 맵내의 키의 상단점

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

반환값:

맵의 fromKey ~ toKey 의 키 범위를 가지는 부분의 뷰

예외:

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

NullPointerException - fromKey 또는 toKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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

도입된 버젼:

1.6

headMap

public NavigableMap <K ,V > headMap(K  toKey,
                                 boolean inclusive)

인터페이스 NavigableMap 의 기술:

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

반환되는 맵은, 그 범위외의 키가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 headMap

파라미터:

toKey - 반환되는 맵내의 키의 상단점

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

반환값:

toKey 보다 작은 키 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 키)를 포함한 이 맵의 부분의 뷰

예외:

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

NullPointerException - toKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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

도입된 버젼:

1.6

tailMap

public NavigableMap <K ,V > tailMap(K  fromKey,
                                 boolean inclusive)

인터페이스 NavigableMap 의 기술:

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

반환되는 맵은, 그 범위외의 키가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 tailMap

파라미터:

fromKey - 반환되는 맵내의 키의 하단점

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

반환값:

fromKey 보다 큰 키 (inclusive 가 true 의 경우는 그것보다 큰가 그것과 동일한 키)를 포함한 이 맵의 부분의 뷰

예외:

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

NullPointerException - fromKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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

도입된 버젼:

1.6

subMap

public SortedMap <K ,V > subMap(K  fromKey,
                             K  toKey)

인터페이스 NavigableMap 의 기술:

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

반환되는 맵은, 그 범위외의 키가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

subMap(fromKey, true, toKey, false) 와 등가입니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 subMap

정의:

인터페이스 SortedMap <K ,V > 내의 subMap

파라미터:

fromKey - 반환되는 맵내의 키의 하단점 (이것을 포함한다)

toKey - 반환되는 맵내의 키의 상단점 (이것을 포함하지 않는다)

반환값:

맵의 fromKey (이것을 포함한다) ~ toKey (이것을 포함하지 않는다)의 키 범위를 가지는 부분의 뷰

예외:

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

NullPointerException - fromKey 또는 toKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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

headMap

public SortedMap <K ,V > headMap(K  toKey)

인터페이스 NavigableMap 의 기술:

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

반환되는 맵은, 그 범위외의 키가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

headMap(toKey, false) 와 등가입니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 headMap

정의:

인터페이스 SortedMap <K ,V > 내의 headMap

파라미터:

toKey - 반환되는 맵내의 키의 상단점 (이것을 포함하지 않는다)

반환값:

맵의 toKey 보다 작은 키를 가지는 부분의 뷰

예외:

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

NullPointerException - toKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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

tailMap

public SortedMap <K ,V > tailMap(K  fromKey)

인터페이스 NavigableMap 의 기술:

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

반환되는 맵은, 그 범위외의 키가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.

tailMap(fromKey, true) 와 등가입니다.

정의:

인터페이스 NavigableMap <K ,V > 내의 tailMap

정의:

인터페이스 SortedMap <K ,V > 내의 tailMap

파라미터:

fromKey - 반환되는 맵내의 키의 하단점 (이것을 포함한다)

반환값:

맵의 fromKey 이상의 키를 가지는 부분의 뷰

예외:

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

NullPointerException - fromKey 가 null 이며, 이 맵이 자연 순서부를 사용하고 있을까 그 Comparator가 null 키를 허가하지 않는 경우

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