key 를 value 에 매핑 할 수 있는 구조인 연관 배열 추가에 사용 되는 자료구조데이터 평균 검색, 삽입, 삭제 시 O(1) 최악의 경우 O(n)키를 해쉬 함수로 정수값 으로 변환 하고 그 값을 버킷 배열의 인덱스로 사용해쉬 함수(hash function) : 키를 정수로 변환하는 함수 -> index = hash(key) % bucket_count;버킷 배열(bucket array) : 실제 데이터를 담는 슬롯충돌 처리(collision resolution) : 서로 다른 키가 같은 인덱스에 들어오는 최악의 경우해쉬 함수는 항상 동일한 입력에 대해 항상 동일한 출력을 해야 하는 (결정성)이 중요하다.자주 사용하는 해시 함수 기법1. 나눗셈법 키를 소수(prime number)로 나누고 나머지를..