Jun's Development Journey
[Tip_Java] TreeMap 사용법 본문
1. TreeMap이란?
- 이진트리를 기반으로 한 Map 컬렉션이다.
- TreeSet는 값만 저장한다면, TreeMap은 키와 값이 저장된 Map.Entry()를 저장한다는 차이가 있다.
- 키는 저장과 동시에 오름차순 정렬되고, 숫자 타입은 값으로, 문자열은 유니코드로 정렬된다.
- 데이터가 저장과 동시에 정렬이 되기 때문에 성능면에서는 HashMap보다는 떨어진다. 하지만 정렬된 상태로 데이터를 유지해야 하거나 정렬된 데이터를 조회해야 하는 경우엔 TreeMap을 사용하는 것이 더 효율적이다.
2. TreeMap 사용법
2-1) 선언
2-2) 값 추가
2-3) 값 삭제
2-4) 출력
'Algorithm > Code Tip' 카테고리의 다른 글
[Tip_Java] 자바 배열 정렬(Arrays.sort(), Collections.sort()) (0) | 2021.04.14 |
---|---|
[Tip_Java] Priority Queue 사용법 (0) | 2021.04.14 |
[Tip_Java] HashMap 사용법 (0) | 2021.04.13 |
[Tip_Java] TreeSet 사용법 (0) | 2021.04.13 |
[Tip_Java] HashSet 사용법 (0) | 2021.04.13 |