Jun's Development Journey

[Tip_Java] TreeMap 사용법 본문

Algorithm/Code Tip

[Tip_Java] TreeMap 사용법

J_Jayce 2021. 4. 13. 14:44

1. TreeMap이란?

- 이진트리를 기반으로 한 Map 컬렉션이다.

- TreeSet는 값만 저장한다면, TreeMap은 키와 값이 저장된 Map.Entry()를 저장한다는 차이가 있다.

- 키는 저장과 동시에 오름차순 정렬되고, 숫자 타입은 값으로, 문자열은 유니코드로 정렬된다.

- 데이터가 저장과 동시에 정렬이 되기 때문에 성능면에서는 HashMap보다는 떨어진다. 하지만 정렬된 상태로 데이터를 유지해야 하거나 정렬된 데이터를 조회해야 하는 경우엔 TreeMap을 사용하는 것이 더 효율적이다.

 

 

 

2. TreeMap 사용법

2-1) 선언

2-2) 값 추가

2-3) 값 삭제

2-4) 출력