JAVA - HashMap

🚀 1. HashMap이란?

HashMap은 **Key(키)**와 Value(값) 쌍으로 데이터를 저장하는 자료구조입니다.
예를 들어, "사과" → 3개, "바나나" → 5개 같은 형태로 저장됩니다.

즉, **“어떤 데이터(키)에 해당하는 값이 뭐야?”**를 매우 빠르게 찾을 수 있습니다.

특징설명

자료 구조	Key-Value 쌍으로 저장
중복	Key는 중복 불가 / Value는 중복 가능
순서	저장 순서 보장 안 됨
탐색 속도	평균 O(1) — 매우 빠름
대표 메서드	put(), get(), containsKey(), remove(), entrySet()

---

🧠 2. HashMap 기본 문법

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // ① 선언
        Map<String, Integer> map = new HashMap<>();

        // ② 값 추가
        map.put("apple", 3);
        map.put("banana", 5);
        map.put("orange", 2);

        // ③ 값 가져오기
        System.out.println(map.get("apple")); // 3

        // ④ Key 존재 여부 확인
        System.out.println(map.containsKey("banana")); // true

        // ⑤ Key 제거
        map.remove("orange");

        // ⑥ 전체 순회 (entrySet 이용)
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " : " + entry.getValue());
        }
    }
}

---

⚙️ 3. 자주 쓰는 함수 정리

메서드 | 설명 | 예시

 

Method	Description	Example
put(K key, V value)	데이터 추가	map.put("A", 1)
get(Object key)	Key에 해당하는 Value 가져오기	map.get("A") → 1
getOrDefault(key, defaultValue)	Key 없으면 기본값 리턴	map.getOrDefault("B", 0)
containsKey(Object key)	Key 존재 여부 확인	true / false
remove(Object key)	해당 Key 삭제	map.remove("A")
entrySet()	Key-Value 전체 쌍을 반환 (반복문에 사용)	for(Map.Entry<K,V> e : map.entrySet())
keySet()	Key만 전부 가져오기	for(K key : map.keySet())
values()	Value만 전부 가져오기	for(V val : map.values())

---

🔍 4. Map.Entry란?

Map에는 직접적으로 “i번째” 요소가 없습니다.
그래서 entrySet()을 통해 Key-Value 쌍(Entry)을 하나씩 꺼내며 반복문을 돌립니다.

 

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
    int key = entry.getKey();     // 키 값
    int value = entry.getValue(); // 밸류 값
    System.out.println(key + " : " + value);
}

이 방식은 “HashMap 전체를 돌며 Key와 Value를 동시에 확인할 때” 가장 많이 사용됩니다.

---

🧾 5. HashMap vs 배열 비교

구분배열	Array	HashMap
저장 방식	인덱스로 접근	Key로 접근
접근 속도	O(1)	평균 O(1)
데이터 형태	한 가지 값만	Key-Value 쌍
중복	값 중복 가능	Key 중복 불가
순서	인덱스 순서 존재	순서 보장 안 됨
사용 예시	학생 점수 리스트	이름별 점수 저장, 빈도수 계산 등

✅ 요약하자면:

• 배열은 “순서대로 저장, 인덱스로 접근”할 때 유리.
• HashMap은 “빠른 검색, Key-Value 매칭”이 필요할 때 유리.

---

💡 6. 코딩테스트에서 자주 쓰이는 HashMap 패턴

✅ ① 빈도수(Counting) 세기

 

Map<Integer, Integer> cntMap = new HashMap<>();

for (int num : array) {
    cntMap.put(num, cntMap.getOrDefault(num, 0) + 1);
}

➡️ 배열의 각 값이 몇 번 등장했는지 쉽게 계산 가능.

---

✅ ② 최빈값(가장 많이 나온 수) 찾기

 

int maxValue = -1;
int mode = -1;
boolean duplicate = false;

for (Map.Entry<Integer, Integer> entry : cntMap.entrySet()) {
    if (entry.getValue() > maxValue) {
        maxValue = entry.getValue();
        mode = entry.getKey();
        duplicate = false;
    } else if (entry.getValue() == maxValue) {
        duplicate = true;
    }
}

if (duplicate) System.out.println(-1);
else System.out.println(mode);

➡️ 같은 최빈값이 여러 개면 -1을 출력하도록 구현할 수 있음.

---

⚖️ 7. 시간복잡도 비교

항목배열 방식HashMap 방식

빈도 세기	O(N)	O(N)
최빈값 탐색	O(1000) (고정 길이 배열)	O(N)
공간 복잡도	상수 크기(1000)	데이터 크기만큼 동적 증가
확장성	값 범위가 작을 때 유리	값 범위가 클 때 유리

✅ 정리

• 값의 범위가 작다 → 배열이 유리 (예: 0~999 사이 정수)
• 값의 범위가 크거나 다양하다 → HashMap이 유리 (예: 문자열, 큰 수 등)

---

🧭 8. 결론

상황추천 자료구조이유

값의 범위가 작고 정수형	배열	단순하고 빠름
값의 범위가 크거나 다양	HashMap	Key 기반 빠른 검색
문자열, 객체, 큰 수 다룸	HashMap	다양한 Key 타입 지원

---

✨ 마무리

HashMap은 코딩테스트에서 **“데이터 개수 세기”, “중복 체크”, “빠른 탐색”**에 자주 사용됩니다.
배열보다 약간 문법이 복잡하지만, 익숙해지면 훨씬 유연한 코드를 짤 수 있습니다.

✅ Tip:
“배열로 풀 수 있을까?”를 먼저 생각하고,
“값의 범위가 크거나 다양하면 HashMap으로 전환”하는 게 가장 효율적인 접근입니다.