Map 개요

Java에서 Map은 키와 값 쌍으로 데이터를 저장하는 컬렉션 인터페이스 입니다. Map 인터페이스를 구현하는 클래스는 여러 가지가 있으며, 그 중 가장 많이 사용되는 구현체는 HashMap, TreeMap, LinkedHashMap 입니다. 각 클래스는 특징이 조금씩 다릅니다.

기본 사용법

Map 인터페이스는 기본적으로 다음의 메서드들을 제공합니다.

put(K key, V value): 주어진 키와 값을 Map에 추가하거나 기존 키가 있으면 값을 갱신합니다.
get(Object key): 주어진 키에 대응하는 값을 반환합니다. 키가 없으면 null을 반환합니다.
containsKey(Object key): Map에 주어진 키가 존재하는지 확인합니다.
containsValue(Object value): Map에 주어진 값이 존재하는지 확인합니다.
remove(Object key): 주어진 키를 삭제합니다.
size(): Map에 들어 있는 엔트리(키-값 쌍)의 개수를 반환합니다.
keySet(): Map에 들어 있는 모든 키를 Set 형태로 반환합니다.
values(): Map에 들어 있는 모든 값을 Collection 형태로 반환합니다.
entrySet(): Map에 들어 있는 모든 키-값 쌍을 Set 형태로 반환합니다.

`HashMap`

HashMap은 가장 많이 사용되는 Map 구현체로, 키와 값의 순서를 보장하지 않습니다.

1
import java.util.HashMap;
2
import java.util.Map;
3

4
public class MapExample {
5
  public static void main(String[] args) {
6
    // HashMap 생성
7
    Map<String, String> map = new HashMap<>();
8

9
    // 요소 추가
10
    map.put("A", "Apple");
11
    map.put("B", "Banana");
12
    map.put("C", "Cherry");
13

14
    // 요소 조회
15
    System.out.println(map.get("A")); // Apple
16
    System.out.println(map.get("B")); // Banana
17

18
    // 값 존재 여부 확인
19
    System.out.println(map.containsValue("Apple")) // true
20
    System.out.println(map.containsValue("Grape")) // false
21

22
    // 요소 제거
23
    map.remove("B");
24

25
    // 크기 확인
26
    System.out.println("Map size: " + map.size()); // 2
27

28
    // 모든 키 조회
29
    System.out.println("Keys: " + map.keySet()); // [A, C]
30

31
    // 모든 값 조회
32
    System.out.println("Values : " + map.values()); // [Apple, Cherry]
33

34
    // 모든 키-값 쌍 조회
35
    for (Map.Entry<String, String> entry : map.entrySet()) {
36
      System.out.println(entry.getKey() + " = " + entry.getValue());
37
    }
38
  }
39
}

`LinkedHashMap`

LinkedHashMap은 HashMap의 기능을 제공하지만, 입력 순서를 유지합니다. 삽입 순서대로 항목을 조회할 수 있습니다.

1
import java.util.LinkedHashMap;
2
import java.util.Map;
3

4
public class LinkedHashMapExample {
5
    public static void main(String[] args) {
6
        // LinkedHashMap 생성
7
        Map<String, String> map = new LinkedHashMap<>();
8

9
        // 요소 추가
10
        map.put("A", "Apple");
11
        map.put("B", "Banana");
12
        map.put("C", "Cherry");
13

14
        // 요소 조회
15
        System.out.println(map);  // {A=Apple, B=Banana, C=Cherry}
16

17
        // 요소 순서가 삽입된 순서대로 출력됩니다.
18
        map.remove("B");
19
        System.out.println(map);  // {A=Apple, C=Cherry}
20
    }
21
}

1
{ A=Apple, C=Cherry }

`TreeMap`

TreeMap은 키를 자연 순서 또는 제공된 Comparator에 따라 정렬된 순서로 저장합니다.

1
import java.util.Map;
2
import java.util.TreeMap;
3

4
public class TreeMapExample {
5
    public static void main(String[] args) {
6
        // TreeMap 생성
7
        Map<String, String> map = new TreeMap<>();
8

9
        // 요소 추가
10
        map.put("A", "Apple");
11
        map.put("B", "Banana");
12
        map.put("C", "Cherry");
13

14
        // 요소 조회 (정렬된 순서대로 출력)
15
        System.out.println(map);  // {A=Apple, B=Banana, C=Cherry}
16

17
    }
18
}

1
{ A=Apple, B=Banana, C=Cherry }

TreeMap은 기본적으로 키를 오름차순으로 정렬합니다. 내림차순으로 정렬하고 싶다면, Comparator를 사용할 수 있습니다.

1
import java.util.Map;
2
import java.util.TreeMap;
3

4
public class ReverTreeMapExample {
5
  public static void main(String[] args) {
6
    // 내림차순으로 정렬되는 TreeMap
7
    Map<String, String> map = new TreeMap<>(Comparator.reverseOrder());
8

9
            // 요소 추가
10
        map.put("A", "Apple");
11
        map.put("B", "Banana");
12
        map.put("C", "Cherry");
13

14
        // 요소 조회 (정렬된 순서대로 출력)
15
        System.out.println(map);  // {A=Apple, B=Banana, C=Cherry}
16
  }
17
}

1
{ C=Cherry, B=Banana, A=Apple }

주의사항

Null 값 처리

대부분의 Map 구현체는 null 키와 null 값을 허용합니다. 그러나 TreeMap 은 키에 대해 null 을 허용하지 않으며, HashMap 과 LinkedHashMap 은 null 키와 값을 둘 다 허용합니다.
동기화

HashMap 은 쓰레드 안전하지 않지만, 동기화가 필요한 경우 Collections.sychronizedMap() 을 사용하여 동기화된 맵을 만들 수 있습니다.
성능

HashMap 은 평균적인 조회 및 삽입 성능이 뛰어나며, TreeMap은 키의 정렬에 추가적인 성능 비용이 발생합니다.

요약

Map은 키-값 쌍을 저장하는 자료구조
HashMap은 순서를 보장하지 않으며, 빠른 조회 성능.
LinkedHashMap은 삽입 순서를 보장