(11) - TreeMap

1. TreeMap에 대한 기본 개념

- 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장하므로, 검색과 정렬에

적합한 컬렉션 클래스이다.

 

- HashMap과 검색 성능 비교는 떨어지지만 범위 검색이나 정렬이 필요한 경우 TreeMap이 

유리하다.

 

- TreeMap의 자세한 메서드들은 654p를 참고하자.

 

 

 

 

2. TreeMap을 이해하기 위한 예제(1)

: (10) HashMap과 Hashtable (tistory.com)의 예제(4)을 TreeMap을 이용해서 구현하고

Comparator를 이용하여 정렬하기.