이제 리스트를 이용하여 다수의 값을 저장할 수 있기 때문에 값을 덮어쓰는 현상이 발생하지 않습니다. 그러므로 이 출력은 신뢰할 수 있습니다.

연습 문제 14의 동작을 그림 3-4에 나타냈습니다. 그리고 체이닝에 의한 원소 삽입을 그림 3-5에 추가적으로 나타냈습니다.

▲ 그림 3-4 체이닝을 사용하는 해시 테이블의 기본 연산

▲ 그림 3-5 체이닝을 사용하는 해시 테이블의 기본 연산(계속)

그림에서 볼 수 있듯이 특정 해시 값 위치에 하나의 원소만 저장되는 것이 아니라 여러 개의 원소가 리스트 형태로 저장됩니다.