해시맵(HashMap)의 모든 것: 이론부터 직접 구현까지

public class HongjaeMap<K, V> {
    
    // 내부 데이터 저장용 노드 클래스
    private static class Node<K, V> {
        K key;
        V value;
        Node<K, V> next;

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

    private Node<K, V>[] buckets;
    private int capacity = 16; // 기본 용량

    @SuppressWarnings("unchecked")
    public HongjaeMap() {
        buckets = new Node[capacity];
    }

    // 해시 함수: 키의 hashCode를 배열 크기로 나머지 연산
    private int getBucketIndex(K key) {
        return Math.abs(key.hashCode()) % capacity;
    }

    // 데이터 삽입
    public void put(K key, V value) {
        int index = getBucketIndex(key);
        Node<K, V> head = buckets[index];

        // 키가 이미 존재하면 값 업데이트
        while (head != null) {
            if (head.key.equals(key)) {
                head.value = value;
                return;
            }
            head = head.next;
        }

        // 키가 없으면 새로운 노드를 만들어 앞에 추가 (Chaining)
        Node<K, V> newNode = new Node<>(key, value);
        newNode.next = buckets[index];
        buckets[index] = newNode;
    }

    // 데이터 조회
    public V get(K key) {
        int index = getBucketIndex(key);
        Node<K, V> head = buckets[index];

        while (head != null) {
            if (head.key.equals(key)) {
                return head.value;
            }
            head = head.next;
        }
        return null;
    }
}