HashMap이란?

💡 HashMap이란? (Java 예제 포함)

HashMap은 Java에서 자주 사용되는 자료구조로, 키-값(Key-Value) 형태로 데이터를 저장하는 해시 테이블 기반의 클래스입니다. java.util 패키지에 포함되어 있으며, 빠른 탐색, 삽입, 삭제 작업을 제공합니다.

---

🌟 HashMap의 특징

1. 빠른 검색 속도:

   • HashMap은 일반적으로 O(1)의 시간 복잡도로 탐색, 삽입, 삭제 작업을 수행할 수 있습니다.

2. 키의 중복 불허:

   • 동일한 키로 값을 추가하면, 기존 값이 새로운 값으로 덮어쓰기됩니다.

3. 순서 보장 안 됨:

   • 입력된 데이터의 순서를 보장하지 않습니다. 데이터를 입력한 순서가 필요하다면 LinkedHashMap을 사용해야 합니다.

---

🔍 Java에서 HashMap 예제 코드

import java.util.HashMap;

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

        // 데이터 삽입
        scores.put("Alice", 85);
        scores.put("Bob", 90);
        scores.put("Charlie", 75);

        // 값 조회
        int aliceScore = scores.get("Alice");
        System.out.println("Alice의 성적: " + aliceScore); // 출력: Alice의 성적: 85

        // 키 존재 여부 확인
        if (scores.containsKey("Bob")) {
            System.out.println("Bob의 성적이 존재합니다.");
        }

        // 데이터 삭제
        scores.remove("Charlie");

        // HashMap 출력
        System.out.println("HashMap 내용: " + scores);
    }
}

출력 결과:

Alice의 성적: 85
Bob의 성적이 존재합니다.
HashMap 내용: {Alice=85, Bob=90}

---

🔄 유사한 Java 클래스와 비교

클래스	설명	특징 및 차이점
HashMap	해시 테이블 기반의 키-값 저장 구조	순서 보장 안 됨, O(1) 시간 복잡도
LinkedHashMap	입력 순서가 유지되는 HashMap의 확장 클래스	데이터의 입력 순서를 유지
TreeMap	이진 트리 기반의 정렬된 키-값 저장 구조	키가 자동으로 정렬됨, O(log n) 시간 복잡도
Hashtable	HashMap과 유사하지만, 동기화된 클래스	멀티스레드 환경에서 안전하지만 성능 저하

---

📈 HashMap의 주요 메서드

메서드	설명
put(key, value)	키-값 쌍을 추가 또는 업데이트
get(key)	키에 해당하는 값을 반환
remove(key)	키에 해당하는 값을 삭제
containsKey(key)	키가 존재하는지 여부 반환
containsValue(value)	값이 존재하는지 여부 반환
size()	HashMap의 크기 반환
clear()	모든 키-값 쌍을 제거

---

🔄 HashMap과 Hashtable 비교

Java에서 HashMap과 Hashtable은 매우 유사하지만 몇 가지 차이점이 있습니다:

특징	HashMap	Hashtable
동기화 여부	비동기화 (synchronized 아님)	동기화됨 (synchronized)
Null 허용 여부	키와 값에 null 허용	null 허용 안 됨
성능	더 빠름	성능 저하 가능성 있음

• Hashtable은 멀티스레드 환경에서 안전하지만, 동기화로 인해 성능이 저하될 수 있습니다.
• HashMap은 비동기화되어 있어 멀티스레드 환경에서 사용 시 동기화 처리가 필요할 수 있습니다.

---

✍️ 마무리

HashMap은 빠른 검색과 데이터 조작이 필요한 상황에서 매우 유용하게 사용되며, Java에서 가장 많이 사용되는 자료구조 중 하나입니다. 다만, 멀티스레드 환경에서는 ConcurrentHashMap을 사용하는 것이 좋으며, 입력 순서를 보장해야 한다면 LinkedHashMap을 사용하는 것이 좋습니다.

이 자료는 시스템 아키텍처 이해와 활용 자료를 참고하여 작성하였습니다.