SortedMap

Map => key : value pair로 데이터를 저장하는 ADT로 순서를 보장하지 않고 key는 중복될 수 없다. (key는 항상 unique)

SortedMap 정의

public interface SortedMap<K,V> extends Map<K,V>{
}

자바에서 제공하는 Map<K,V>는 interface이며, 부모 interface의 상속을 받아 interface SortedMap이 있고, 구현체로써 ConcurrentSkipListMap과 TreeMap이 존재한다.

TreeMap : 레드-블랙 트리로 구현되어있으며, 조만간 공부할 예정

HahMap과 차이

순서

HashMap은 순서를 보장하지 않지만, SortedMap은 Key에 대하여 정렬후 데이터를 저장해 순서를 보장하는 ADT이다.

시간

SortedMap은 정렬을 하기위해 시간을 소비한다. 즉, 데이터 삽입, 삭제, 검색이 HashMap보다 오래걸린다.

※ConcurrentHashMap : 멀티쓰레드 환경에서 동시성을 보장한다.

출처 : 쉬운코드 유튜브