자바에서 TreeMap은 SortedMap 인터페이스를 구현한 클래스로, 레드-블랙 트리로 구현되어 있습니다. TreeMap은 키-값 쌍을 저장하며, 키에 따라 자동으로 정렬됩니다. 이 자료구조는 검색, 삽입 및 삭제 연산에 있어서 효율적인 성능을 보여줍니다.

TreeMap 초기화

TreeMap은 기본 생성자로 생성할 때 빈 TreeMap 인스턴스가 생성됩니다. 다음은 TreeMap을 초기화하고 사용하는 간단한 예제입니다.

import java.util.TreeMap;

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

        // 값 추가
        treeMap.put(3, "Three");
        treeMap.put(1, "One");
        treeMap.put(2, "Two");

        // 값 출력
        for (Integer key : treeMap.keySet()) {
            System.out.println("Key: " + key + ", Value: " + treeMap.get(key));
        }
    }
}

위의 코드는 TreeMap을 초기화하고 값들을 추가한 후, 키에 따라 값들을 순회하며 출력하는 간단한 예제입니다. 출력 결과는 키에 따라 정렬된 상태로 나타납니다.

TreeMap의 기능

TreeMap은 다양한 메서드를 제공하여 자료를 다룰 때 도움이 됩니다. 예를 들어, put(key, value) 메서드로 값 추가, get(key) 메서드로 값 조회, remove(key) 메서드로 특정 키의 값 삭제 등이 가능합니다.

다음은 TreeMap의 주요 메서드들의 목록입니다:

• put(key, value): 새로운 키-값 쌍을 추가합니다.
• get(key): 주어진 키에 해당하는 값을 반환합니다.
• remove(key): 주어진 키에 해당하는 값과 그에 대응하는 키-값 쌍을 삭제합니다.

요약

이번 글에서는 자바의 TreeMap 자료구조에 대해 알아보았습니다. TreeMap은 키에 따라 정렬된 상태로 데이터를 유지하며, 검색, 삽입 및 삭제 연산에 있어서 효율적인 성능을 보여줍니다.

더 많은 내용을 원하시거나 더 자세한 내용을 알고 싶다면 Oracle Java Documentation을 참고하시기 바랍니다.