충돌 해결 방법은 해시 테이블의 중요한 부분이며, 성능과 저장 공간 효율성에 영향을 미칩니다.아래에서 자주 사용되는 충돌 해결 방법과 그 차이를 설명하겠습니다.1. 선형 조사법 (Linear Probing)방법: 충돌이 발생하면 해시 테이블의 다음 빈 슬롯을 순차적으로 탐색하여 데이터를 저장.예시: 만약 h(k)=kmod 11h(k) = k \mod 11h(k)=kmod11에서 충돌이 발생하면, 그 다음 슬롯을 확인하는 방식으로 충돌을 해결합니다.장점:간단한 구현.데이터가 해시 테이블 내에 하나의 연속된 메모리 공간에 저장되므로 메모리 캐시 효율이 좋음.단점:클러스터링(한 곳에 연속적인 데이터가 몰리는 현상)이 발생할 수 있어, 테이블의 로딩이 높아질수록 성능이 급격히 저하됨.데이터가 연속된 공간에 저..