정의해시값을 이용하여 데이터를 저장할때 해시주소가 겹쳐 충돌하는 경우 생기는 문제Open Addressing / Separate Chaining 두가지 방법으로 해결을 한다Open Addressing저장하려는 데이터에 할당한 해시주소가 이미 존재한다면 다른 주소로 새롭게 할당하는 방식Separate Chaing해시 테이블의 구조를 변경하여 하나 이상의 키값을 저장할 수 있도록 만드는 방법Java에서는 Separate Chaing를 사용하여 해쉬 충돌을 해결해시 충돌의 해결 방법1. Chaning해시 버킷내 링크드 리스트를 할당하여 버킷에 데이터를 삽입하다 해시 충돌이 발생하면 링크드 리스트로 데이터를 연결하는 방식장점링크드 리스트 하나로 해결 가능하기에 복잡한 계산식을 사용할 필요가 없다.개방주소법의 선..