컬렉션 프레임워크 (Collection Framework) - 6.3. SortedMap

CJI0524·2024년 7월 12일

Java/Collection Framework

목록 보기
21/26
post-thumbnail

1. SortedMap

SortedMapMap 인터페이스를 상속한 인터페이스로 SortedMap은 키가 정렬된 순서로 저장되는 맵이다. 이 때문에 SortedMap은 데이터를 검색하거나 반복할 때 정렬된 순서를 보장한다. 이러한 기능을 위해 SortedMap은 키를 자연 순서 또는 제공된 비교기에 따라 정렬하는 추가적인 기능을 제공한다.

2. SortedMap 인터페이스에 정의된 메서드 목록

2.1. 삽입 / 탐색 / 삭제 메서드

반환타입이 boolean인 메서드들은 작업에 성공하거나 사실이면 true, 아니면 false를 반환한다.

삽입

메서드기능
Object put(Object key, Object value)SortedMap에 value 객체를 key 객체에 연결하여 저장
void putAll(Map t)지정된 SortedMap의 모든 key-value 쌍을 추가

탐색

메서드기능
boolean containKey(Object key)지정된 key 객체와 일치하는 SortedMap의 key 객체가 있는지 확인
boolean containValue(Object value)지정된 value 객체와 일치하는 SortedMap의 value 객체가 있는지 확인
Set entrySet()SortedMap에 저장되어 있는 모든 key-value 쌍을 SortedMap.Entry 타입의 객체로 저장한 Set을 반환
Set keySet()SortedMap에 저장된 모든 key 객체를 반환
Object get(Object key)지정한 key 객체에 대응하는 value 객체를 찾아서 반환
Collection values()SortedMap에 저장된 모든 value 객체를 반환

삭제

메서드기능
Object remove(Object key)지정한 key 객체와 일치하는 key-value 객체를 삭제
void clear()SortedMap의 모든 객체를 삭제

2.2. SortedMap에서 추가적으로 활용하는 메서드 ★

메서드기능
Object firstKey()맵에서 첫 번째(가장 작은) 키를 반환
Object lastKey()맵에서 마지막(가장 큰) 키를 반환
SortedMap headMap(Object toKey)첫번째 키부터 지정된 범위에 속한 모든 요소가 담긴 SortedMap을 반환
toKey는 포함하지 않음
SortedMap tailMap(Object fromKey)지정된 키부터 마지막 요소의 범위에 속한 요소가 담긴 SortedMap을 반환
SortedMap subMap(Object fromKey, Object toKey)지정된 두 개의 키 사이에 있는 모든 요소들이 담긴 SortedMap을 반환
toKey는 포함하지 않음

2.3. SortedMap.Entry 인터페이스에서 정의된 메서드

메서드기능
boolean equals(Obejct o)동일한 Entry인지 비교
Object getKey()Entry의 key 객체를 반환
Object getValue()Entry value 객체를 반환
int hashCode()Entry의 해시코드를 반환
Object setValue(Object value)Entry의 value 객체를 지정된 객체로 변경

2.4. 추가 핵심 기능

Object 메서드

메서드기능
boolean equals(Object o)동일한 SortedMap인지 비교
int hashCode()해시코드를 반환

컬렉션 상태 체크 / 변경

메서드기능
boolean isEmpty()SortedMap이 비어있는지 확인
int size()SortedMap에 저장된 key-value 쌍의 개수를 반환
Comparator comparator()현재 SortedMap이 사용하는 Comparator를 반환
기본 자연 순서를 사용하는 경우에는 null을 반환

이러한 기능을 가진 SortedMapNavigableMap 인터페이스가 상속한다.

3. 해당 게시글 작성에 참고한 글 목록

자바의 정석 3판 (저자 : 남궁성)
Java Collections Framework Video Tutorial
오라클 Java 문서

profile
개발돌이

0개의 댓글