해시테이블 - key와 value구조로 이루어져 있는 자료구조 - key를 해시함수를 이용해서 index로 바꾸고 해당 index를 주소로 사용 해시함수 1. digit folding : key의 문자열을 ASCII 코드로 바꾸고 그 합을 index로 사용 2. division method : 숫자 key를 테이블의 크기로 나누어 나온 나머지를 index로 사용 (index = key % 테이블 크기) * 테이블의 크기는 소수(prime number) 3. multiplication method : 숫자로 된 key 값에 A(0~1사이 실수)를 곱한 후 그 나머지에 2의 제곱수 m을 곱하는것을 index로 사용 (index = (K*A mod 1)*m) 충돌 회피 - 해시함수를 이용해 구한 index가 ..
