1. 해시 테이블키(Key), 값(Value)을 대응시켜 저장하는 데이터 구조키를 통해 해당 데이터에 빠르게 접근 가능해싱키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정2. 해시 테이블 구조키해시 테이블 접근을 위한 입력 값해시 함수키를 해시 값으로 매핑하는 연산해시 값해시 테이블의 인덱스해시 테이블키-값을 연관시켜 저장하는 데이터 구조3. 해시 충돌해시 테이블의 같은 공간에 서로 다른 값을 저장하려는 경우서로 다른 키의 해시 함수를 통한 해시 값이 동일한 경우해시 충돌 해결 방법으로는 크게 개방 주소법과 분리 연결법이 있음4. 해시 충돌 해결 방법개방 주소법 (Open Address)충돌 시, 테이블에서 비어 있는 공간의 hash를 찾아 데이터를 저장hash와 value가 1:1 관계..
