해시 테이블 (hash table) 뜻

키를 해시 함수로 바꾼 위치에 값을 저장해 빠르게 찾는 자료구조

Stores values at slots computed by hashing their keys for fast lookup

단계별로 보기

1. 버킷이 네 개인 표가 있습니다.
2. apple의 해시값을 4로 나눈 나머지가 1이라서 1번 버킷에 넣습니다.
3. kiwi는 나머지가 3이라서 3번 버킷에 들어갑니다.
4. grape도 1이 나와 충돌하니 같은 버킷 뒤에 이어 붙입니다.
5. grape를 찾을 때는 해시로 1번 버킷만 바로 찾아 훑어봅니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.