[20240813]Java NavigableMap Interface

• https://docs.oracle.com/en/java/javase/21/docs/api/java.base/java/util/NavigableMap.html
• https://www.geeksforgeeks.org/navigablemap-interface-in-java-with-example/

java.util.JavaNavigableMap 은 Java Collection Framework 의 멤버이며 SortedMap 의 확장이다.

이름처럼 편리한 탐색(navigation) 메소드를 제공한다.

아래 8개 메소드는 기본적으로 순회(Traversing)용이 아니라 단일찾기용(Locating)이다.(All of these methods are designed for locating, not traversing entries.)

• lowerKey(K key) : 주어진 키보다 엄격하게 작은 가장 큰 키를 반환하거나 그러한 키가 없는 경우 null을 반환합니다.
• floorKey : 주어진 키보다 작거나 같은 가장 큰 키를 반환하고, 그러한 키가 없으면 null을 반환합니다.
• ceilingKey : 주어진 키보다 크거나 같은 최소 키를 반환하고, 해당 키가 없으면 null을 반환합니다.
• higherKey : 주어진 키보다 엄격하게 큰 최소 키를 반환하거나, 그러한 키가 없으면 null을 반환합니다.
• lowerEntry(K) : 주어진 키보다 엄격하게 작은 가장 큰 키와 연관된 키-값 매핑을 반환하거나, 그러한 키가 없는 경우 null을 반환합니다.
• floorEntry(K) : 주어진 키보다 작거나 같은 가장 큰 키와 연관된 키-값 매핑을 반환하고, 그러한 키가 없는 경우 null을 반환합니다.
• ceilingEntry(K) : 주어진 키보다 크거나 같은 최소 키와 연관된 키-값 매핑을 반환하고, 해당 키가 없는 경우 null을 반환합니다.
• higherEntry(K) : 주어진 키보다 엄격하게 큰 최소 키와 연관된 키-값 매핑을 반환하거나, 해당 키가 없는 경우 null을 반환합니다.

탐색을 하기위한 메소드도 제공한다.

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

(fromKey to toKey) 부분의 view를 리턴한다.

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

이 맵에서 키가 fromKey보다 크거나 같은(inclusive가 참인 경우) 부분의 뷰 리턴.

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

이 맵에서 키가 toKey보다 작거나 같은(includesive가 참인 경우) 부분의 뷰 리턴.

대표적인 구현체로 java.util.TreeMap 이 있다.