3.10.2 문자열용 해시 테이블

해시 테이블은 심볼 테이블 구현에 사용하는 또 다른 자료 구조입니다. 다음 그림의 해시 테이블을 보면 사람 이름이 키로 사용되고 이름의 의미가 값으로 사용되는 것을 볼 수 있습니다. 첫 번째 키는 적절한 해시 함수에 전달되어 해시 코드로 변환됩니다. 값이 저장될 실제 인덱스를 찾는 데 사용하는 해시 테이블의 크기도 내부 해시 함수에 전달됩니다. 마지막으로 이름의 의미인 값이 해시 테이블에 저장됩니다.

▲ 그림 3-10 해시 테이블로 구현한 딕셔너리