Java TreeMap 자동 정렬의 원리와 실전 활용법

🌲 TreeMap이란?

Java에서 TreeMap은 Map 인터페이스를 구현한 클래스 중 하나로, 키를 기준으로 자동 정렬되는 특징을 가지고 있습니다.
내부적으로는 Red-Black Tree(레드-블랙 트리)라는 이진 탐색 트리를 기반으로 동작하며, 정렬된 상태로 데이터를 유지합니다.

이러한 특성 덕분에 범위 검색이나 최소/최대 값 추출 등 정렬 기반 연산이 매우 유용하게 사용됩니다.
특정 조건에 맞는 데이터만 빠르게 찾고자 할 때 TreeMap은 HashMap보다 더 적합한 선택이 될 수 있죠.

📌 TreeMap의 기본 사용 예제

Map<Integer, String> map = new TreeMap<>();
map.put(3, "Banana");
map.put(1, "Apple");
map.put(2, "Grape");

System.out.println(map);
// 출력 결과: {1=Apple, 2=Grape, 3=Banana}

위 예제를 보면, 입력 순서와 관계없이 키의 오름차순으로 정렬되어 출력되는 것을 확인할 수 있습니다.
이러한 자동 정렬 기능은 HashMap과 TreeMap의 가장 큰 차이점 중 하나입니다.

다음 글에서는 TreeMap이 어떻게 내부에서 정렬을 처리하는지, 그리고 Red-Black Tree의 개념을 포함한 구조적 특징들을 살펴보겠습니다.

📐 내부 구조와 정렬 방식

TreeMap은 내부적으로 Red-Black Tree라는 균형 이진 탐색 트리를 기반으로 구현되어 있습니다.
이 자료구조는 데이터를 삽입하거나 삭제한 후에도 전체 트리의 균형을 유지하며, 탐색 속도를 일정 수준 이상으로 보장합니다.

이 덕분에 TreeMap은 키를 기준으로 자동으로 정렬되는 것이며, 기본 정렬 순서는 오름차순입니다.
사용자가 원한다면 Comparator를 통해 내림차순 또는 사용자 정의 정렬도 설정할 수 있습니다.

📌 Comparator를 활용한 정렬 방식 변경

TreeMap<Integer, String> descMap = new TreeMap<>(
    Comparator.reverseOrder()
);
descMap.put(1, "A");
descMap.put(3, "C");
descMap.put(2, "B");

System.out.println(descMap);
// 출력 결과: {3=C, 2=B, 1=A}

위 코드처럼 생성자에 Comparator를 전달하면 원하는 정렬 기준을 지정할 수 있습니다.
이 방법은 사용자 정의 객체를 키로 사용할 때도 유용하게 쓰입니다.

• 🔺기본 정렬: 키의 오름차순 (Comparable 기준)
• 🔻Comparator 사용 시 내림차순 등 커스텀 정렬 가능
• 📈정렬 유지 비용으로 HashMap보다 삽입/삭제 성능이 느림

TreeMap은 정렬 기능과 범위 탐색이라는 강점을 가진 대신, 구조적인 특성상 HashMap에 비해 연산 성능이 떨어질 수 있습니다.
이 점을 감안하여 목적에 맞게 자료구조를 선택하는 것이 중요합니다.

🛠️ TreeMap 주요 메서드 정리

TreeMap은 NavigableMap 인터페이스를 구현하고 있기 때문에 HashMap이나 LinkedHashMap보다 훨씬 풍부한 메서드를 제공합니다.
특히 범위 검색, 정렬된 순서 탐색, 경계값 조회 등의 기능은 TreeMap만의 강점입니다.

📌 핵심 메서드 소개

• 🔑firstKey() – 가장 작은 키 반환
• 🚪lastKey() – 가장 큰 키 반환
• ⬅️lowerKey(K key) – 지정 키보다 작은 가장 가까운 키
• ➡️higherKey(K key) – 지정 키보다 큰 가장 가까운 키
• 📊subMap(fromKey, toKey) – 범위 내 데이터 조회 (from 포함, to 미포함)
• 🔄descendingMap() – 내림차순 정렬된 Map 반환

📌 subMap 예제

TreeMap<Integer, String> map = new TreeMap<>();
map.put(1, "One");
map.put(3, "Three");
map.put(5, "Five");

SortedMap<Integer, String> range = map.subMap(1, 5);
System.out.println(range);
// 출력: {1=One, 3=Three}

위 예제처럼 TreeMap은 연속된 값이나 특정 범위의 데이터만 빠르게 필터링할 수 있어 시간 복잡도 효율과 가독성 모두 뛰어난 결과를 만들어냅니다.

🔍 HashMap과 TreeMap 비교

Java에서 Map 인터페이스를 구현한 대표적인 두 클래스, HashMap과 TreeMap은 서로 다른 특성과 용도를 지니고 있습니다.
어떤 상황에서 어떤 Map을 써야 할지 판단하려면 그 차이를 정확히 이해하는 것이 중요합니다.

이처럼 HashMap과 TreeMap은 서로 보완적인 역할을 하기 때문에, 프로그램의 목적과 데이터 특성에 따라 적절히 사용하면 더욱 효율적인 성능을 얻을 수 있습니다.

💡 TreeMap 활용 꿀팁

TreeMap은 단순히 정렬된 Map 그 이상입니다.
데이터를 구조적으로 다루어야 할 때, 정렬과 범위 탐색을 자동으로 처리해주기 때문에 알고리즘 문제나 실무 로직에서도 매우 유용하게 활용됩니다.
이번에는 TreeMap을 제대로 활용하는 데 도움이 될 몇 가지 꿀팁을 소개해드릴게요.

📌 범위 기반 탐색에 최적

TreeMap은 지정한 키 범위 내에서 데이터를 추출하는 기능을 제공합니다.
이러한 특성은 날짜나 숫자 기반 필터링에 특히 강력하게 사용될 수 있습니다.

TreeMap<Integer, String> scores = new TreeMap<>();
scores.put(60, "Pass");
scores.put(80, "Good");
scores.put(90, "Excellent");

System.out.println(scores.tailMap(80)); 
// 출력: {80=Good, 90=Excellent}

위처럼 tailMap(), headMap(), subMap()을 활용하면 복잡한 필터링 로직도 간단하게 구현할 수 있습니다.

📌 우선순위 기반 처리가 필요할 때

TreeMap의 자동 정렬 특성은 우선순위 처리를 간편하게 만들어줍니다.
예를 들어, 시간순으로 정렬된 로그나 이벤트를 순차적으로 처리해야 할 때 유용하죠.

• ⏳시간이나 날짜 기반 데이터를 자동 정렬하여 처리
• 🔍특정 기준 이하/이상 데이터를 빠르게 필터링
• 🧩내림차순 처리를 위해 descendingMap() 활용

TreeMap은 단지 정렬된 Map 그 이상입니다.
정확한 목적과 기능을 이해하고 활용하면, 복잡한 데이터를 훨씬 효율적으로 다룰 수 있게 됩니다.

❓ 자주 묻는 질문 (FAQ)