자바 소스 코드 분석의 SortedMap 과 NavigableMap
2434 단어 JavaSortedMapNavigableMap인터페이스
난 서 의 데 이 터 는 찾기 에 불리 하기 때문에 예 를 들 어 이분법 을 사용 할 수 없 는 등 알고리즘 의 시간 복잡 도 를 낮 출 수 없 기 때문에 데이터 가 삽 입 될 때 순 서 를 잘 배열 하면 찾 는 성능 모임 이 많이 향상 된다.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 은 이러한 기능 을 제공 합 니 다.
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();
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JPA + QueryDSL 계층형 댓글, 대댓글 구현(2)이번엔 전편에 이어서 계층형 댓글, 대댓글을 다시 리팩토링해볼 예정이다. 이전 게시글에서는 계층형 댓글, 대댓글을 구현은 되었지만 N+1 문제가 있었다. 이번에는 그 N+1 문제를 해결해 볼 것이다. 위의 로직은 이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
