해시 테이블(hash table)은 자료 구조의 하나입니다. '해시 함수'와 함께 데이터 검색을 효율적으로 하기 위해 사용되는 구조입니다. - 책 알고리즘 도감 해시 테이블은 키(Key)와 값(Value)이 한 쌍을 이루는 데이터를 저장합니다. 이 예에서는 각 사람의 성별을 데이터로 저장하고 있으며, 이름을 키로, 성별을 값으로 저장하고 있습니다. 해시 테이블의 특징을 비교하기 위해 먼저 데이터를 '배열'에 저장하는 경우를 생각해 보겠습니다. 6개의 상자로 이루어진 배열을 준비해서 데이터를 저장합니다. 여기서 Ally의 성별을 알고 싶다고 가정해봅시다. Ally가 배열의 몇 번째 상자에 저장돼 있는지 모르므로 앞에서부터 차례대로 확인해야 합니다. 이 처리를 '선형 탐색'이라고 합니다. 이처럼 선형 탐색은..