Java의 HashMap에 대하여 딱 이만큼만

이 글은 Java의 HashMap 자료구조에 대해 설명합니다. HashMap은 key와 value를 연결하는 Map 인터페이스의 구현체로, 사용자가 입력한 key를 해시 함수로 계산하여 얻은 값을 배열의 인덱스로 사용하여 value를 저장하는 방식으로 동작합니다.

하지만 해시 충돌(hash collision)이 발생할 수 있으며, 이를 해결하기 위해 Open-addressing (선형 탐사, 제곱 탐사, 이중 해싱) 방식과 Chaining (연결 리스트 또는 트리 사용) 방식이 있습니다. Java의 HashMap은 해시 충돌을 줄이기 위해 보조 해시 함수와 Separate Chaining 방식을 사용하며, 테이블 크기를 동적으로 조절하는 Resizing 기능도 포함합니다.

이 글은 HashMap의 기본적인 동작 원리와 해시 충돌 해결 전략을 중심으로 다룹니다.