1.
해쉬 테이블
•
키에 데이터(value)를 매핑할 수 있는 구조
•
해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소를 계산
•
Key를 통해 바로 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 획기적으로 빨라짐
•
미리 해쉬 함수가 생성할 수 있는 주소에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장 및 탐색 지원
2.
알아둘 용어
•
해쉬 함수 : 임의의 데이터를 고정된 길이의 값으로 리턴해주는 함수
◦
해쉬, 해쉬 값, 또는 해쉬 주소 : 해싱 함수를 통해 리턴된 고정된 길이의 값
•
해쉬 테이블 : 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조
◦
슬롯 : 해쉬 테이블에서 한 개의 데이터를 저장할 수 있는 공간
