'해시 충돌(Hash Collision)'이란 무엇이고, 해결 방법은?

해설

해시 충돌은 서로 다른 두 키가 해시 함수를 통해 같은 인덱스로 매핑되는 현상입니다. 체이닝(Chaining)은 같은 인덱스에 연결 리스트로 데이터를 저장하고, 오픈 어드레싱(Open Addressing)은 빈 슬롯을 찾아 저장하는 방식으로 해결합니다.