해싱에서 충돌이 발생했을 때 같은 버킷에 연결 리스트를 매달아 해결하는 방법은?

4. 체이닝

체이닝은 자리를 옮기지 않고 같은 자리에 목록을 이어 붙입니다. 선형 조사법과 이차 조사법은 빈 자리를 찾아 옮기는 개방 주소법이고, 재해싱은 다른 해시 함수를 다시 적용하는 방식이라 셋 다 저장 위치를 바꾸는 접근입니다.