Home [Java][Collections] NavigableMap 인터페이스
Post
Cancel
Preview Image

[Java][Collections] NavigableMap 인터페이스

1
2
public interface NavigableMap<K,V>
extends SortedMap<K,V>

NavigableMapSortedMap + 주어진 target과 가장 가까운 결과들을 리턴해주는 navigation methods을 구현한 것이다.

Entries

lowerEntry(K), floorEntry(K), ceilingEntry(K), higherEntry(K)

위 메서드들은 모두 Map을 리턴한다.

각각은 주어진 키와 비교해서 작은, 작거나 같은, 같거나 큰, 키들의 키-값들의 Map을 리턴해준다.

Keys

lowerKey(K), floorKey(K), ceilingKey(K), higherKey(K)

각각은 주어진 키와 비교해서 작은, 작거나 같은, 같거나 큰, 키를 리턴해준다.


위의 모든 메서드들은 위치를 찾기 위해서 디자인되었다.

subMap, headMap, tailMap

주어진 키들에 대해서, 각각 짝수번째 파라미터(Inclusive)를 통해서,

  • subMap = [a, b], (a, b], [a, b), [a, b]
  • headMap = [a, INF), (a, INF)
  • tailMap = (-INF, a], (-INF, a)

를 리턴한다.

위의 메서드들은 SortedMap을 리턴한다.

그러나, override를 통해서 NavigableMap을 리턴하기도 한다.

비슷하게, SortedMap.keySet()은 override해서 NavigableSet을 리턴할 수 있다.

References

This post is licensed under CC BY 4.0 by the author.

[Java][Collections] SortedMap 인터페이스

[Java][Collections] ConcurrentNavigableMap 인터페이스와 구현클래스