해시맵

해시맵(HashMap)

해시맵은 키(Key)와 값(Value)으로 구성된 Entry 객체를 저장하는 구조로써, 해시 함수(Hash Function)를 사용하여 키를 해시값으로 매핑하고, 이 해시값으로 값을 저장하거나 검색하는 자료구조입니다.

핵심 요소

요소	설명
키(Key)	고유한 식별자로 사용되며, 중복될 수 없음
값(Value)	키와 매핑되는 데이터
해시 함수	키를 해시값으로 변환하는 함수
버킷(Bucket)	실제 데이터가 저장되는 공간
로드 팩터	해시맵의 크기를 결정하는 요소

직접 구현 예시 코드

public class SimpleHashMap<K, V> {
    private static class Entry<K, V> {
        K key;
        V value;
        Entry<K, V> next;

        Entry(K key, V value) {
            this.key = key;
            this.value = value;
        }
    }

    private Entry<K, V>[] buckets;
    private static final int INITIAL_CAPACITY = 16;

    @SuppressWarnings("unchecked")
    public SimpleHashMap() {
        buckets = new Entry[INITIAL_CAPACITY];
    }

    public void put(K key, V value) {
        int index = Math.abs(key.hashCode() % INITIAL_CAPACITY);
        
        if (buckets[index] == null) {
            buckets[index] = new Entry<>(key, value);
        } else {
            Entry<K, V> current = buckets[index];
            while (current != null) {
                if (current.key.equals(key)) {
                    current.value = value;
                    return;
                }
                current = current.next;
            }
            Entry<K, V> newEntry = new Entry<>(key, value);
            newEntry.next = buckets[index];
            buckets[index] = newEntry;
        }
    }

    public V get(K key) {
        int index = Math.abs(key.hashCode() % INITIAL_CAPACITY);
        Entry<K, V> current = buckets[index];
        
        while (current != null) {
            if (current.key.equals(key)) {
                return current.value;
            }
            current = current.next;
        }
        return null;
    }
}
Java
복사

Java Collections Framework 사용 예시

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

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

        // 데이터 추가
        scores.put("Kim", 95);
        scores.put("Lee", 85);
        scores.put("Park", 90);

        // 데이터 조회
        System.out.println("Kim's score: " + scores.get("Kim"));

        // 데이터 순회
        for (Map.Entry<String, Integer> entry : scores.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }

        // 키 존재 여부 확인
        System.out.println("Contains Kim? " + scores.containsKey("Kim"));

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

        // 크기 확인
        System.out.println("Size: " + scores.size());
    }
}
Java
복사