안녕하세요.
이번 게시글을 Hash Table과 Hash Map의 기본 개념과 작동 원리에 대해 정리하고 공부해보려고 합니다.

특히, 멀티스레드 환경에서의 스레드 안전성과 관련된 차이점, 그리고 각 자료구조가 어떻게 동기화되어 데이터를 관리하는지 작성했습니다.
가장 큰 이슈인 동시성 문제에 대해서도 중요한 개념으로 꼭 알아두셔야 합니다.

---

1. Hashtable

1-1. Hashtable 개요

Hashtable은 Java 초창기부터 사용되어 온 자료구조로, Key-Value 쌍을 저장하는 해시 기반의 자료구조입니다.
특히 내부 메서드들이 동기화(synchronization) 되어 있어 멀티스레드 환경에서 안전하게 사용할 수 있는 점이 큰 특징입니다.

주요 특징

1. 동기화 보장:

• 내부의 put, get, remove 등의 메서드가 모두 동기화되어 있어 여러 스레드가 동시에 접근해도 데이터 무결성이 유지됩니다.

2. null 값 미지원:

• 키나 값으로 null을 허용하지 않습니다. null이 들어갈 경우 NullPointerException이 발생합니다.

3. 해시 충돌 처리:

• 해시 함수를 사용해 데이터를 저장하며, 충돌이 발생하면 동일한 인덱스에 연결리스트(또는 내부 구현에 따라 트리)를 사용하여 충돌을 해결합니다.

1-2. Hashtable의 내부 동작 원리

1. 해시 코드 생성:

• 저장할 키에 대해 hashCode() 메서드를 호출하여 해시 코드를 생성합니다.

2. 인덱스 계산:

• 생성된 해시 코드를 배열 크기를 고려한 연산을 통해 배열의 인덱스로 변환합니다.

3. 충돌 처리 (Chaining):

• 동일한 인덱스에 여러 엔트리가 저장되는 경우, 연결리스트를 통해 여러 값을 한 버킷에 연결합니다.

4. 동기화 처리:

• 각 메서드 호출 시 내부적으로 동기화가 진행되어, 멀티스레드 환경에서도 안전하게 데이터를 조작할 수 있습니다.

1-3. Hashtable 사용 예제

import java.util.Hashtable;
import java.util.Map;

public class HashtableExample {
    public static void main(String[] args) {
        // Hashtable 생성 (동기화 보장, null 키/값 불가)
        Hashtable<String, Integer> hashtable = new Hashtable<>();
        
        // 데이터 추가
        hashtable.put("apple", 1);
        hashtable.put("banana", 2);
        hashtable.put("cherry", 3);
        
        // 아래 코드는 예외 발생
        // hashtable.put(null, 4); // NullPointerException 발생
        // hashtable.put("date", null); // NullPointerException 발생

        // 데이터 출력
        System.out.println("Hashtable 값 출력:");
        for (Map.Entry<String, Integer> entry : hashtable.entrySet()) {
            System.out.println("키: " + entry.getKey() + ", 값: " + entry.getValue());
        }
        
        // 특정 키의 값 조회
        int value = hashtable.get("banana");
        System.out.println("\n'banana'의 값: " + value);
        
        // 데이터 삭제
        hashtable.remove("cherry");
        System.out.println("\n'cherry' 키 삭제 후:");
        for (Map.Entry<String, Integer> entry : hashtable.entrySet()) {
            System.out.println("키: " + entry.getKey() + ", 값: " + entry.getValue());
        }
    }
}

1-4. Hashtable의 장단점

장점

• 동기화가 내장되어 있음:
  멀티스레드 환경에서 별도의 동기화 처리 없이 안전하게 사용할 수 있습니다.

• 안정성:
  오래된 자료구조로, 여러 환경에서 테스트되어 안정적으로 동작합니다.

단점

• 성능 저하:
  모든 메서드가 동기화되어 있기 때문에 단일 스레드 환경에서는 불필요한 성능 오버헤드가 발생할 수 있습니다.

• null 미지원:
  null 키나 null 값을 저장할 수 없으므로, 저장할 데이터에 null이 포함될 가능성이 있는 경우 사용에 제약이 있습니다.

• 구버전:
  Java 1.0부터 존재하는 자료구조로, 최근의 동시성 개선 자료구조(ConcurrentHashMap 등)에 비해 기능과 성능 면에서 한계가 있습니다.

---

2. HashMap

2-1. HashMap 개요

HashMap은 Java Collections Framework에서 널리 사용되는 해시 기반 자료구조입니다.
Hashtable과 달리 동기화가 되어 있지 않으며, null 키와 null 값을 허용합니다.
이로 인해 단일 스레드 환경이나 외부에서 동기화를 제어할 수 있는 경우에 주로 사용됩니다.

주요 특징

1. 비동기화:
내부 메서드들이 동기화되어 있지 않으므로, 동시성 문제가 없는 환경에서 빠른 성능을 기대할 수 있습니다.

2. null 허용:
하나의 null 키와 여러 개의 null 값을 허용하여, 유연하게 데이터를 저장할 수 있습니다.

3. 최적화 기능:
Java 8 이후, 해시 충돌이 많을 경우 일정 기준을 넘으면 연결리스트 대신 레드-블랙 트리로 전환하여 검색 성능을 향상시킵니다.

2-2. HashMap의 내부 동작 원리

1. 해시 코드 생성:
키의 hashCode()를 호출하여 해시 코드를 생성합니다.

2. 인덱스 계산:
해시 코드를 배열의 인덱스로 변환합니다. 보통 배열의 길이에 대한 모듈러 연산 등을 사용합니다.

3. 충돌 처리 (Chaining 및 트리 변환):
동일 인덱스에 여러 엔트리가 저장되는 경우 초기에는 연결리스트를 사용하지만, 일정 수 이상이면 레드-블랙 트리로 전환하여 효율적인 검색을 지원합니다.

4. 비동기화:
메서드들이 동기화되어 있지 않으므로, 멀티스레드 환경에서는 외부에서 동기화 처리가 필요합니다.

2-3. HashMap 사용 예제

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        // HashMap 생성 (비동기화, null 키/값 허용)
        HashMap<String, Integer> hashMap = new HashMap<>();
        
        // 데이터 추가
        hashMap.put("apple", 10);
        hashMap.put("banana", 20);
        hashMap.put("cherry", 30);
        hashMap.put(null, 40);       // null 키 허용
        hashMap.put("date", null);   // null 값 허용

        // 데이터 출력
        System.out.println("HashMap 값 출력:");
        for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
            System.out.println("키: " + entry.getKey() + ", 값: " + entry.getValue());
        }
        
        // 특정 키의 값 조회
        int value = hashMap.get("banana");
        System.out.println("\n'banana'의 값: " + value);
        
        // 데이터 삭제
        hashMap.remove("cherry");
        System.out.println("\n'cherry' 키 삭제 후:");
        for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
            System.out.println("키: " + entry.getKey() + ", 값: " + entry.getValue());
        }
    }
}

2-4. HashMap의 장단점

장점

• 높은 성능:
  비동기화로 인해 단일 스레드 환경에서 빠른 성능을 발휘하며, 내부 최적화(레드-블랙 트리 변환)를 통해 해시 충돌이 많더라도 효율적인 검색이 가능합니다.

• 유연한 데이터 저장:
  null 키와 null 값을 허용하므로, 다양한 형태의 데이터를 유연하게 저장할 수 있습니다.

• 풍부한 기능:
  Java Collections Framework의 일부로, 다양한 메서드와 기능이 제공되어 사용하기 편리합니다.

단점

• 동기화 미지원:
  기본적으로 동기화되어 있지 않으므로, 멀티스레드 환경에서 사용할 경우 별도의 동기화 처리가 필요합니다.
  이를 위해 ConcurrentHashMap과 같은 대안을 고려할 수 있습니다.

• 동시성 제어의 부담:
  멀티스레드 환경에서 성능 저하를 방지하기 위해 개발자가 직접 동기화 처리를 해야 하는 번거로움이 있을 수 있습니다.

---

3. 공통점과 비교

두 자료구조 모두 해시 함수를 사용하여 입력된 키를 해시 코드로 변환하고, 이를 기반으로 배열의 특정 인덱스에 데이터를 저장한다는 점에서는 공통점을 가집니다.
또한, 해시 충돌을 해결하기 위해 체이닝(연결리스트) 또는 트리 구조를 사용하는 방법을 사용합니다.

공통점

• 해시 기반 자료구조:
  둘 다 키-값 쌍을 저장하며, 해시 함수를 통해 데이터의 빠른 검색과 삽입을 지원합니다.

• 충돌 해결 방식:
  해시 충돌 발생 시, 내부적으로 연결리스트(또는 조건에 따라 트리)를 사용하여 여러 엔트리를 한 버킷에 저장합니다.

• 배열 기반 내부 구조:
  데이터를 저장하기 위해 배열을 내부 자료구조로 활용합니다.

비교: 장단점 요약

항목	Hashtable	HashMap
- 동기화	기본적으로 동기화되어 있음	동기화 지원하지 않음 (비동기화)
- 성능	멀티스레드 환경에서는 안전하지만, 단일 스레드에서는 오버헤드 발생	단일 스레드 환경에서 높은 성능 발휘
- null 허용	키와 값 모두 null 허용 불가	하나의 null 키와 다수의 null 값 허용
- 최신 기능	구버전 자료구조 (Java 초기부터 존재)	Java 8 이후 최적화(레드-블랙 트리) 지원
- 사용 목적	멀티스레드 환경에서 별도의 동기화 없이 사용	단일 스레드 또는 외부에서 동기화를 제어 가능한 환경

---

4. 마무리

이번 포스팅에서는 Hashtable과 HashMap에 대해 각각의 개념, 내부 동작 원리, 사용 예제 및 주의사항을 상세하게 살펴보았습니다.
두 자료구조는 모두 해시 기반으로 동작하지만, 동기화 지원 여부와 null 값 허용 여부 등의 차이로 인해 사용 환경과 목적에 따라 적절한 선택이 필요합니다.

• Hashtable은 멀티스레드 환경에서 안정성을 제공하지만, 성능 면에서는 단일 스레드 환경에서 부담이 될 수 있으며, null 값을 지원하지 않습니다.
• HashMap은 성능과 유연성 측면에서 우수하지만, 동기화가 기본적으로 제공되지 않으므로 멀티스레드 환경에서는 별도의 동기화 처리가 필요합니다.

개발 환경에 따라 두 자료구조의 장단점을 잘 고려하여 적절한 선택을 하고, 필요에 따라 ConcurrentHashMap 등 다른 대안도 함께 살펴보면 좋겠습니다.
앞으로도 다양한 자료구조와 알고리즘을 직접 구현하고 활용해 보면서, 보다 효율적이고 안정적인 코드를 작성하는 데 도움이 되시길 바랍니다.

감사합니다.