자바 소스 코드 분석의 SortedMap 과 NavigableMap

머리말
난 서 의 데 이 터 는 찾기 에 불리 하기 때문에 예 를 들 어 이분법 을 사용 할 수 없 는 등 알고리즘 의 시간 복잡 도 를 낮 출 수 없 기 때문에 데이터 가 삽 입 될 때 순 서 를 잘 배열 하면 찾 는 성능 모임 이 많이 향상 된다.sortedpap 인 터 페 이 스 는 바로 이러한 질서 있 는 데이터 서 비 스 를 위 한 것 이다.
2.sortedMap 인터페이스
sortedpap 인 터 페 이 스 는 데이터 의 key 가 Comparable 을 지원 하거나 지정 한 Comparator 가 받 아들 일 수 있 습 니 다.sortedMap 은 주로 다음 과 같은 방법 을 제공 합 니 다.

//          Comparator
Comparator<? super K> comparator();

//    [fromKey, toKey)     
SortedMap<K,V> subMap(K fromKey, K toKey);

//          toKey     
SortedMap<K,V> headMap(K toKey);

//    fromKey        
SortedMap<K,V> tailMap(K fromKey);

//        key
K firstKey();

//         key
K lastKey();

SortedMap 은 주로 부분 집합 을 가 져 오고 최대 값(마지막 값)과 최소 값(첫 번 째 값)을 가 져 오 는 방법 을 제공 합 니 다.그러나 이것 은 정렬 데이터 가 제공 할 수 있 는 편리 한 일부분 일 뿐 이 며,다음 에 분석 한 NavigableMap 에서 우 리 는 더 많은 기능 을 볼 수 있다.
SortedMap 은 최대 값 과 최소 값 을 가 져 오 는 방법 을 제공 하지만 정렬 된 데이터 세트 에 대해 서 는 최대 값 과 최소 값 을 제외 하고 모든 요 소 를 찾 을 수 있 습 니 다.작은 값 과 큰 값 을 찾 을 수 있 고 원래 의 순서에 따라 정렬 할 수 있 습 니 다.NavigableMap 은 이러한 기능 을 제공 합 니 다.
3.NavigableMap 인터페이스
NavigableMap 에 어떤 방법 이 있 는 지 살 펴 보 겠 습 니 다.

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

//          key  key
K lowerKey(K key);

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

//             key key
K floorKey(K key);

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

K ceilingKey(K key);

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

K higherKey(K key);

//      
Map.Entry<K,V> firstEntry();

//      
Map.Entry<K,V> lastEntry();

//        
Map.Entry<K,V> pollFirstEntry();

//        
Map.Entry<K,V> pollLastEntry();

//       Map
NavigableMap<K,V> descendingMap();

//     Navigable key   ，NavigableSet NavigableMap  
NavigableSet<K> navigableKeySet();

//        
NavigableSet<K> descendingKeySet();

자바 소스 코드 해석 에 관 한 Sorted Map 과 NavigableMap 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 자바 Sorted Map 과 NavigableMap 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 찾 아 보 세 요.앞으로 도 많은 응원 부 탁 드 리 겠 습 니 다!