정의

해시 테이블(Hash Table)은 키(Key)를 해시 함수에 넣어 나온 값으로 데이터를 저장하는 자료구조입니다. 해시 함수 덕분에 키만 알면 데이터의 위치를 바로 계산할 수 있어, 평균 O(1)에 검색/삽입/삭제가 가능합니다. 📌 이 시각화에서는 교육용으로 가장 간단한 "나눗셈법"을 사용합니다: • 문자열 → ASCII 코드 합계 → 테이블 크기로 나눈 나머지 • 예: "apple" → 97+112+112+108+101=530 → 530%7=5번 버킷

핵심 특성

• ✓키-값 쌍 저장: 각 데이터는 고유한 키와 함께 저장되어 키로 빠르게 접근합니다.
• ✓해시 함수: 키를 버킷 번호로 변환합니다. 나눗셈법, 곱셈법, 다항식 해시 등 다양한 방식이 있습니다.
• ✓충돌 처리: 서로 다른 키가 같은 버킷에 매핑될 수 있습니다. 체이닝(연결 리스트)으로 해결합니다.
• ✓ASCII 코드: 문자를 숫자로 변환합니다. a=97, b=98, ... 이 숫자들을 해시 계산에 사용합니다.

시간 복잡도