Hash 충돌이 발생하는 경우는 무엇인가요?

• 해시 충돌이 발생하는 경우는 두 키가 동일한 해시값을 갖는 경우이다.

• 이 경우 기존의 키-값 쌍이 덮어씌워지거나, 링크드 리스트 등을 이용하여 관리할 수 있다.

꼬리 질문 : 해시 충돌 시 내부를 어떻게 탐색하는지