해싱은 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근하는 방식이다 해시 함수 : 키 값을 해시 테이블의 주소로 변환하는 함수 - 종류 : 제산 함수, 폴딩 함수, 중간 제곱 함수, 비트 추출. 숫자 분석 / 주로 제산 함수 사용 해시 : 해시 함수의 결과물 (해시 테이블의 인덱스) 해시 테이블 : 해시에 의해 직접 접근이 가능한 자료구조 (배열) 버킷 : 해시 테이블에 저장되어 있는 데이터 제산 함수 : h(x) = x mod M :: 키 값이 0 ~ M - 1으로 형성됨 - 군집화 방지를 위해 M은 소수로 설정 해싱의 문제점 ① 충돌 (Collision) : 서로 다른 키의 해시가 동일한 경우 ② 군집화 (Clustering) : 데이터가 해시 테이블에 분산되..
