Map

Map 구현체 비교

HashMap, LinkedHashMap, TreeMap은 키와 값의 쌍을 저장하는 Map 인터페이스의 구현체다. 정렬 방식과 성능에서 차이가 있다.

• HashMap (해시 테이블): 순서를 보장하지 않는다. $O(1)$의 시간 복잡도를 갖는다.
• LinkedHashMap (해시 테이블과 이중 연결 리스트): 삽입 순서를 유지한다. $O(1)$의 시간 복잡도를 갖는다.
• TreeMap (Red-Black 트리): 키의 값을 오름차순으로 정렬한다. $O(logN)$의 시간 복잡도를 갖는다.