HashMap과 TreeMap 완벽 분석

728x90

Java에서 데이터를 효율적으로 관리하려면 HashMap과 TreeMap 같은 맵(Map) 자료구조를 이해하는 것이 필수입니다. 이 둘은 키-값 쌍을 저장한다는 공통점이 있지만, 동작 원리와 활용 사례에서 큰 차이를 보입니다. 이 글에서는 HashMap과 TreeMap의 주요 개념, 내부 구조, 코드 구현, 그리고 장단점까지 초보자도 쉽게 이해할 수 있도록 상세히 다룹니다. Java 개발 실력을 한 단계 끌어올리고 싶다면 지금 바로 읽어보세요!

1. HashMap과 TreeMap의 주요 개념 및 특징

1.1 HashMap이란?

HashMap은 Java의 java.util 패키지에 포함된 해시 테이블 기반의 맵 구현체로, 키(Key)와 값(Value)을 쌍으로 저장합니다. 해시 함수를 사용해 키를 고유한 인덱스로 변환하여 데이터를 빠르게 검색할 수 있습니다.

주요 용어:

Key: 데이터에 접근하기 위한 고유 식별자
Value: 키에 매핑된 실제 데이터
Hash Function: 키를 해시 코드로 변환하는 함수
Bucket: 해시 코드에 따라 데이터를 저장하는 배열의 슬롯

특징:

순서를 보장하지 않음 (입력 순서와 무관)
평균 시간 복잡도: 삽입, 삭제, 검색 모두 O(1)
키는 중복 불가, 값은 중복 가능
null 키와 값 허용
스레드 안전성: 비동기 (멀티스레드 환경에서 ConcurrentHashMap 사용 권장)

1.2 TreeMap이란?

TreeMap은 java.util 패키지의 Red-Black Tree(자기 균형 이진 탐색 트리) 기반 맵 구현체로, 키를 기준으로 정렬된 순서를 유지합니다.

주요 용어:

Node: 트리의 각 노드(키-값 쌍 저장)
Comparator: 키를 정렬하기 위한 비교 기준

특징:

키를 오름차순(또는 사용자 정의 기준)으로 정렬
평균 시간 복잡도: 삽입, 삭제, 검색 모두 O(log n)
키는 중복 불가, 값은 중복 가능
null 키는 허용되지 않음 (값은 허용)
정렬된 데이터를 필요로 하는 상황에 적합
스레드 안전성: 비동기

2. HashMap과 TreeMap의 원리 및 구조

2.1 HashMap의 구조와 구현

HashMap은 내부적으로 해시 테이블을 사용합니다. 키의 해시 코드를 계산해 배열의 인덱스(Bucket)에 데이터를 저장하며, 충돌(Collision)이 발생하면 연결 리스트나 트리(충돌이 심할 경우 JDK 8부터)를 활용해 해결합니다.

해시 함수를 통해 배열의 인덱스를 계산
동일한 해시값이 발생하면 LinkedList 또는 TreeNode로 충돌 처리
Java 8부터는 해시 충돌이 일정 이상 발생 시 Tree 구조로 전환

Java로 간단한 HashMap 사용 코드:

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();

        // 데이터 삽입
        map.put("Apple", 100);
        map.put("Banana", 50);
        map.put("Orange", 80);

        // 데이터 조회
        System.out.println("Apple price: " + map.get("Apple")); // 100 출력

        // 데이터 삭제
        map.remove("Banana");

        // 전체 출력
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

put: 키의 해시 코드를 계산해 해당 Bucket에 저장. 충돌 시 연결 리스트 또는 트리에 추가.
get: 해시 코드를 통해 Bucket을 찾아 값을 반환.
내부 동작: JDK 8부터 충돌이 많아지면 연결 리스트 대신 Red-Black Tree로 전환해 O(log n) 성능을 보장.

2.2 TreeMap의 구조와 구현

TreeMap은 Red-Black Tree를 사용해 키를 정렬하며, 삽입 시 트리의 균형을 유지합니다. 이로 인해 항상 정렬된 상태를 보장합니다.

내부적으로 Red-Black Tree(이진 탐색 트리) 사용
삽입/삭제 시 자동으로 정렬 유지
Comparator를 통해 사용자 정의 정렬도 가능

Java로 간단한 TreeMap 사용 코드:

import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        TreeMap<String, Integer> map = new TreeMap<>();

        // 데이터 삽입
        map.put("Apple", 100);
        map.put("Banana", 50);
        map.put("Orange", 80);

        // 데이터 조회
        System.out.println("Banana price: " + map.get("Banana")); // 50 출력

        // 정렬된 순서로 출력
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

put: 키를 트리에 삽입하며, Red-Black Tree의 규칙(균형 유지)을 따라 노드를 재배치.
get: 이진 탐색을 통해 키를 찾아 값을 반환.
내부 동작: 삽입/삭제 시 트리의 높이를 log n으로 유지해 성능을 보장.

3. 실무에서 HashMap과 TreeMap의 활용 사례

3.1 HashMap의 활용

HashMap은 빠른 검색이 필요한 상황에서 자주 사용됩니다. Spring Framework에서는 캐싱, 설정 데이터 저장, 요청 파라미터 처리 등에 활용됩니다.

예시: Spring Boot의 캐시 관리 Spring의 @Cacheable 애너테이션을 사용할 때, 내부적으로 HashMap 기반 캐시가 사용됩니다. 예를 들어, 자주 조회되는 데이터를 메모리에 저장해 성능을 최적화합니다.

@Service
public class ProductService {
    @Cacheable("products")
    public Product getProduct(String id) {
        // HashMap 기반 캐시에서 id로 데이터 조회
        return productRepository.findById(id);
    }
}

실제 활용

요청 파라미터 처리 Spring MVC에서 @RequestParam으로 받은 데이터를 HashMap 형태로 처리해 유연하게 활용합니다.
JSON 데이터 파싱 시 Map으로 변환
- ObjectMapper.readValue(json, HashMap.class);
HTTP 요청 파라미터 수집
- @RequestParam Map<String, String> params

3.2 TreeMap의 활용

TreeMap은 정렬된 데이터가 필요한 경우 유용합니다. Spring에서는 로그 분석, 정렬된 설정 데이터 관리 등에 사용됩니다.

예시: Spring Boot의 정렬된 로그 데이터 처리 로그 데이터를 시간순으로 정렬해 분석할 때 TreeMap을 사용할 수 있습니다.

@Service
public class LogService {
    private TreeMap<Long, String> logMap = new TreeMap<>();

    public void addLog(Long timestamp, String message) {
        logMap.put(timestamp, message); // 시간순 자동 정렬
    }

    public void printLogs() {
        for (Map.Entry<Long, String> entry : logMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

실제 활용

우선순위 기반 작업 관리 Spring Batch에서 작업의 우선순위를 키로 사용해 TreeMap에 저장하면, 정렬된 순서로 작업을 처리할 수 있습니다.
로그 정렬 및 타임스탬프 기반 정렬 작업
Redis Sorted Set 기능 유사 구현
Spring에서 Comparator 활용이 필요한 경우

4. 주의사항: HashMap과 TreeMap의 장점과 단점

4.1 HashMap의 장점과 단점

장점:

삽입, 삭제, 검색이 O(1)로 매우 빠름
메모리 사용량이 효율적
다양한 상황에서 범용적으로 사용 가능

단점:

순서를 보장하지 않음
해시 충돌이 많아지면 성능 저하 가능
키의 해시 함수 품질에 의존

주의사항:

키 객체의 hashCode()와 equals() 메서드를 올바르게 구현해야 충돌을 최소화할 수 있습니다.
대량 데이터 처리 시 충돌 방지를 위해 초기 용량을 적절히 설정하세요(new HashMap<>(initialCapacity)).

4.2 TreeMap의 장점과 단점

장점:

키가 항상 정렬된 상태로 유지
범위 검색(예: subMap) 기능 제공
예측 가능한 순서 보장

단점:

삽입, 삭제, 검색이 O(log n)으로 HashMap보다 느림
메모리 사용량이 상대적으로 많음
null 키를 허용하지 않음