앞에서 해시 테이블을 이용하여 필요한 키를 저장하고 검색하는 방법에 대해 알아봤습니다. 그러나 다수의 키가 같은 해시 값을 갖는 충돌 문제가 발생한다는 점도 배웠습니다. ‘연습 문제 13: 정수 값을 저장하는 간단한 사전’에서는 같은 해시 값을 갖는 키에 대해서는 기존 키를 덮어써서 가장 최근에 추가된 키만 유지되도록 했습니다. 그러나 이 방식은 다수의 키를 저장할 수 없는 문제가 있습니다. 그러므로 이러한 문제를 해결하고 해시 테이블에 모든 키를 저장할 수 있는 몇 가지 방법에 대해 알아보겠습니다.